Map集合概念以及常用子类

Map集合概念

Collection 中的集合，元素是孤立存在的，向集合中存储元素采用一个个元素的方式存储。

Map 中的集合，元素是成对存在的。每个元素由键与值两部分组成，通过键可以找对所对应的值。
Collection中的集合称为单列集合，Map中的集合称为双列集合。
需要注意的是，Map 中的集合不能包含重复的键，值可以重复;每个键只能对应一个值。

Map集合的特点：

　　1.Map集合是一个双列集合,一个元素包含两个值(一个key,一个value)

　　2.Map集合中的元素,key和value的数据类型可以相向,也可以不同

　　3.Map集合中的元素, key是不允许重复的,value是可以重复的

　　4.Map集合中的元素, key和value是一一对应

 

Map常用子类

HashMap<k,v>集合实现Map<k,v>接口

HashMap的特点

　　1、HashMap底层是哈希表，查询的速度特别快

　　　　JDK1.8之前：数组+单向链表

　　　　JDK1.8之后：数组+单向链表/红黑树(链表的长度超过8):提升查询的速度

　　2、HashMap集合是一个无序的集合，存储元素和取出元素的顺序有可能不一致

LinkedHashMap<k,v>集合继承HashMap<k,v>集合

LinkedHashMap的特点：

　　1、LinkedHashMap集合底层是哈希表+链表(保证迭代的顺序)

　　2、LinkedHashMap集合是一个有序的集合，存储元素和取出元素的顺序是一致的

 

标签：Map,HashMap,子类,元素,链表,集合,LinkedHashMap
来源： https://www.cnblogs.com/aqhk/p/16452692.html