day14

day14集合框架为什么出现这么多的容器呢？因为每一个容器对数据的存储方式都有不同。这个存储方式称之为：数据结构。<02 集合框架（共性方法）>记住：集合中不可能存放对象实体。集合和数组一样，存放的都是地址。1）add方法的参数类似是Object，以便于接收任意类型的对象。2）集合中存储的都是对象的引用（地址）。（和数组一样。存放的不是对象实体）sop(al)直接把对象打印出来。add()、remove()、clear()、contains()、isEmpty()、retainAll() 取交集、removeAll()al.add("java01");  remove("java01"), remove(0), al.clear()

sop(al.retainAll(al1));
sop(al); //al内容变了
sop(al1); //al1内容没变

注意防范的返回值类型。removeAll() retainAll()返回值类型均为boolean。调用它的集合对象中的内容会改变。<03 集合框架（迭代器）>1.迭代器的基本使用

Iterator it = al.iterator();

返回的是Iterator接口的一个子类对象。（因为 接口型引用，只能指向自己的子类对象）什么是迭代器？其实就是集合的取出元素的方式

sop(al);//取出元素 是为了操作元素。这种简单的打印平时不用

//iterator()的返回值类型很特殊：是个Iterator接口。

Iterator it = al.iterator(); //获取迭代器，用于取出集合中的元素
//返回的是Iterator接口的一个子对象。
//接口类型的引用，只能指向自己的子对象
//而这个对象不是new出来的，而是通过集合中的方法获取出来的
//好处是它里面有next()、hasNext()等方法
sop(it.next());//获取
sop(it.next());
while (it.hasNext()){
sop(it.next());
}

每个容器都有存、取的方法，但是由于它们底层 实现的数据结构不同，所以存、取方法不同对于取出这个对象，需要多个动作来描述，把“取出”这个动作 封装成一个对象。且数据结构不同，每个的取出动作不同，每个取出对象的实现方式不同。通过一个类来描述，这个类定义在了集合内部。集合中存放了元素，想直接操作元素，在集合内部操作最方便，所以定义了内部类。每个容器都有内部类。两个动作：判断、取出

//就把取出方式定义在集合的内部，这样取出方式就可以直接访问集合内部的元素
那么取出方式就被定义成了内部类。
而每一个容器的数据结构不同，所以取出的动作细节也不一样。
但是都有共性内容：判断和取出。那么可以将这些共性抽取。
形成了个共性接口，就是Iterator

//就把取出方式定义在集合的内部，这样取出方式就可以直接访问集合内部的元素
那么取出方式就被定义成了内部类。
而每一个容器的数据结构不同，所以取出的动作细节也不一样。
但是都有共性内容：判断和取出。那么可以将这些共性抽取。
形成了个共性接口，就是Iterator

那么这些内部类都符合一个规则。该规则是Iterator。
如何获取集合的取出对象呢？
通过一个对外提供的方法iterator()

统一了获取方式，统一规则，

内部类的设计

<04 集合框架(List集合共性方法)>

/**List：元素是有序的，元素可以重复，因为该集合体系有索引。
* Set：元素是无序，元素不可重复
* Created by weisongsu on 2016/12/19.
* List：
* 特有方法，凡是可以操作角标的方法 都是该体系特有的方法
* 增：add(index, element);
*    addAll(index, Collection);
* 删：remove(index);
* 改：set(index, element);
* 查：get(index); subList(from, to);子列表，包含头，不包含尾
*    listIterator();
*
*    （但凡操作角标的，都是数组原理，即从0开始）

*List集合特有的迭代器。ListIterator是Iterator的子接口。
*在迭代时，不可以通过集合对象的方法操作集合中的元素，因为会发生并发修改异常ConcurrentModificationException
*
* 所以，在迭代时，只能用迭代器的方法操作元素。可是Iterator方法是有限的，
* 只能对元素进行判断、取出、删除的操作，
* 如果想要使用其他的操作如添加、修改等，就需要使用其子接口，ListIterator。
*
* 该接口只能通过List集合的listIterator方法获取。

因为List方法带有角标，所以它可以实现遍历list集合的功能。（通过get(i)方法）

（self：只有List集合有这些 增删改查的功能。原因：因为List集合都带角标） */

REM:ListIterator的出现，使得可以实现 在遍历过程中的 增删改查。

（在遍历过程中 想做增删改查的话，用它是最方便的）

操作元素 有两种方式：1）集合的方式；2）用迭代器。不能同时操作，可能出现并发操作异常。

 public static void main(String[] args){ArrayList al = new ArrayList();al.add("java01");al.add("java02");al.add("java03");//在迭代过程中，准备添加或者删除元素Iterator it = al.iterator();while(it.hasNext()){Object obj = it.next();if(obj.equals("java02"))//                al.add("java008");  //会报并发修改异常it.remove();    //将java02的引用从集合中删除了，但是obj还在使用它，所以会被打印出来//iterator有局限性，添加动作坐不了。提供了个子类ListIterator。sop(obj);}sop(al);}

<06 集合框架（List集合具体对象的特点）>List集合常见的三个子类对象：ArrayrList、LinkedList、Vector这三个子类对象的出现，是因为底层的数据结构不同而出现的。它们的底层是如何对数据进行存储的呢？

* ArrayList：底层的数据结构使用的是数组结构。特点：查询速度很快。（查询、修改快，增删慢）。线程不同步* LinkedList：底层的数据结构使用的是链表数据结构。（查询慢。增删快）* Vector：底层是数组数据结构。Vector和ArrayList功能一模一样。Vector在JDK1.0出现，集合框架JDK1.2出现。线程同步。

所以用ArrayList，不用Vector。Vector增删查都很慢。ArrayList和Vector是 可变程度数组。默认大小为10.ArrayList：50%延长。Vector：100%延长。<07 集合框架（Vector中的枚举）><08 集合框架（LinkedList）>

* LinkedList特有方法：* addFist();* addLast();* getFirst();获取元素，但不删除元素* getLast();* removeFirst();* removeLast();也获取元素，但会删除元素** 如果集合中没有元素，会出现NoSuchElementException** 在JDK1.6出现了替代方法。* offerFirst();  获取元素* offerLast();** peekFirst();* peekLast();* 获取元素，但不删除元素。如果集合中没有元素，会返回null。** pollFirst();* pollLast();* 获取元素，但是元素被删除。如果集合中没有元素，会返回null。

练习：用LinkedList模拟堆栈等数据结构(这个练习必须要会)

importjava.util.LinkedList;import java.util.Objects;/**使用LinkedList模拟一个 堆栈 或者 队列 数据结构* Created by weisongsu on 2016/12/19.*/class Queue{private LinkedList link;Queue(){link = new LinkedList();}public void myAdd(Object obj){link.addFirst(obj);}public Object myGet(){return link.removeLast();}public boolean isNull(){return link.isEmpty();}}public class LinkedListTest {public static void main(String[] args){Queue dl = new Queue();dl.myAdd("java01");dl.myAdd("java02");dl.myAdd("java03");dl.myAdd("java04");while(!dl.isNull()){System.out.println(dl.myGet());}}}

<10 集合框架(ArrayList练习)>

Iterator it = al.iterator();/*** 在迭代时循环中next调用一次，就要hasNext判断一次。*/while(it.hasNext()){ //在这个循环中，next()就取一次，否则很容易出错sop(it.next()+"..." + it.next());}