java 集合

 1 定义

集合类是Java数据结构的实现。Java的集合类是java.util包中的重要内容，它允许以各种方式将元素分组，并定义了各种使这些元素更容易操作的方法。Java集合类是Java将一些基本的和使用频率极高的基础类进行封装和增强后再以一个类的形式提供。集合类是可以往里面保存多个对象的类，存放的是对象，不同的集合类有不同的功能和特点，适合不同的场合，用以解决一些实际问题。

集合类是用来存放某类对象的。集合类有一个共同特点，就是它们只容纳对象（实际上是对象名，即指向地址的指针）。这一点和数组不同，数组可以容纳对象和简单数据。如果在集合类中既想使用简单数据类型，又想利用集合类的灵活性，就可以把简单数据类型数据变成该数据类型类的对象，然后放入集合中处理，但这样执行效率会降低。

集合类容纳的对象都是Object类的实例，一旦把一个对象置入集合类中，它的类信息将丢失，也就是说，集合类中容纳的都是指向Object类对象的指针。这样的设计是为了使集合类具有通用性，因为Object类是所有类的祖先，所以可以在这些集合中存放任何类而不受限制。当然这也带来了不便，这令使用集合成员之前必须对它重新造型。

集合类是Java数据结构的实现。在编写程序时，经常需要和各种数据打交道，为了处理这些数据而选用数据结构对于程序的运行效率是非常重要的。

2 分类

Java中的集合类可以分为两大类：一类是实现Collection接口；另一类是实现Map接口。

Collection是一个基本的集合接口，Collection中可以容纳一组集合元素（Element）。

Map没有继承Collection接口，与Collection是并列关系。Map提供键（key）到值（value）的映射。一个Map中不能包含相同的键，每个键只能映射一个值。

Collection有两个重要的子接口List和Set。List表达一个有序的集合，List中的每个元素都有索引，使用此接口能够准确的控制每个元素插入的位置。用户也能够使用索引来访问List中的元素，List类似于Java的数组。Set接口的特点是不能包含重复的元素。对Set中任意的两个元素element1和element2都有elementl.equals（element2）= false。另外，Set最多有一个null元素。此接口模仿了数学上的集合概念。

Collection接口、List接口、Set接口以及相关类的关系如图

 如前面提到的，Map接口与Collection接口不同，Map提供键到值的映射。Map接口提供三种Collection视图，允许以键集、值集或键一值映射关系集的形式查看某个映射的内容。Map接口及其相关类的关系如图

 collections类

java.until.Collections类是工具类，提供了static方法实现集合对象的操作。大多数操作List对象。

主要包括几个方面：

排序           sort()

查找           binarySearch()

重排           shuffle()

求极值 以及其他操作。 max（），min(),reverse()等。

集合框架

各种集合特点：

ArrayList:元素单个，效率高，多用于查询

LinkedList: 元素单个，多用于插入和删除

Vector:元素单个，线程安全，多用于查询

Stack:元素单个，先进后出。它通过5个操作对Vector.类进行扩展，堆栈。

HashMap:元素成对，元素可为空

HashTable:元素成对，线程安全，元素不可为空