【Java】List接口（ArrayList&LinkedList）

List接口框架

• Collection接口：单列集合，用来存储一个一个的对象
  • List接口：存储有序的、可重复的数据。 【“动态”数组,替换原有的数组】
    • ArrayList
    • LinkedList
    • Vector

ArrayList、LinkedList、Vector三者的异同？

• 同：三个类都是实现了List接口，存储数据的特点相同：存储有序的、可重复的数据
• 异：

1. ArrayList：作为List接口的主要实现类；线程不安全的，效率高；底层使用Object[] elementData存储
2. LinkedList：与 ArrayList 相比，LinkedList 的增加和删除对操作效率更高，而查找和修改的操作效率较低。底层使用双向链表存储
3. Vector：作为List接口的古老实现类；线程安全的，效率低；底层使用Object[] elementData存储

List接口中的常用方法

void add(int index, Object ele):在index位置插入ele元素
boolean addAll(int index, Collection eles):从index位置开始将eles中的所有元素添加进来
Object get(int index):获取指定index位置的元素
int indexOf(Object obj):返回obj在集合中首次出现的位置，如果不存在，返回-1
int lastIndexOf(Object obj):返回obj在当前集合中末次出现的位置，如果不存在，返回-1
Object remove(int index):移除指定index位置的元素，并返回此元素
Object set(int index, Object ele):设置指定index位置的元素为ele
List subList(int fromIndex, int toIndex):返回从fromIndex到toIndex位置的子集合

总结：常用方法

增：add(Object obj)
删：remove(int index) / remove(Object obj)
改：set(int index, Object ele)
查：get(int index)
插：add(int index, Object ele)
长度：size()
遍历：
① Iterator迭代器方式
② 增强for循环
③ 普通的循环

public void test(){
    
    
        ArrayList list = new ArrayList();
        list.add(123);
        list.add(456);
        list.add("AA");

        //方式一：Iterator迭代器方式
        Iterator iterator = list.iterator();
        while(iterator.hasNext()){
    
    
            System.out.println(iterator.next());
        }

        System.out.println("***************");

        //方式二：增强for循环
        for(Object obj : list){
    
    
            System.out.println(obj);
        }

        System.out.println("***************");

        //方式三：普通for循环
        for(int i = 0;i < list.size();i++){
    
    
            System.out.println(list.get(i));
        }



    }

使用

• 以下情况使用 ArrayList :

import java.util.ArrayList; // 引入 ArrayList 类

ArrayList<E> objectName =new ArrayList<>();　 // 初始化

频繁访问列表中的某一个元素。
只需要在列表末尾进行添加和删除元素操作。

• 以下情况使用 LinkedList :

// 引入 LinkedList 类
import java.util.LinkedList; 

LinkedList<E> list = new LinkedList<E>();   // 普通创建方法
或者
LinkedList<E> list = new LinkedList(Collection<? extends E> c); // 使用集合创建链表

你需要通过循环迭代来访问列表中的某些元素。
需要频繁的在列表开头、中间、末尾等位置进行添加和删除元素操作。