1、HashMap：我们最常用的Map，它根据key的HashCode 值来存储数据，根据key可以直接获取它的Value，同时它具有很快的访问速度。HashMap最多只允许一条记录的key值为Null(多条会覆盖)；允许多条记录的Value为 Null。非同步的。
创新互联专注于达坂城企业网站建设,响应式网站设计,成都做商城网站。达坂城网站建设公司,为达坂城等地区提供建站服务。全流程按需策划，专业设计，全程项目跟踪，创新互联专业和态度为您提供的服务
2、如果想实现对Value排序的Map可以自己建一个 ValueSortedMap implements Map，然后 put() 方法对Value的排序做维护。
3、如果对Key排序的Map可以用TreeMap 如果想实现对Value排序的Map可以自己建一个 ValueSortedMap implements Map，然后 put()方法对Value的排序做维护。
4、multimap与map类似，也是每个元素分为key和value两部分，同样，multimap也会根据key自动排序；不同的是，map中key不允许重复，而multimap允许key重复。通过将map中的key和value对调存储到multimap中，就可以实现对map按值排序了。
HashMap：我们最常用的Map，它根据key的HashCode 值来存储数据，根据key可以直接获取它的Value，同时它具有很快的访问速度。HashMap最多只允许一条记录的key值为Null(多条会覆盖)；允许多条记录的Value为 Null。非同步的。
是的，无论是map还是multimap都是有序的，会按键排序。区别是map的键不能重复，而multimap的键可以重复。
用pair。新建一个实现排序接口WritableComparable的pair类，将每个键值组成pair，然后排序即可。
=== 当然可以，要实现排序有两种方法：值对象实现Comparable接口，传递参数Comparator实例。
当需要快速的获取对应key的value的时候，就可以使用map了。例如一个人是有名字，但是这个人还有其他的属性，例如年龄，性别等等。这个人就会被封装为一个对象。
通过将map中的key和value对调存储到multimap中，就可以实现对map按值排序了。
map按值排序map的两个值分别为key值和value值，map是按照key值进行排序的，无法直接对value排序。可以将map的key和value组成一个新的结构PAIR，用一个PAIR型的vector存储map中的所有内容，对vecor按照value值进行排序。
HashMap本身是hash散列，做不到你说的排序。TreeMap可以，是二叉树实现，自己实现一个Comparator。
