Map集合概述和Map常用子类

Map集合概述

Map可以理解为双列集合，元素是成对存在的。每个元素由键与值两部分组成，通过键可以找对所对应的值。

特点：

　　1.Map集合是一个双列集合，一个元素包含两个值（一个key，一个value）

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

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

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

 

Map常用子类

HashMap集合的特点：

　　1.HashMap集合底层是哈希表：查询的速度特别的快

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

　　　　JDK1.8之后：数组+单向链表/红黑树（链表的长度超过8）：提高查询的速度

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

LinkedHashMap<k,v>集合 extends HashMap<k,v>集合

LinkedHashMap的特点：

　　1.LinkedHashMap集合底层是哈希表+链表（保证迭代的顺序）

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

 

 

 

搜索

复制