集合之ArrayList

来源：互联网发布：一直正在准备 windows 编辑：程序博客网时间：2024/06/07 15:26

解析：
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、效果：

1 0