Java——集合

Java集合大致可分为Set、List、Queue和Map四种体系。其中Set代表无序、不可重复的集合；List代表有序、重复的集合；而Map则代表具有映射关系的集合；Java5新增的Queue集合，代表一种队列集合的体现。

Java集合类主要由两个接口派生而出：Collection和Map。

接下来按照顺序对上述的集合进行分析。

1.Collection：

Collection作为List、Set和Queue接口的父接口，它定义的方法也可操作他的子接口。

常用方法如下：

boolean add(Object o):

boolean addAll(Collection c):

boolean contains(Object o):

Iterater iterator():返回一个Iterator对象，用于遍历集合里的元素

boolean remove(Object o):

int size():

2.Iterator接口和遍历集合：

使用lambda表达式遍历集合(Collection的父接口Iterable接口提供了forEach（Consumer action）默认方法)：

Ierator遍历集合元素：Iterator接口也是Java集合框架的成员，但是它与Collection、Map不同，它主要用于遍历。

Iterator接口方法：

boolean hasNext（）：

Object next（）：

void remove（）:删除集合里上一次next方法返回的元素

void forEachRemaining（Consumer action）:这是java8为Iterator新增的默认方法，该方法可使用lambda表达式来遍历元素。

使用lambda表达式遍历Iterator

使用foreach循环遍历集合元素

3.Set集合

Set集合与Collection基本相同，没有提供任何额外的方法，实际Set就是Collection，只是行为略有不同（Set不允许包含重复元素）。主要有几个实现类：HashSet、LinkedHashSet、TreeSet和EnumSet。

①HashSet类

特点：①不能保证元素排列顺序。②不是同步的。③集合元素可以是null。

HashSet中根据hashCode（）用“桶”装元素（数组），如果一个“桶”中有多个元素则用链表储存。

hashCode（）返回值应该和equals（）返回值相同。

重写hashCode（）方法的基本规则：最主要的是：对象中用作equals（）方法比较标准的实例变量，都用该用于计算hashCode值。

尽量不要修改参与计算hashCode（）、equals（）的变量，否则会导师HashSet无法正确操作这些集合元素。

②LinkedHashSet类

继承HashSet类。

特点：按照元素的添加顺序来存储集合里的元素。

③TreeSet类：

继承SortedSet类。

特点：按照元素大小排序。（红黑树）； 修改放入的元素会导致错误。

支持两种排序方法：

①自然排序：添加的对象必须实现了Comparable接口；必须是同一类的对象。

②定制排序：需要在创建集合对象是，提供一个Comparator对象与该TreeSet集合关联，由该Comparator对象负责集合元素的排序逻辑。Comparator是函数式接口，可使用lambda表达式，如下

④EnumSet类

EnumSet是一个专为枚举类设计的集合类，EnumSet中的所有元素都必须是指定枚举类型的枚举值，该枚举类型在创建EnumSet时显式或隐式的指定。

特点：按照枚举值在Enum类中定义顺序来决定；性能最佳。

EnumSet没有构造器，通过类方法来创建EnumSet对象。

性能分析：

HashSet和TreeSet是Set的两个典型实现。HashSet的性能总是比TreeSet好，特别是最常用的（添加查询等操作）。因为TreeSet需要额外的红黑树算法来保持次序。除非，当需要一个保持排序的Set时才会使用TreeSet。

LinkedHashSet，对于普通插入删除操作，比HashSet慢（因为为了维护链表），但是遍历速度回更快，因为基于链表。

EnumSet是性能最好的，因为他只能保存同一个枚举类的枚举值作为集合元素。

他们都是线程不安全的。

4.List集合

list集合代表一个元素有序、可重复的集合。

常用方法：（相对于Collection多了一些对于index操作的方法）

void add(int index,Object element):

Object get(int index):

Object remove(int index)

Object set(int index,Object element):

void sort(Comparator c):

ListIterator接口在Iterator接口基础上增加了如下方法：（增加了向前迭代的功能）

boolean hasPrevious():

Object previous():

void add(Object o):

ArrayList和Vector实现类：

都是基于数组实现的。

都可以自动增加程度，但是如果知道需要添加大量元素时，使用ensureCapacity（int minCapacity）方法一次性的增加initialCapacity，从而减少重分配的次数，可以大大提高性能。

区别：ArrayList线程不安全，Vector线程安全；Vector已经过时，他的子类Stack也过时，实现栈功能，一般推荐使用Arraydeque。

注意Array.ArrayList与List.ArrayList不同，前者为固定长度且不支持增删元素。

5.Queue集合

Queue接口用于模拟队列这种数据结构。先进先出（FIFO）.

方法：

void add(Object e):将指定元素加入此队列的尾部。

bolean offer(Object e):将指定元素加入此队列尾部，当时用有容量限制的队列时，此方法通常比add方法更好。

Object peek（）：获取队列头部的元素。为空返回null。

Object poll（）：获取队列头部的元素，并删除该元素，空返回null。

Object remove（）：获取头部元素，并删除该元素。

Queue接口有一个PriorityQueue实现类，除此之类Queue还有一个Deque接口，Deque接口代表一个“双端队列”，所以Deque可以当成队列或者栈使用。java为deque提供了arraydeque和linkedlist两个实现类。

①PriorityQueue实现类

PriorityQueue是一个比较标准的队列实现类：是“比较”而不是绝对准确的原因是，它保存队列元素的顺序并不是按照元素加入顺序，而是按队列元素的大小进行重新排序。

排序方式：自然排序；定制排序。

②Deque接口和ArrayDeque

Deque为双端队列。Deque底层数组长度为16，也会自动调整数组大小。

栈：push peek pop

队列：offer peek poll

③LinkedList实现类

LinkedList是List的一个实现类，也实现了Deque接口，可实现List集合，双端队列，栈的功能。

但是与ArrayList和ArrayDeque实现机制完全不同。ArrayList和ArrayDeque基于数组实现，因此随机访问集合元素时有较好的性能；而LinkedList基于链表实现，随机访问性能较差，但是插入删除元素时的性能比较出色。

对于所有基于数组的集合实现，使用随机访问的性能比使用Iterator迭代访问的性能要好。

性能分析：

比较ArrayList和LinkedList性能即比较数组和链表的性能区别。

ArrayList（数组）：随机访问性能好。 遍历使用随机访问方法get性能更好

LinkedList（链表）：插入删除操作性能好。 遍历使用迭代器性能更好

总体来说ArrayList性能更好。

6.java8增强的Map集合

Map的key不允许重复。

Set可看做一个value为null的Map，所以Set、Map大部分操作都相似。

方法：

Object get（Object key）：

Set keySet():返回该map中所有key组成的set集合。

Object put（Object key,Object value）:

Object remove(Object key):

Map中包括一个内部类Entry，该类中封装了key-value。

①HashMap和Hashtable

类似于HashSet和Vector。

HashMap允许null作为key或者value，Hashtable则不允许。

hashCode和equals都根据key计算或比较。

②LinkedHashMap实现类

类似于LinkedHashSet，保持插入顺序。

用链表维护，性能低于HashMap，但是迭代访问时具有更好的性能。

③使用Properties读写属性文件

priperties类可以把Map对象和属性文件关联起来，从来吧Map对象中的key-Value对写入属性文件中。

properties相当于一个key、value都是String类型的Map。

④SortedMap接口和TreeMap实现类

类似于SortedSet接口和TreeSet实现类。

排序方式：自然排序，定制排序。

⑤WeakHashMap实现类

HashMap的key是强引用；WeakHashMap的key是弱引用。

⑥IdentityHashMap实现类

这个map实现类的实现机制与HashMap基本相似，但它在处理两个key相等时比较独特：在IdentityHashMap中，当且仅当两个Key严格相等（key1==key2）时，才认为两个相等；对于普通HashMap来说，只要key1和key2通过equals方法比较返回true，且他们的hashCode值相等即可。

性能分析：类似于Set。

7.操作集合的工具类：Collections

排序：

Collections提供了如下常用的类方法用于对list集合元素进行排序：

void reverse(List list):

void shuffle(List list):

void sort(List list):

void sort(List list,Comparator c):

void swap(List list,int i,int j):

Collections.sort(nums);//用法

查找替换：

int binarySearch(List list,Object key):

Object max(Collection coll):

同步控制：

Collections类中提供了多个synchronizedXxx（）方法，该方法可以将指定集合包装成线程同步的集合，从而可以解决多线程并发访问集合时的线程安全问题。

如:

List list=Collections.synchronizedList(new ArrayList());

设置不可变集合：

Collections提供了如下三类方法来返回一个不可变集合。

emptyXxx（）：

singletonXxx（）：

unmodifiableXxx（）：

使用如下：

Java9新增的不可变集合：

程序直接调用Set、List、Map的of（）方法即可创建包含N个元素的不可变集合。

适用如下：

繁琐的接口：Enumeration

是Iterator迭代器的“古老版本”。但为了支持原来的程序，不能删除。

告诫我们，加入任何规则都必须慎之又慎，因为以后无法删除规则。

注：

从集合中取出的元素都是object，所以必须进行强制类型转换。

不要随便修改集合元素，会导致基于hash的访问错误。