集合框架中的List接口以及它的子类

List接口常用的子类
ArrayList
Vector
LiinkedList

概述

开发中，List接口的使用达到collection接口的80%。集合处理时，优先考虑List接口。
俩个扩充方法

方法名称	描述
public E get(int index)	根据索引取得保存数据
public E set(int index,E element)	修改数据

List下常用的三个子类

一、ArrayList

ArrayList接口中要保存自定义对象，必须在自定义类中覆写equals()。因为contains()、remove()等方法必须调用equals()来查看是否相等。
1.ArrayList底层是一个对象数组。
2.ArrayList采用懒加载策略，只有当第一次使用添加元素才会初始化数组大小，数组不够用时，扩大为原来1.5倍。
3.ArrayList对集合的增删查改都采用异步处理，性能较高，非线程安全。

4.使用

public class ArrayL {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        list.add("ok");
        list.add("yes");
        list.add("yes");
        list.add("good");
        System.out.println(list);
        System.out.println( list.get(2));
        list.set(2,"newYes");
        System.out.println(list);
    }
}

运行结果：

5.查看自定义类的使用

package jihe;

import java.util.ArrayList;
import java.util.List;

class Person{
    private String name;
    private int age;

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public boolean equals(Object o){
        if(o == this)
            return true;
        if(o==null || this.getClass() != o.getClass()){
            return false;
        }
        Person per = (Person)o;
        return name.equals(per.name) && age == per.age;
    }

    @Override
    public String toString() {
        return "Person{" +
                "name='" + name + '\'' +
                ", 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;
    }
}

public class ArrayL {
    public static void main(String[] args) {
        List<Person> list = new ArrayList<>();
        list.add(new Person("zhangsan",8));
        list.add(new Person("lisi",7));
        list.add(new Person("wangwu",8));
        System.out.println(list);
        System.out.println(list.get(1));
        list.remove(new Person("lisi",7));
        System.out.println(list);
        }
}

运行结果

Vector

1.底层实现是一个对象数组，声明一个Vector对象时，初始化对象数组长度为10
2.Vector对集合的修改都采用同步处理（直接在方法上使用内建锁Synchornized），性能较低，线程安全。
3.当数组长度不够用时，扩容策略是变为原来数组的2倍
4.使用

List<String> list = new Vector<>();

LinkedList

1.LinkedList底层封装的是一个链表。
2.使用：

List<String> list = new LinkedList<>();

经典面试题

1.ArrayList与Vector区别

	ArrayList	Vector
历史时期	JDK1.2	JDK1.0
性能	异步处理，性能较高	同步处理，性能较低
安全性	非线程安全	线程安全
初始化及扩容	懒加载策略，第一次添加元素才初始化大小，不够用扩为原来的1.5倍	初始化大小为10，不够用扩容为原来2倍
输出方式	Iterator、ListIterator、foreach	Iterator、ListIterator、Enumeration

2.ArrayList和LinkedList区别

	ArrayList	LinkedList
数据结构	动态数组	链表
随机查找效率	效率高	效率低，线性的存储方式，需要从前往后依次寻找
(非首位)增加删除效率	效率低，因为得移动数组下标	效率高
时间复杂度	O(1)	O(n)
场景	频繁读取集合中元素	增删操作较多