JavaSE之Map集合以及HashMap和LinkedHashMap

一、Map<K,V>集合

Map集合被称为双列集合，每个元素包含键（Key）和值（Value），将键映射到值，一个映射不能包含重复的键，每个键最多只能映射到一个值，即Key和Value是一一对应的

Map集合下的常用子类包括HashMap和LinkedHashMap，HashMap的底层是哈希表，即数组+链表/红黑树，并且是一个无序的集合，存储元素和取出元素的顺序可能不一致，LinkedHashMap的底层是哈希表+链表，是一个具有可预知迭代顺序的集合

Map接口中的常用方法

1.put方法：存储键值时，若K值不重复，则返回值为null，若K值重复，则会使用新的V值代替原来的V值，并返回被替换的V值

2.remove方法：将K值对应的键值对元素移除，并返回该键值对的V值，若K值不存在，则返回null

3.get方法：根据指定的键，返回对应的值，若key不存在，则返回null

4.使用keySet方法遍历Map集合：

KeySet方法会把Map集合中所有的K值取出来存放到一个Set集合中，遍历