List
list是一个有序的集合,有序:存储的顺序和取出的顺序一致
list是一个有索引的集合
list可以存储重复元素
特有迭代器;
ListIterator listerator()
1、ArrayList
List接口派系中 有序 索引 可重复
ArrayList类自己特性
底层数据结构是数组,可变长度数组(自己会扩容,赋值数组方式)
是不同步 线程不安全的 运行速度快
查询快 增删慢
public class ArrayListDemo {
public static void main(String[] args) {
method_1();
}
public static void method_1(){
ArrayList array = new ArrayList();
array.add(new Student("a",20));
array.add(new Student("b",22));
array.add(new Student("c",21));
}
2、LinkedList
也是List接口实现类
有序 索引 重复
LinkedList自身特性
底层数据结构,链表结构--对象的地址记录方式存储
查询速度慢 增删快
线程不安全 运行速度快
单独操作链表的开头和结尾
import java.util.*;
public class LinkedListDemo {
public static void main(String[] args) {
method_1();
}
/*
* LinkedList特有功能
* Object getFirst()获取链表开头
* Object getLast()获取链表的结尾
*/
public static void method_1(){
LinkedList link = new LinkedList();
link.add("abc1");
link.add("abc2");
link.addFirst("www");
link.addLast("OK");
link.add("abc3");
link.add("abc4");
System.out.println(link.getFirst());
System.out.println(link.getLast());
}
}
3、Vector
也是List接口实现类
底层数据结构,是可变长度的数组
查询快,怎删慢
线程安全的集合,运行速度慢 |
|