摘要：
ConcurrentHashMap和HashTable区别 ConcurrentHashMap融合了hashtable和hashMap二者的优势； hashTable是做了同步的，hashMap没有同步，所以hashMap在单线程情况下效率高，hashTable在多线程情况下，同步操作能保证程序执行 阅读全文
摘要：
HashMap底层源码剖析 数组+单向链表+红黑树 数组： 数组每一项都是一个链表，其实就是数组和链表的结合体 单向链表： 当法神hash碰撞时，首先会找到数组对应位置，然后1.8采用尾插入法（1.7采用头插入法），形成一个单项链表结构 红黑树： 当数组中每项的链表长度大于8时，会转换为红黑树 什么 阅读全文
摘要：
Map集合概述 存储键值对应关系的数据，也就是映射关系。Map集合特点 Map 集合中不能存在相同的键，一个键只能对应一个值，键相同值覆盖。 Map 集合的数据结构 只跟键有关 ，跟值无关。 基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。 阅读全文