Java中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集合底层是哈希表，查询的速度特别的快。
（2）HashMap集合是一个无序的集合，存储元素和取出元素的顺序有可能不一致。
三、java.util.LinkedHashMap<k,v>集合 extends HashMap<k,v>集合
LinkedHashMap的特点：
（1）LinkedHashMap集合底层是哈希表+链表。
（2）LinkedHashMap集合是一个有序的集合，存储元素和取出元素的顺序是一致的。
四、Map集合中的常用方法




四、Map集合遍历键找值方式
1、Set keySet() 返回此映射中包含的键的Set视图。
2、实现步骤
（1）使用Map集合中的方法keySet()，把Map集合所有的key取出来，存储到一个Set集合中。
（2）遍历Set集合，获取Map集合中的每一个key。
（3）通过Map集合中的方法get(key)，通过key找到value。

四、Map集合遍历键值对方式：使用Entry对象遍历
1、Map集合中的方法：
Set<Map.Entry<K, V>> entrySet() 返回此映射中包含的映射关系的Set视图。
2、实现步骤：
（1）使用Map集合中的方法entrySet()，把Map集合中的多个Entry对象取出来，存储到一个Set集合中。
（2）遍历Set集合，获取每一个Entry对象。
（3）遍历Entry对象中的方法getKey()和getValue()获取键与值。

五、HashMap存储自定义类型键值
Map集合保证key是唯一的，作为key的元素，必须重写hashCode方法和equals方法，以保证key唯一。

六、java.util.LinkedHashMap<k, v> entends HashMap<k,v>
Map接口的哈希表和链接列表实现，具有可预知的迭代顺序。
底层原理：哈希表+链表（记录元素的顺序）。

七、java.util.Hashtable<K,V>集合 implements Map<K,V>接口
Hashtable：底层也是一个哈希表，是一个线程安全的集合，是单线程集合，速度慢。不能存储jnull值和键。
HashMap：底层是一个哈希表，是一个线程不安全的集合，是多线程的集合，速度快。可以存储null值，null键。