JAVA集合之Map

摘抄自 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)