Java 基础 —— Map

Map 集合的特点

java.util.Map<k,v> 集合
Map集合的特点：

• Map 集合是一个双列集合，一个元素包含两个值（一个key，一个value）
• Map 集合中的元素，key和value的数据类型可以相同，也可以不相同
• Map 集合中的元素，key是不允许重复的，value是可以重复的
• Map 集合中的元素，key和value是一一对应的

Map常用子类

• HashMap<K,V>：存储数据采用的哈希表结构，元素的存取顺序不能保证一致。由于要保证键的唯一、不重复，需要重写键的hashCode()方法、equals()方法。
• LinkedHashMap<K,V>：HashMap下有个子类LinkedHashMap，存储数据采用的哈希表结构+链表结构。通过链表结构可以保证元素的存取顺序一致；通过哈希表结构可以保证的键的唯一、不重复，需要重写键的hashCode()方法、equals()方法。

tips：Map接口中的集合都有两个泛型变量<K,V>,在使用时，要为两个泛型变量赋予数据类型。两个泛型变量<K,V>的数据类型可以相同，也可以不同。

Map接口中的常用方法

Map接口中定义了很多方法，常用的如下：

• public V put(K key, V value): 把指定的键与指定的值添加到Map集合中。
• public V remove(Object key): 把指定的键 所对应的键值对元素 在Map集合中删除，返回被删除元素的值。
• public V get(Object key) 根据指定的键，在Map集合中获取对应的值。
• boolean containsKey(Object key) 判断集合中是否包含指定的键。
• public Set<K> keySet(): 获取Map集合中所有的键，存储到Set集合中。
• public Set<Map.Entry<K,V>> entrySet(): 获取到Map集合中所有的键值对对象的集合(Set集合)。

HashMap

特点：

• HashMap 集合底层是哈希表：查询速度特别快
  • JDK1.8之前：数组+单向链表
  • JDK1.8以后：数组+单向链表/红黑树（链表的长度超过8）
• HashMap 集合是一个无序的集合，存取元素的顺序可能不一致

LinkedHashMap

特点：

• LinkedHashMap 集合底层是哈希表+链表（保证迭代的顺序）
• LinkedHashMap 是一个有序的集合，存取元素的顺序是一一致的