摘要: 1.HashMap和HashSet 如果说当某一个链表的大小大于8,总容量大于64,那么就会把链表转换成红黑树结构(二叉树的一种),除了添加以外其他的效率都比链表快,所以现在的结构是数组加链表加红黑树 2.ConcurrentHashMap<K,V> 使用大量的cas算法,且取消原来的16段机制,采 阅读全文
posted @ 2018-08-03 21:45 fatale 阅读(211) 评论(0) 推荐(0) 编辑