Map集合的认识和理解

 java.util.Map(k,v)集合
* Map的特点:
* 1、Map集合是一个双列集合,一个元素包含两个值(一个是key,一个是Value)
* 2、Map集合中的元素,key和value的类型可以相同,也可以不同
* 3、Map中的元素,key是不允许重复的,value是可以重复的
* 4、Map集合中的元素,key和value是一一对应的
*
* java.util.HashMap(k,v)集合implements Map(K,V)接口
* HashMap集合的特点:
* 1、HashMap的底层是哈希表,查询特别的快
* jdk1.8之前:数组+单向链表
* jdk1.8之后:数组+单向链表/红黑树(链表的长度超过8):提高查询的速度
* 2、hashMap集合是一个无序的集合,存储元素的顺序和取出元素的顺序有可能不一致
*java.util.LinkedHashMap<k,v>集合excends HashMap<k,v>集合
* LinkedHashMap的特点
* 1、LinkedHashMap底层是哈希表+链表(保证迭代的顺序)
* 2、LinkedHashMap集合是一个有序的集合,存储元素和取出元素的顺序是一致的
原文地址:https://www.cnblogs.com/newcityboy/p/11217763.html