Java - Map

HashMap的线程安全实现

Map map = new ConcurrentHashMap();

Map map = Collections.synchronizedMap(new HashMap());

HashMap和HashTable的区别

1  HashTable 线程同步，HashMap 非线程同步。

2  HashTable 不允许 <K,V> 有空值，HashMap 允许。

3  HashTable 中 hash 数组的默认大小是11，增加方式的old*2+1；HashMap 中 hash 数组的默认大小是16，增长方式是2的指数倍。

地址冲突

不同的 K 可能拥有相同的 hash 值，那么同一个地址可能会存放多个 Entry ，这就是地址冲突。

HashMap 采用链表法（拉链法）解决地址冲。即：相同 hash 值的 Enrty 组成一个链表放在 hash 值对应的地址处。

小知识点

TreeMap  能够把它保存的记录根据K排序，默认升序排序。