java collection map

1. hashmap 数组加链表实现, hash冲突时解决, 找到对应头节点,换新的头节点。这个过程是异步的,如果多线程同时操作,之前操作的头节点会被覆盖。所以是线程不安全的。允许null值,null对象

2.hashtable 对容器加了锁,虽然是线程安全,但是却效率低. 不允许null值,null对象

3.因2的效率低,所以可以用效率高的concurrentHashMap,锁分段技术,加了一个锁分段表,守护一段数据。一个concurrnetHashMap是由segments组件,segments实质上是多个hashMap,

posted @ 2017-08-26 11:01  gloxing  阅读(168)  评论(0编辑  收藏  举报