一、List常用实现类
1、ArrayList【重点】
- 数组结构实现,查询快,增删慢;
- jdk1.2版本,运行效率快,线程不安全。
2、Vector
- 数组结构实现,查询快,增删慢;
- jdk1.0版本,运行效率慢,线程不安全。(现在已经很少使用了)
3、LinkedList
- 双向链表结构实现,无需连续空间,增删快,查询慢。
二、List实现类的使用
1、ArrayList
首先创建一个student类:
package List;
import java.util.Objects;
public class Student {
private String name;
private Integer age;
public Integer getAge() {
return age;
}
public void setAge(Integer age) {
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
//alt + insert 创建有参构造方法
public Student(String name, Integer age) {
this.name = name;
this.age = age;
}
// alt + insert 重写toString() 方法
@Override
public String toString() {
return "Student{" +
"name='" + name + '\'' +
", age=" + age +
'}';
}
// 输入equals,按enter回车
// 或者 alt + insert 重写equals() 方法
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
Student student = (Student) o;
return Objects.equals(name, student.name) && Objects.equals(age, student.age);