了解Java集合

一、集合的定义

1. 集合是一个用来存放对象的容器，Java集合类存放于java.util包中。集合通常具有以下几个特点：

集合存放的是多个对象的引用，对象本身还是放在堆内存中；
集合只能存放对象的引用。例如，现在存储一个int基本数据类型的数据到集合中，但编译器会将其自动转换成Integer类型，Java中每一种基本数据类型都有对应的包装类型。
由于的泛型存在，因此集合可以支持不同类型，不限数量的数据类型。

2.集合的基本操作
集合的基本操作一般有添加、查询、遍历和删除。
3.集合间的继承关系图如下几个图体会一下

4 各种接口中的介绍及方法
4.1Iterator接口

Iterator接口，这是一个用于遍历集合中元素的接口，主要包含hashNext(),next(),remove()三种方法。它的一个子接口LinkedIterator在它的基础上又添加了三种方法，分别是add(),previous(),hasPrevious()。也就是说如果是先Iterator接口，那么在遍历集合中元素的时候，只能往后遍历，被遍历后的元素不会在遍历到，通常无序集合实现的都是这个接口，比如HashSet，HashMap；而那些元素有序的集合，实现的一般都是LinkedIterator接口，实现这个接口的集合可以双向遍历，既可以通过next()访问下一个元素，又可以通过previous()访问前一个元素，比如ArrayList。

抽象类的使用。如果要自己实现一个集合类，去实现那些抽象的接口会非常麻烦，工作量很大。这个时候就可以使用抽象类，这些抽象类中给我们提供了许多现成的实现，我们只需要根据自己的需求重写一些方法或者添加一些方法就可以实现自己需要的集合类，工作流昂大大降低。

4.2 Collection中的方法

4.3List接口方法

4.4Map接口方法

4.5 Collections工具类

二、队列

1.定义：

队列是一种特殊的线性表，它只允许在表的前端进行删除操作，而在表的后端进行插入操作。

LinkedList类实现了Queue接口，因此我们可以把LinkedList当成Queue来用。

2. 几种接口和类的一个关系图
   
   3.方法