集合之ArrayList

ArrayList：（题外话：要学会查看源码）
一、集合的体系：
—| Collection 单列集合的根接口
——| List 如果实现了List接口的集合类，具备的特点： 有序，可重复。
———| ArrayList
———| LinkedList
———| Vector(了解即可)
——| Set 如果实现了Set接口的集合类， 具备的特点： 无序，不可重复。

解析：
1、ArrayList 底层是维护了一个Object数组实现的， 特点：查询速度快，增删慢。
2、什么时候使用ArrayList：如果目前的数据是查询比较多，增删比较少的时候，那么就使用ArrayList存储这批数据。 比如 ：高校的图书管理系统。
3、为什么查询速度快，增删慢？

二、ArrayList 特有的方法（ArrayList特有的方法使用频率很低）：
1、ensureCapacity(int minCapacity) 如有必要，增加此ArrayList实例的容量，以确保它至少能够容纳最小容量参数所指定的元素数。
但一般不使用这个方法，因为ArrayList的其中一个构造方法提供了该功能，一般是使用构造方法。

2、trimToSize() 将此ArrayList实例的容量调整为列表的当前大小。

三、笔试题目： 使用ArrayList无参的构造函数创建一个对象时， 默认的容量是多少? 如果长度不够使用时又自增增长多少？
答：ArrayList底层是维护了一个Object数组实现的，使用无参构造函数时，Object数组默认的容量是10，当长度不够时，自动增长0.5倍。（详细可以自行查看源码）

四、案例：
1、需求： 编写一个函数清除集合中重复元素。 如果书号是一样就视为重复元素。 要求： 遍历集合元素的时候必须使用迭代器。

2、代码实现：

import java.util.ArrayList;
import java.util.ListIterator;

class Book{
    private int id;
    private String name;
    public int getId() {
        return id;
    }
    public void setId(int id) {
        this.id = id;
    }
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public Book() {
        super();
    }
    public Book(int id, String name) {
        super();
        this.id = id;
        this.name = name;
    }
    @Override
    public String toString() {
        return "Book [id=" + id + ", name=" + name + "]";
    }
    //contains()底层的方法就是equals，而要求是只要id相同就视为重复
    public boolean equals(Object obj){
        Book book = (Book)obj;
        return this.id == book.id;
    }
    //一般重写equals()方法都要重写hasCode()方法
    public int hashCode() {
        return this.id;
    }
}

public class Demo3 {
    public static void main(String[] args) {
        ArrayList list = new ArrayList();
        list.add(new Book(1,"java讲义"));
        list.add(new Book(2,"xml讲义"));
        list.add(new Book(3,"html讲义"));
        list.add(new Book(2,"jsp讲义"));
        ArrayList newList = clearRepeat(list);
        System.out.println(newList);
    }

    public static ArrayList clearRepeat(ArrayList list){
        //获取迭代器
        ListIterator lt = list.listIterator();
        //创建一个新的集合
        ArrayList newList = new ArrayList();
        while(lt.hasNext()){
            //从旧集合中获取的元素
            Book book = (Book)lt.next();
            if(!newList.contains(book)){
                //如果新集合没有包含该书籍，那么就存储到新集合中
                newList.add(book);
            }
        }
        return newList;
    }
}

3、效果：