一般情况下,我们用的最多的是HasMap,在Map中插入,删除和定位元素,HashMap是最好的选择。但如果要按自然顺序或自定义顺序遍历键,那么TreeMap会更好。如果需要输出的顺序和输入的相同,那么用LinkedHashMap可以实现,它还可以按读取顺序来排列。
HashMap的性质及同步实现
HashMap是一个最常用的Map,它根据键的hashCode值存储数据,根据键可以直接获取它的值,具有很快的访问速度。HashMap最多只允许一条记录的键为NULL,允许多个键值为NULL.
HashMap不支持线程同步,即任一时刻可以有多个线程同时写HashMap,可能会导致数据的不一致性。如果需要同步,可以用Collections的synchronizedMap方法使HashMap具有同步能力。
Map m=Collections.synchronizedMap(new HashMap());
通过将基本的功能从线程安全性中分离开来,Collections.synchronizedMap
允许需要同步的用户可以拥有同步,而不需要同步的用户则不必为同步付出代价。
Hashtable与HashMap类似,不同的是:它不允许记录的键或者值为空;它支持线程的同步,即任一时刻只有一个线程能写Hashtable,因此也导致了Hashtable在写入时会比较慢。
LinkedHashMap的特点及与HashMap的区别
LinkedHashMap保存了记录的插入顺序,在用Iterator遍历LinkedHashMap时,先得到的记录肯定是先插入的。LinkedHashMap与HashMap最大的不用在于LinkedHashMap是put进去的对象位置未发生变化,而HashMap会发生变化,LinkedHashMap比HashMap多了一个链表的结构。LinkedHashMap支持俩种排序,一种是插入排序,一种是使用排序,最近使用的会移动到尾部 例如 a b c d ,使用b 后卫a c d b,LinkedHashMap输出时元素是有顺序的,而HashMap输出时是随机的。
使用使用顺序
new LinkedHashMap(int initialCapacity, float loadFactor, boolean accessOrder)
第一个参数代表初始容量,第二个参数代表加载因子,第三个参数代表排序模式,true代表访问顺序,false代表插入顺序。
如:
static public void LinkedHashMapTest()
{
Map<String,String> map = new LinkedHashMap(10,0.75f,true);
map.put("aac", "bbc");
map.put("aab", "cccc");
System.out.println(map.get("aac"));
Iterator it=map.entrySet().iterator();
while(it.hasNext())
System.out.println(it.next());
}
输出结果:
bbc
aab=cccc
aac=bbc
对于报这样的错误
Exception in thread "main" java.util.ConcurrentModificationException
at java.util.LinkedHashMap$LinkedHashIterator.nextEntry(Unknown Source)
at java.util.LinkedHashMap$EntryIterator.next(Unknown Source)
at java.util.LinkedHashMap$EntryIterator.next(Unknown Source)
at ArraysSortAndCollection.ArraysSort.LinkedHashMapTest(ArraysSort.java:67)
at ArraysSortAndCollection.ArraysSort.main(ArraysSort.java:37)
是因为Iterator it=map.entrySet().iterator();不能放在 System.out.println(map.get("aac"));前面
因为Iterator会先存储结构,而这里是按照使用顺序排序会改变结构所以就会报这样的错误
TreeMap的特点及使用
在遍历的时候会比HashMap慢TreeMap能够把它保存的记录根据键排序,默认是按升序排序,也可以指定排序的比较器。当用Iterator遍历TreeMap时,得到的记录是排过序的
TreeMap是SortedSet接口的一个实现类,TreeMap的put(K key,V value)方法每添加一个元素时,都会自动排序
TreeMap构造方法
TreeMap()//使用键的自然顺序构造一个新的、空的树映射。
TreeMap(Comparator<? super K> comparator)//构造一个新的、空的树映射,该映射根据给定比较器进行排序
TreeMap(Map<? extends K, ? extends V> m)//构造一个与给定映射具有相同映射关系的新的树映射,该映射根据其键的自然顺序,进行排序
创建自定义的Comparator比较器
class MyComparator implements Comparator<String>{
@Override
public int compare(String o1, String o2) {
return o2.compareTo(o1);
}
}