java collection map

1. hashmap 数组加链表实现, hash冲突时解决, 找到对应头节点，换新的头节点。这个过程是异步的，如果多线程同时操作，之前操作的头节点会被覆盖。所以是线程不安全的。允许null值，null对象 2.hashtable 对容器加了锁，虽然是线程安全，但是却效率低. 不允许null值，null对象 3.因2的效率低，所以可以用效率高的concurrentHashMap,锁分段技术，加了一个

>>阅读原文<<