摘抄自 b站尚硅谷JAVA视频教程
/----Map 双列数据,存储key-value键值对
/-----HashMap 主要实现类 线程不安全的,效率高;可以存储null的key或者value
Map中的key: 无序的,不可重复的,适用Set存储 ---> 以HashSet为例,key存放的对象,要重写 equals方法和hashCode方法
Map中的value: 无序的,可重复,适用collection存储 ----> 重写equals方法
Map中的key-value构成一个Entry对象,是无序的,不可重复的,使用Set存储
底层实现(JDK 7 ):
HashMap map = new HashMap();// 实例化以后,创建一个长度为 16的Entry数组table.
map.put(key1,value1);
调用key1所在的类的hashCode方法,计算hash值,并且映射到table []中的一个索引上.
如果此索引位置为空,则Entry(key1,value1)添加成功. ---成功1
如果此索引位置上不为空(意味着此位置存在1个或多个数据),则比较key1与已存在的数据的hash值是否相同,
如果不同,则Entry(key1,value1)添加成功. ---成功2
如果hash值相同,则调用key1类的equals方法,比较值是否相同.
如果equals返回false,说明值不同,则Entry(key1,value1)添加成功 ---成功3
如果equals返回true,则使用value1替换此处原本的value值.(相当于进行替换)
对于成功2和成功3,新添加的数据已链表的形式添加到对应的索引位置.
在添加过程中,如果需要扩容(已有的元素超过阈值,且当前索引上的值不为空),则扩容为原来的2倍.
JDK 8 中的不同:
1 new HashMap()没有立即创建长度为16的数组,
2 jdk8 底层数组为Node,而非Entry
3 首次调用put方法时,创建Node 数组
4 JDK 7 使用数组+链表,JDK 8 使用数组+链表+红黑树.当数组的某个索引位置上的元素,以链表的形式存在个数 大于8,且Node数组的长度大于64,此索引位置上的所有 数据使用红黑树存储.
/----LinkedHashMap 在遍历的时候可以按照添加的顺序遍历
LinkedHashMap继承了HashMap,增加了两个指针,分别指向上一个元素和下一个元素,由此可以更快的遍历,且按照添加顺序进行遍历.
/----TreeMap 保证按照添加的key进行排序,底层使用的红黑树
1 因为按照key值排序,所以key值的类型必须一致
2 key的类需要实现 Comparable 或者使用Comparator.
/----Hashtable 古老的实现类 线程安全的,效率低;不可以存储null的key或者value
/----Properties 常用来处理配置文件,key-value都是String类型的
Map接口的常用方法
HashMap 底层 : 数组+链表 (JDK 7)
数组+链表+红黑树(JDK 8)
