Java集合（3）——ArrayList

ArrayList

1.集合的体系

---------------|Collection：单例集合的跟接口（从上往下学习）
-------------------| List：如果是实现了List接口的集合类，具备的特点：有序，可重复
-----------------------|ArrayList(List的实现类)：ArrayList底层是维护了一个Object数组实现的。特点：查询速度快，增删慢。
什么时候使用ArrayList:如果目前的数据是查询比较多，增删比较少的时候，就使用ArrayList存储这批数据。（由ArrayList特点决定的）比如：高校的图书馆
-----------------------|LinkedList(List的实现类)：LinkedList底层是使用了链表数据结构实现的。特点：查询速度慢，增删快。
-----------------------|Vector(List的实现类)
-------------------| set：如果是实现了Set接口的集合类，具备的特点：无序，不可重复

2.ArrayList特有的方法：

（1）构造方法：ArrayList();//构造一个初始容量为10的空列表
（2）ensureCapacity(int minCapacity)：指定容量。不怎么常用，一般用构造方法去指定。
（3）trimToSize()：Object默认为10，如果只添加了3个元素，那么就会把后面的7个删了，从而节省空间，不怎么常用。

什么时候使用ArrayList:如果目前的数据是查询比较多，增删比较少的时候，就使用ArrayList存储这批数据。（由ArrayList特点决定的）比如：高校的图书馆

package ArrayList;

import java.util.ArrayList;
import java.util.Iterator;

/**
 * 需求：编写一个函数清除集合中重复元素。
 * 如果书号是一样的视为重复元素。
 * 要求:遍历集合元素的时候必须使用迭代器，不能使用get方法
 */

class Book{
    public int id;

    public String name;

    public Book(int id, String name){
        this.id = id;
        this.name = name;
    }

    public String toString(){
        return "[编号:" + this.id + " 书名:" +this.name+"]";
    }

    public boolean equals(Object obj){
        Book book = (Book)obj;
        return this.id == book.id;
    }

    public int hashCode(){
        return this.id;
    }
}

public class Demo2 {
    public static void main(String[] args){
        ArrayList list = new ArrayList();
        list.add(new Book(110,"Java编程思想"));
        list.add(new Book(220,"Java核心技术"));
        list.add(new Book(330,"深入JavaWeb"));
        list.add(new Book(110,"Java虚拟机"));

        System.out.println(list);

        ArrayList newList = clearRepeat(list);
        System.out.println(newList);

    }

    public static ArrayList clearRepeat(ArrayList list){
        ArrayList newList = new ArrayList();
        Iterator it = list.iterator();
        while(it.hasNext()){
            Book book = (Book)it.next();
//            contains（Object o）：判断集合中是否存在指定的元素。其实contains方法内部是依赖于equals方法来比较的，所以重写equals的方法。
            if(!newList.contains(book)){
                newList.add(book);
            }
        }
        return newList;
    }
}

笔试题目：使用ArrayList无参构造函数创建一个对象时，默认的容量是多少？如果长度不够使用时又自动增长多少？
ArrayList底层是维护了一个Object数组实现的，使用无参的构造函数时，Object数组默认的容量是10，当长度不够用时，自动增长0.5倍。

特点：查询速度快，增删速度慢。为什么?
（原因见下图并且在增加的时候如果需要扩大长度，需要把所有元素重新复制一份，删除的时候如果删除了王五，王五后面的元素都要前移，从而降低了速度。）