ArrayList与顺序表-Toy模板网

这篇具有很好参考价值的文章主要介绍了ArrayList与顺序表。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

一. 顺序表是什么

顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。

二. ArrayList是什么

ArrayList与顺序表,java,数据结构,list

在集合框架中，ArrayList是一个普通的类，实现了List接口，它有以下几个特点：

ArrayList底层是一段连续的空间，并且可以动态扩容，是一个动态类型的顺序表。
ArrayList支持随机访问，但其插入和删除效率低。
ArrayList是可以clone的，是支持序列化的。
ArrayList不是线程安全的，在单线程下可以使用，在多线程中可以选择Vector或者CopyOnWriteArrayList。

三. ArrayList的构造方法

ArrayList提供了以下三种构造方法

方法一：也是最推荐的方法
ArrayList与顺序表,java,数据结构,list

// 构造一个空的列表
List<Integer> list = new ArrayList<>();

方法二：
ArrayList与顺序表,java,数据结构,list

// 构造一个具有10个容量的列表
List<Integer> list = new ArrayList<>(10);

方法三：
ArrayList与顺序表,java,数据结构,list

List<Integer> list = new ArrayList<>(10);
List<Integer> list2 = new ArrayList<>(list);

重点
对顺序表进行初始化的时候，一定要指定元素的类型，否则，任意类型的元素都可以存放，会造成严重后果。

四. ArrayList的常见方法

4.1 add()

ArrayList与顺序表,java,数据结构,list

public static void main(String[] args) {
    List<Integer> list=new ArrayList<>(); 
   //此处的add():将元素尾插进ArrayList中
    list.add(1);
    list.add(2);
    System.out.println(list);
    
    //此处的add():在list的index位置插入指定元素，index及后续的元素统一往后搬移一个位置
    list.add(1,10);
    System.out.println(list);

}

ArrayList与顺序表,java,数据结构,list

4.2 size()

获取list中有效元素个数

 public static void main(String[] args) {
     List<Integer> list=new ArrayList<>();
     list.add(1);
     list.add(2);
     System.out.println(list);
     // 获取list中有效元素个数
     System.out.println(list.size());
 }

4.3 remove()

ArrayList与顺序表,java,数据结构,list

 public static void main(String[] args) {
        List<String> list=new ArrayList<>();
        list.add("苹果");
        list.add("香蕉");
        System.out.println(list);
        // 删除指定元素，找到了就删除，该元素之后的元素统一往前搬移一个位置,这里没有找到
        list.remove("梨");
        System.out.println(list);
        //删除list中index位置上的元素，这里要注意 index 是否有效
        list.remove(1);
        System.out.println(list);
    }

ArrayList与顺序表,java,数据结构,list

4.4 get()

ArrayList与顺序表,java,数据结构,list

public static void main(String[] args) {
     List<String> list=new ArrayList<>();
     list.add("苹果");
     list.add("香蕉");
     //获取index位置上的元素，注意index是否有效（index必须介于[0,size)间）
     System.out.println(list.get(0));
 }

ArrayList与顺序表,java,数据结构,list

4.5 set()

ArrayList与顺序表,java,数据结构,list

public static void main(String[] args) {
     List<String> list=new ArrayList<>();
     list.add("苹果");
     list.add("香蕉");
     //设置index位置上的元素为指定元素，注意index是否有效
     list.set(1,"梨");
     System.out.println(list.get(1));
     System.out.println(list);
 }

ArrayList与顺序表,java,数据结构,list

4.6 contains()

ArrayList与顺序表,java,数据结构,list

public static void main(String[] args) {
     List<String> list=new ArrayList<>();
     list.add("苹果");
     list.add("香蕉");
     //查看list中是否包含指定元素，包含返回true，否则返回false
     if(list.contains("西瓜")){
         System.out.println("list中包含西瓜元素");
     }else{
         System.out.println("list中不包含西瓜元素");
     }
 }

ArrayList与顺序表,java,数据结构,list

4.7 lastIndexOf()和 indexOf(）

ArrayList与顺序表,java,数据结构,list

public static void main(String[] args) {
     List<String> list=new ArrayList<>();
     list.add("苹果");
     list.add("香蕉");
     list.add("梨");
     list.add("苹果");
     // 查找指定元素第一次出现的位置：indexOf从前往后找，lastIndexOf从后往前找
     System.out.println(list.indexOf("苹果"));
     System.out.println(list.lastIndexOf("苹果"));
 }

ArrayList与顺序表,java,数据结构,list

4.8 subList()

ArrayList与顺序表,java,数据结构,list

public static void main(String[] args) {
        List<String> list=new ArrayList<>();
        list.add("苹果");
        list.add("香蕉");
        list.add("梨");
        list.add("苹果");
        // 截取list中[0, 2)之间的元素构成一个新的ArrayList返回
        List<String> list2=list.subList(0,2);
        System.out.println(list2);
    }