Java内置List的使用

常用子类

• ArrayList（底层是一个动态数组实现的线性表）
• LinkList(底层是双向链表实现的线性表)

List的方法

public class ListTest {
    public static void main(String[] args) {
        List list=new LinkedList<>();
        //List是一个接口,LinkList实现了这个接口,
        //这是一个向上转型的应用,想要使用方法，首先List必须要有这个方法
        //但是实现的方法是什么样的，由ArrayList决定
        list.add(1);//尾插
        list.add(2);
        list.add(3);
        list.add(4);
        list.add(1,4);//在索引为1的位置插入4
        System.out.println(list);
        list.remove(3);//删除索引为3的元素
        System.out.println(list);
        System.out.println(list.contains(4));//是否包含4这个元素
        System.out.println(list.indexOf(4));//返回第一个4的位置
        System.out.println(list.lastIndexOf(4));//返回最后一个4的索引位置
        System.out.println(list.subList(1,3));//截取索引[1,3)的线性表
    }
}

 用链表实现二维数组

package list_inner;

import java.util.LinkedList;
import java.util.List;

public class ListTest {
    public static void main(String[] args) {
          List> list=new LinkedList<>();
          List list1=new LinkedList<>();
          list1.add(1);
          list1.add(2);
          list1.add(3);
          List list2=new LinkedList<>();
          list2.add(3);
          list2.add(4);
          list2.add(5);
          list.add(list1);
          list.add(list2);
        System.out.println(list);

    }
}

加深理解