摘要：
HashMap底层源码剖析 1、HashMap底层用到的数据结构 数组+单向链表+红黑树 数组：数组每一项都是一个链表，其实就是数组和链表的结合体 单向链表：当法神hash碰撞时，首先会找到数组对应位置，然后1.8采用尾插入法（1.7采用头插入法），形成一个单项链表结构 红黑树：当数组中每项的链表长
阅读全文
摘要：
ConcurrentHashMap底层实现 1、ConcurrentHashMap和HashTable区别 ConcurrentHashMap融合了hashtable和hashMap二者的优势； hashTable是做了同步的，hashMap没有同步，所以hashMap在单线程情况下效率高，hash
阅读全文
