ArrayList-LinkedList-Vector

ArrayList

ArrayList是List接口的一个实现类，ArrayList集合的底层是使用一个数组来保存元素，在增加或删除指定位置的元素时，会导致创建新的数组，效率比较低，因此不适合做大量的增删操作。但这种数组的结构允许程序通过索引的方式来访问元素，因此使用ArrayList集合查找元素很便捷。

构造方法

• ArrayList()
• ArrayList(Collection< ? extends E> c)
• ArrayList(int initialCapacity)

方法

• Object clone()
• void ensureCapacity(int minCapacity)
• protected void removeRange(int fromIndex,int toIndex)
• void trimToSize()

1.练习:去除ArrayList中重复字符串元素

package com.first;import java.util.ArrayList;import java.util.Iterator;public class HelloWorld {    public static void main(String[] args) {        ArrayList list=new ArrayList();        list.add("a");        list.add("a");        list.add("b");        list.add("b");        list.add("a");        ArrayList newList=getSingle(list);        System.out.println(newList);    }    /*     * 创建集合将重复元素去掉     *  1.明确返回值类型：ArrayList      *  2.明确参数列表：ArrayList     * 分析：      * 1.创建新集合     * 2.根据传入的集合（老集合）获取迭代器      * 3.遍历老集合      * 4.通过新集合判断是否包含老集合中的元素，如果包含就不添加，如果不包含就添加     */    private static ArrayList getSingle(ArrayList list) {        ArrayList newList=new ArrayList();        Iterator it=list.iterator();        while (it.hasNext()) {            Object obj=it.next();            if (!newList.contains(obj)) {                newList.add(obj);            }        }        return newList;    }}

运行结果为

 [a, b]

System.out.println(newList);可以将集合打印出来，是因为ArrayList的父类的父类AbstractCollection重写了toString()方法，这个方法又会调用每个元素的toString()方法，这里的元素是字符串，字符串默认已经重写了toString()方法。所以打印出来的不是其全类名@哈希值。

2.练习：ArrayList去除集合中自定义对象元素的重复值（对象的成员变量值相同）

package com.first;import java.util.ArrayList;import java.util.Iterator;public class HelloWorld {    public static void main(String[] args) {        ArrayList list=new ArrayList();        list.add(new Student("张三",22));        list.add(new Student("张三",22));        list.add(new Student("李四",23));        list.add(new Student("张三",22));        ArrayList newList=getSingle(list);        System.out.println(newList);    }    private static ArrayList getSingle(ArrayList list) {        ArrayList newList=new ArrayList();        Iterator it=list.iterator();        while (it.hasNext()) {            Object obj=it.next();            if (!newList.contains(obj)) {                newList.add(obj);            }        }        return newList;    }}class Student {    String name;    int age;    public Student(String name, int age) {        this.name = name;        this.age = age;    }    public String getName() {        return name;    }    public void setName(String name) {        this.name = name;    }    public int getAge() {        return age;    }    public void setAge(int age) {        this.age = age;    }    @Override    public String toString() {        return "Student [name=" + name + ", age=" + age + "]";    }    @Override    public boolean equals(Object obj) {        Student s=(Student)obj;        return this.name.equals(s.name)&&this.age==s.age;    }}

运行结果为

[Student [name=张三, age=22], Student [name=李四, age=23]]

contains方法底层依赖的是equal方法

LinkedList

构造方法

• LinkedList()
• LinkedList(Collection< ? extends E> c)

方法

• void addFirst(E e)
• void addLast(E e)
• E getFirst()
• E getLast()
• E removeFirst()
• E removeLast()

用LinkedList模拟栈结构

package com.first;import java.util.LinkedList;public class HelloWorld {    public static void main(String[] args) {        Stack s = new Stack();        s.in("a");        s.in("b");        s.in("c");        s.in("d");        while (!s.isEmpty()) {            System.out.println(s.out());        }    }}class Stack {    private LinkedList list = new LinkedList();    /*     * 模拟进栈方法     */    public void in(Object obj) {        list.addLast(obj);    }    /*     * 模拟出栈     */    public Object out() {        return list.removeLast();    }    /*     * 模拟栈是否为空     */    public boolean isEmpty() {        return list.isEmpty();    }}

Vector

没有集合前，用Vector，集合体系出现后，Vector已经完全不被重用了。

List的三个子类的特点

ArrayList：

​ 底层数据结构是数组，线程不安全，效率高。

Vector：

​ 底层数据结构是数组，线程安全，效率低,无论增删改查都慢。

LinkedList：

​ 底层数据结构是链表，线程不安全，效率高。

查询多用ArrayList

增删多用LinkedList

如果都多用ArrayList