(8)集合之List，ArrayList，LinkedList

集合的体系结构

Collection 单列集合的接口

|————List 如果实现了List接口的集合类，具备的特点是有序，可重复

|————Set 如果实现了Set接口的集合类，集合特点无序不可重复

学习容器体系时，从上到下的来学习，凡是Collection接口中的方法，实现子类中都有，所以先把Collection中的方法，认真学习使用。

凡是容器，其方法无非下面的分类

增加：

Add(E e) 添加成功返回true否则返回false

addAll（Collection<Object> c） 把一个集合中的元素全体添加到另外一个集合中去

删除：

Clear() 清空集合中的元素

Remove(Object o) 删除指定的元素

removeAll(Collection<?>c) 删除另一个集合内的所有的

RetailAll(Collection<?>c) 保留交集元素，删除其他非交集元素

查看：

size() 查看元素的个数

判断：

Contains(Object o) 判断师存在在指定的元素

注意contains方法，内部的实现，是用到了object的equals方法，但是该方法默认比较的是比较对象的引用值是否相同，所以再使用contains方法的是时候应当比较改写元素类的equals方法，当然不成文的java规定改写equals方法是，我们也来改写一下hashCode方法。！！！万万要注意这里面的调用的是实参的equals方法，因为判断的就是是不是存在于c集合中。

containsAll(Collection<?>c)一般调用的时候就是c1.containsAll(c2)判断c2中的元素是不是都在c1中，最坏的情况是c2中的每一个元素调用equals方法和c1中的每一个元素比较一遍。

isEmpty()

迭代：

toArray() //又涉及到泛型 返回的是一个obj的数组，为什么返回的是一个Object数组，因为集合中可以是任意的元素

Iterator() 返回一个java.util.Iterator（迭代器）的接口，迭代器的作用就是用来抓取元素。迭代器的三个方法：hasNext()测试是不是还有下一个元素有的话则返回true  next()取出下一个元素  remove删除迭代器所在的集合的最后一个元素

切记切记，接口无非是一种高度抽象的特殊的类class。

集合的体系结构

Collectin

|——List 实现了List接口的集合类，该集合中的元素有序可重复

|——Set 实现了Set接口的集合类，该集合中的元素无序，不可重复

这里郑重声明的说一下，Collectin，List，Set都是一些接口，既然是接口，接口最好能够就是定义了不同的规范，其实即使一些方法，Collectin中的方法是大家共有的，往下的程度度一样，那么看到的方法也是不一样的。‘

同样是new ArrayList() 前面用的接口不一样，那么能使用的方法也就不一样，这是很明显的你看 Collection c = new ArrayList(),和List l = new ArrayList（）一定是不一样的，这里的c和l有重叠的方法。恩这一块说的可能不是很清楚，其实这也是接口的灵活巧妙之处，更重要的是要去体会。

所以接下来学习List和Set时，和Collectin相同的方法可以略过，重点要看的是他们在Collectin之外拓展的，不同的方法。

List接口方法的介绍

List中的元素有序不是指自然有序，而是指添加进去的顺序与元素的出来的顺序是一样的。下面都是List特有的方法：

添加：

add(int index, E element) 把元素茶如道指定索引位置，索引位置都是从0开始的

addAll(int index, Collection <? extends E>c)

查看：

get(int index)

indexOf(Object o)

lastIndexOf(object o)

subList(int index, int toIndex)

修改：

set(int index, E element)

迭代：

ListIterator listIterator() 返回的类型是ListIterator接口类型 ListIterator接口是Iterator的子接口，那很明显Iterator的接口，ListIterator也有，我们学习的过程就是不断积累的过程，我们只学习那些写的特有的

ListIterator的特有方法

hasPrevios() 判断是否存在上一个元素

Previous() 当前指针先向上移动一个单位，然后在取出当前指针指向的元素

Next() 取出当前指针指向的元素，然后指针向下移动一个单位。

Add（E e） 把当前元素插入到当前指针所指的位置上

Set（E e） 替换迭代器最后一次返回的元素（可能是next或者是previos返回的），如果当前迭代器没有返回的，那么久不会替换，编译器将会报错。

迭代器的注意事项：

1在迭代器迭代元素的过程中不能改变集合元素的个数

Lisriterator it = list.listIterator();

While(it.hasnext())

{

System.out.print(it.nexr());

It.add(“aa”);

//list.add(“aa”); 这一句就会直接报错

}

通常可能觉着上面是一个死循环，不是的，上面的it.add(“aa”);时会跳过新加入的元素，会让游标向前家1.

迭代器操作的过程中，不允许使用集合的对象方法，比如list.add(“aa”) list.remove(“aa”)这是就会报错，抛出异常。如果需要改变的话，只能向上面那样使用迭代器的add改变个数。

迭代器迭代元素的过程中：迭代器从穿件到使用结束的过程中 从代码的作用域上看就是从定义迭代器到使用迭代器的最后一条语句之间。

观察可以发现List中的方法都是和元素的索引有关

就是不断的给你重复线面的体系，希望能够不断的加深印象，这个样子也是在这个体系洗面不断的添加新的类

Collection 单列集合的接口

|——Lis 如果实现的List接口的集合类，特点：序可重复

| |——ArrayList 底层维护一个Object数组，特点是:查询快，增删慢，很明

| | 这是数组的连续存储的特点

| |——Linkedlist 特点：查询慢，增删快

| |——Vector（了解即可）

|——Set 如果实现了Set接口的集合类，特点：无序不可重复

ArrayList的特有方法

ArrayList主要学习的是其实现方式构造方法，这些可以查看源码

ArrayList的底层维护一个Object数组，使用午无参构造函数时，Object的默认容量是10，当长度不够时，自动增长原来长度的0.5倍。

ensureCapacity(int minCapacity)使用该方法指定集合的长度，该方法不常用，我们一般 使用一个有参的构造函数指定集合的大小

trimToSize() 把ArrayList的容量调整为当前列表的大小

ArrayList的使用场景：如果目前的数据是查询比较多，增删比较少的时候，那么就使用ArrayList，比如搞笑的图书馆

LinkedList的特有方法

特点：查询慢，增删快

1：方法介绍

addFirst(E e)

addLast(E e)

getFirst()

getLast()

removeFirst()

removeLast()

如果集合中没有元素，获取或者删除元素抛：NoSuchElementException

2：数据结构

1：栈 （1.6） 主要用于模拟堆栈的存储方式

先进后出

push() 在首部压入栈

pop() 在首部出栈

2：队列（双端队列1.5） 主要是可以用来模拟队列的数据结构存储方式

先进先出

offer()

poll()、

3：返回逆序的迭代器对象

descendingIterator()   返回逆序的迭代器对象

再来看集合的体系

Collectin 单例集合的接口

|——List 实现了List接口的集合的特点：有序可重复t

| |——ArrayList 底层维护的是一个Object数组，查询快，增删慢，和索引紧密

| |——LinkedList 底层维护的是一个链表，特点：查询慢，增删快

| |——Vector 了解，其中维护的也是Object数组和ArrayList一样，但线程安全， | 所以效率较低，已经被ArrayList取代

|——Set 实现了Set接口的集合的特点：无序不可重复，

|——hashSe 底层使用了hash表存储的，其特点是查询存储都比较的快

|——treeSet