代码改变世界

JDK7,8,JD9的hashmap,hashtable,concurrenthashmap及他们的区别

2019-04-29 15:25 by fengxiaofeng, 375 阅读, 0 推荐, 收藏, 编辑
摘要:1:hashmap简介(如下,数组-链表形式) HashMap的存储结构 图中,紫色部分即代表哈希表,也称为哈希数组(默认数组大小是16,每对key-value键值对其实是存在map的内部类entry里的),数组的每个元素都是一个单链表的头节点,跟着的绿色链表是用来解决冲突的,如果不同的key映射到 阅读全文

ConcurrentHashMap相关知识点

2019-04-29 15:19 by fengxiaofeng, 561 阅读, 0 推荐, 收藏, 编辑
摘要:ConcurrentHashMap涉及的知识点:HashMap,HashTable,UnSafe,CAS,数组+链表,Segment,ReentrantLock(非公平锁,公平锁),红黑树。 为什么要有ConcurrentHashMap,而不直接使用HashMap和HashTable。 1.因为多线 阅读全文