JAVA入门—————List子接口：Vector AND LinkedList

List

List的三个子类的特点

• ArrayList:
  1. 底层数据结构是数组，查询快，增删慢。
  2. 线程不安全，效率高。
• Vector:
  1. 底层数据结构是数组，查询快，增删慢。
  2. 线程安全，效率低。
• LinkedList:
  1. 底层数据结构是链表，查询慢，增删快。
  2. 线程不安全，效率高。

Vector

• 概念：实现可增长的对象数组 Vector 是同步的

public void addElement(E obj)

eg：	Vector v = new Vector();
        v.add(2019);
        v.add(2020);
        v.add(2018);
        v.addElement(2017);
        v.addElement(2016);
        System.out.println(v);————输出：[2019, 2020, 2018, 2017, 2016]

public E elementAt(int index)

eg：	Object o = v.get(0);————方法一
        System.out.println(o);
        Object o1 = v.elementAt(0);————方法二
        System.out.println(o1);

LinkedList

• 概念：List 接口的链接列表实现

public void addFirst(E e)——在此列表的开始处插入指定的元素

public void addLast(E e)——将指定的元素列表的结束

eg：	LinkedList ll = new LinkedList();
        ll.add("aaa");
        ll.add("bbb");
        ll.add("ccc");
        ll.addFirst("000");
        ll.addLast("111");
        System.out.println(ll);————输出：[000, aaa, bbb, ccc, 111]

public E getFirst()——得到集合第一个元素

public E getLast()——得到集合最后一个元素

eg：	System.out.println(ll.getFirst());
        System.out.println(ll.getLast());————输出：000 111

public E removeFirst()

public E removeLast()

eg：	ll.removeFirst();
        ll.removeLast();
        System.out.println(ll);————输出：[aaa, bbb, ccc]

poll()——检索并删除此列表的第一个元素

 eg：	ll.poll();
        System.out.println(ll);————输出：[aaa, bbb, ccc, 111]

例题1：用ArrayList去除集合中内容相同的字符串

import java.util.ArrayList;
public class demo3 {
    public static void main(String[] args) {
        ArrayList a = new ArrayList();
        a.add("aaa");
        a.add("000");
        a.add("bbb");
        a.add("ccc");
        a.add("000");
        a.add("bbb");
        a.add("bbb");
        a.add("111");
        ArrayList newa = new ArrayList();——————创建新集合
        for (int i = 0; i < a.size(); i++) {
            Object o = a.get(i);
            if(!newa.contains(o)){
                newa.add(o);
            }
        }
        System.out.println(newa);————输出：[aaa, 000, bbb, ccc, 111]
    }
}

例题2：把学生类对象放进ArrayList集合中

import java.util.ArrayList;
import java.util.Objects;
public class demo4 {
    public static void main(String[] args) {
        Student s1 = new Student("小红", 13);
        Student s2 = new Student("小花", 14);
        Student s3 = new Student("小鹿", 15);
        Student s4 = new Student("小兰", 16);
        Student s5 = new Student("小华", 17);
        ArrayList al = new ArrayList();
        al.add(s1);
        al.add(s2);
        al.add(s3);
        al.add(s4);
        al.add(s5);
        ArrayList alist = new ArrayList();
        //方法一
        for (int i = 0; i < al.size(); i++) {
            Student student = (Student) al.get(i);
            if(!alist.contains(student)){
                alist.add(student);
            }
            System.out.println(student.getName()+":"+student.getAge());
        }
        System.out.println("====================");
        //方法二
        for (int i = 0; i < alist.size(); i++) {
            Student student = (Student) al.get(i);
            System.out.println(student.getName()+":"+student.getAge());
        }
    }
}
class Student {
    private String name;
    private int age;

    public Student() {
    }
    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 boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Student student = (Student) o;
        return age == student.age &&
                Objects.equals(name, student.name);
    }
    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }
}