Map集合

一、 Queue 队列
Queue： 基本上，一个队列就是一个先入先出（FIFO）的数据结构 Queue接口与List、Set同一级别，都是继承了Collection接口。LinkedList实现了Deque接口
方法：
① add(E e) 将指定的元素插入此队列（如果立即可行且不会违反容量限制），在成 功时返回 true，如果当前没有可用的空间，则抛出 IllegalStateException。
② element() 获取，但是不移除此队列的头。
③ offer(E e) 将指定的元素插入此队列（如果立即可行且不会违反容量限制）
④ peek() 获取但不移除此队列的头；如果此队列为空，则返回 null。
⑤ poll() 获取并移除此队列的头，如果此队列为空，则返回 null。
⑥ remove() 获取并移除此队列的头。

二、 Map集合
Map接口中键和值一一映射. 可以通过键来获取值。
1、 给定一个键和一个值，你可以将该值存储在一个Map对象. 之后，你可以通过键来访问对应的值。
2、 当访问的值不存在的时候，方法就会抛出一个NoSuchElementException异常.
3、 当对象的类型和Map里元素类型不兼容的时候，就会抛出一个 ClassCastException异常。
4、 当在不允许使用Null对象的Map中使用Null对象，会抛出一个NullPointerException 异常。
5、 当尝试修改一个只读的Map时，会抛出一个UnsupportedOperationException异常。
常用方法：
1、 clear() 从此映射中移除所有映射关系（可选操作）。
2、 containsKey(Object key) 如果此映射包含指定键的映射关系，则返回 true。
3、 containsValue(Object value) 如果此映射将一个或多个键映射到指定值，则返回 true。
4、 entrySet() 返回此映射中包含的映射关系的 Set 视图。
5、 equals(Object o) 比较指定的对象与此映射是否相等。
6、 get(Object key) 返回指定键所映射的值；如果此映射不包含该键的 映射关系，则返回 null。
7、 hashCode() 返回此映射的哈希码值。
8、 isEmpty() 如果此映射未包含键-值映射关系，则返回 true。
9、 keySet() 返回此映射中包含的键的 Set 视图。
10、 put(K key, V value) 将指定的值与此映射中的指定键关联（可选操 作）。
11、 putAll(Map m) 从指定映射中将所有映射关系复制到此映射中（可 选操作）。
12、 remove(Object key) 如果存在一个键的映射关系，则将其从此映射中移 除（可选操作）。
13、 size() 返回此映射中的键-值映射关系数。
14、 values() 返回此映射中包含的值的 Collection 视图。

TreeMap类
与 TreeSet类似的是，TreeMap中也提供了一系列根据key顺序访问key-value对的方法:
1、 firstEntry() 返回一个与此映射中的最小键关联的键-值映射关系；如果映 射为空，则返回 null。
2、 firstKey() 返回此映射中当前第一个（最低）键。
3、 lastEntry() 返回与此映射中的最大键关联的键-值映射关系；如果映射为 空，则返回 null。
4、 lastKey() 返回映射中当前最后一个（最高）键。
5、 higherEntry(K key) 返回一个键-值映射关系，它与严格大于给定键的最小键关 联；如果不存在这样的键，则返回 null。
6、 higherKey(K key) 返回严格大于给定键的最小键；如果不存在这样的键，则返 回 null。
7、 lowerEntry(K key) 返回一个键-值映射关系，它与严格小于给定键的最大键关 联；如果不存在这样的键，则返回 null。
8、 lowerKey(K key) 返回严格小于给定键的最大键；如果不存在这样的键，则返 回 null。
9、 headMap(K toKey) 返回此映射的部分视图，其键值严格小于 toKey。
10、 subMap(K fromKey, K toKey) 返回此映射的部分视图，其键值的范围从 fromKey（包括） 到 toKey（不包括）。
11、 tailMap(K fromKey) 返回此映射的部分视图，其键大于等于 fromKey。

由于TreeMap是有序的，也支持Comparable和Comparator两种排序方式。TreeMap主要是Key值排序