qq_41030039的博客

一、Map接口简介： map映射接口，用于存放键值对，<key,value>,通过key来查找对应的value值，key不能重复。 二、Map与Collection的区别： Map和Collection在集合中并列存在。 Map是双列的，键值对，而Collection是单列的。 Map遍历没有直接取出元素的方法，而是先转为Set集合，再迭代获取元素。 三、Map的基本操作： 初始...

ConcurrentHashMap的大部分操作和HashMap是相同的，例如初始化，扩容和链表向红黑树的转变等。但是，在ConcurrentHashMap中，大量使用了U.compareAndSwapXXX的方法，这个方法是利用一个CAS算法实现无锁化的修改值的操作，他可以大大降低锁代理的性能消耗。这个算法的基本思想就是不断地去比较当前内存中的变量值与你指定的一个变量值是否相等，如果相等，则接受你...