HashMap总结

特点:

• 底层实现是 链表数组，JDK 8 后又加了 红黑树 , 优化极端情况下的性能问题
• 实现了 Map 全部的方法
• key 用 Set 存放，所以想做到 key 不允许重复，key 对应的类需要重写 hashCode 和 equals 方法
• 允许空键和空值（但空键只有一个，且放在第一位，下面会介绍）
• 元素是无序的，而且顺序会不定时改变
• 插入、获取的时间复杂度基本是 O(1)（前提是有适当的哈希函数，让元素分布在均匀的位置）
• 遍历整个 Map 需要的时间与 桶(数组) 的长度成正比（因此初始化时 HashMap 的容量不宜太大）
• 两个关键因子：初始容量、加载因子
• 除了不允许 null 并且同步，Hashtable 几乎和他一样。

当多线程并发访问一个 哈希表时，需要在外部进行同步操作，否则会引发数据不同步问题。

你可以选择加锁，也可以考虑用 Collections.synchronizedMap 包一层，变成个线程安全的 Map：

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