Java List不同实现类的对比

List不同实现类的对比

文章目录

• List不同实现类的对比
• • 实现类之一`ArrayList`
  • [实现类之二 `LinkedList`](#实现类之二 LinkedList)
  • [实现类之三 `Vector`](#实现类之三 Vector)
  • 练习

• java.util.Collection用于存储一个一个数据的框架
• 子接口：List存储有序的、可重复的数据（相当于动态数组）
  • ArrayList list的主要实现类（线程不安全、效率高） 底层使用Object[]的数组存储。添加数据、查找数据时，效率较高；插入数据、删除数据时，效率较低
  • Vector List的古老实现类 （线程安全、效率低） 底层使用Object[]数组存储
  • LinkedList 底层使用双向链表的方式进行存储。插入数据、删除数据时效率较高；添加数据、查找数据时，效率较低。

实现类之一ArrayList

• ArrayList 是 List 接口的主要实现类

• 本质上，ArrayList是对象引用的一个"变长"数组

• Arrays.asList(...) 方法返回的 List 集合，既不是 ArrayList 实例，也不是 Vector 实例。 Arrays.asList(...) 返回值是一个固定长度的 List 集合

实现类之二 LinkedList

对于频繁的插入或删除元素的操作，建议使用LinkedList类，效率较高。这是由底层采用链表（双向链表）结构存储数据决定的。

特有方法：

• void addFirst(Object obj)
• void addLast(Object obj)
• Object getFirst()
• Object getLast()
• Object removeFirst()
• Object removeLast()

实现类之三 Vector

• Vector 是一个古老的集合，JDK1.0就有了。大多数操作与ArrayList相同，区别之处在于Vector是线程安全的。
• 在各种List中，最好把ArrayList作为默认选择。当插入、删除频繁时，使用LinkedList；Vector总是比ArrayList慢，所以尽量避免使用。
• 特有方法：
  • void addElement(Object obj)
  • void insertElementAt(Object obj,int index)
  • void setElementAt(Object obj,int index)
  • void removeElement(Object obj)
  • void removeAllElements()

练习

键盘录入学生信息，保存到集合List中

• 定义学生类。存在姓名、年龄的属性
• 使用ArrayList集合，保存录入的多个学生对象
• 循环录入方式
• 录入结束后，用迭代器遍历

//学生类
public class Student {
   private String name;
   private int age;

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

   }

   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 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);
   }
}

//Test类
import java.util.ArrayList;
import java.util.Scanner;

public class StudentTest {
   public static void main(String[] args) {
       Scanner input = new Scanner(System.in);
       ArrayList list = new ArrayList();
       System.out.println("请录入学生信息:");
       while(true){
           System.out.println("1,继续录入  0.结束录入");
           int selection = input.nextInt();
           if(selection == 0){
               break;
           }
           System.out.println("请输入学生的姓名:");
           String name = input.next();
           System.out.println("请输入学生的年龄");
           int age = input.nextInt();
           Student s = new Student(name,age);
           list.add(s);
       }
       //遍历集合中的学生信息
       System.out.println("遍历学生信息");
       for(Object s : list){
           System.out.println(s.toString());
       }
       input.close();
   }
}