java集合map_JAVA集合之Map

/----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)