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模拟堆栈等数据结构(这个练习必须要会)

 

import java.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());
}