集合第二部分——第三周周二

Queue接口
队列，是一种特殊的线性表，先进先出，在front删除，在rear插入，实现为链表或者数组
Deque接口
Iterator descendingIterator（）  ——返回以该双向队列对应的迭代器，该迭代器将以逆向顺序来迭代队列中的元素
ArrayDeque
以动态数组方式实现，支持队列和栈的功能
PriorityDeque
基于优先级堆的无界优先级队列。优先级队列的元素按照其自然顺序进行排序，或者根据构造队列时提供的Comparator进行排序，具体取决于所使用的构造方。
优先级队列不允许使用null元素。依靠自然顺序的优先级队列还不允许插入不可比较的对象（导致ClassCastException）
Map接口
存储一组成对的key-value对象，提供key到value的映射，Map中key不允许重复。所有的key就组成了一个Set集合，Map提供keySet（）方法用于返回所有key的Set集合。
Entry是内部接口，使用Map的entrySet（）方法返回一个Entry对象的集合。
Map的遍历
1.通过内部接口Entry进行遍历
2.通过迭代器进行遍历，先获得Entry的Set集合
3.通过keySet方法获得键的Set集合，通过集合遍历键取值
4.通过map.values（）获得所有值，但是不能获得键
HashMap类
实现Map接口，继承abstractMap，基于哈希表Map接口的实现，保证键的唯一性
初始容量——集合的容量
加载因子——哈希表在其容量自动增加之前可以达到多满的一种尺度，它衡量的是一个散列表的空间的使用程度，负载因子越大表示散列表的装填程度越高，反之越小。
Hashtable类
不允许key或者value为null，方法是同步的，线程安全
Properties类
继承与Hashtable，表示了一个持久的属性集，可保存在流中或从流中加载。属性列表中每个键及其对应值都是一个字符串，不支持泛型。
Collections工具类
提供了大量针对Collection/Map的操作，静态方法。
泛型
泛型的本质是参数化类型，数据类型被指定为一个参数。用在类、接口和方法中
引入泛型，在编译的时候检查类型安全，并且所有的强制转换都是自动和隐士的，以提高代码的重用率
通配符，可变参数
TreeMap类
基于红黑树的NavigableMap实现。该映射根据其键的自然顺序进行排序，或者根据创建映射时提供的Comparator进行排序，具体取决于使用的构造方法。