JAVA集合

对象进行存储。 另-方面，使用Array存储对 象方面具有一些弊端，大小不能动态改变，而Java 集合就像一 种容器，可以动态地把多 个对象的引用放入容器中。所以，Java集合类可以用于存储数量不等的多个对象，还可用于保存具有映射关系的关联数组。

二：集合架构体系图

●Java集合可分为Collection和Map两种体系

➢Collection接口:

　　➢Set:元素无序、不可重复的集合--类似高中的"集合”
　　➢List:元素有序，可重复的集合--”动态”数组
➢Map接口:具有映射关系“key-value对” 的集合--类似于高中的“函数”y=f(x) (x1,y1) (x2,y2)

 

 三：Collection接口

●Collection接口是List、Set 和Queue接口的父接口，该接口里定义的方法既可用于操作Set集合，也可用于操作List和Queue集合。

 

 

 

 3.1：List接口

Java中数组用来存储数据的局限性，List集合类中元素有序、且可重复，集合中的每个元素都有其对应的顺序索引。List容器中的元素都对应一个整数型的序号记载其在容器中的位置，

可以根据序号存取容器中的元素。JDK API中List接口的实现类常用的有: ArrayList、 LinkedList和Vector。

 

 

 

 list集合中的元素或对象（主要是自己的实现类）要重写equals方法，因为equals方法是判断两个对象相等的条件，不重写可能导致相等的对象无法判断相等。

3.2 set接口

 

 set集合中的元素或对象（主要是自己的实现类）要重写equals方法，因为equals方法是判断两个对象相等的条件，不重写可能导致相等的对象无法判断相等，

 还要重写hashcode方法，否则会导致所有的对象的hashcode的值都相等，且只能输出一个对象的值。

linkedhashset要维护指针，所以插入的效率要低一些，但是频繁遍历的效果要好于hashset 

3.3.Queue

Queue接口与List、Set同一级别，都是继承了Collection接口。LinkedList实现了Queue接 口。Queue接口窄化了对LinkedList的方法的访问权限（即在方法中的参数类型如果是Queue时，就完全只能访问Queue接口所定义的方法 了，而不能直接访问 LinkedList的非Queue的方法），以使得只有恰当的方法才可以使用。BlockingQueue 继承了Queue接口。队列是一种先进先出的数据结构，元素在队列末尾添加，在队列头部删除。Queue接口扩展自Collection，并提供插入、提取、检验等操作。上图中，方法offer表示向队列添加一个元素，poll()与remove()方法都是移除队列头部的元素，两者的区别在于如果队列为空，那么poll()返回的是null，而remove()会抛出一个异常。方法element()与peek()主要是获取头部元素，不删除。接口Deque，是一个扩展自Queue的双端队列，它支持在两端插入和删除元素，因为LinkedList类实现了Deque接口，所以通常我们可以使用LinkedList来创建一个队列。PriorityQueue类实现了一个优先队列，优先队列中元素被赋予优先级，拥有高优先级的先被删除。