完整教程：数据结构第一篇【探究List和ArrayList之间的奥秘 】

数据结构第一篇【探究List和ArrayList之间的奥秘 】

• • • 前言
• List
• • • 什么是List?
    • List
• ArrayList
• • • ArrayList使用
    • ArrayList常见操作
    • ArrayList的遍历
    • ArrayList的扩容机制
    • ArrayList的具体使用

前言

欢迎开始数据结构的学习,本章讲解List与ArrayList

List

什么是List?

在集合框架中，List是一个接口，继承自Collection。Collection也是一个接口,常用方法如下

站在数据结构的角度来看，List就是一个线性表，即n个具有相同类型元素的有限序列，在该序列上可以执行增删改查以及变量等操作。

List中提供了好的方法，虽然方法比较多，但是常用方法如下：

List

注意：List是个接口，并不能直接用来实例化。
如果要使用，必须去实例化List的实现类。在集合框架中ArrayList和LinkedList都实现了List接口。

ArrayList

在集合框架中，ArrayList是一个普通的类，实现了List接口

【说明】

1. ArrayList是以泛型方式实现的，使用时必须要先实例化
2. ArrayList实现了RandomAccess接口，表明ArrayList支持随机访问
3. ArrayList实现了Cloneable接口，表明ArrayList是可以clone的
4. ArrayList实现了Serializable接口，表明ArrayList是支持序列化的
5. . 和Vector不同，ArrayList不是线程安全的，在单线程下可以使用，在多线程中可以选择Vector或者CopyOnWriteArrayList
6. ArrayList底层是一段连续的空间，并且可以动态扩容，是一个动态类型的顺序表

ArrayList使用

public static void main(String[] args) {

// ArrayList创建，推荐写法
// 构造一个空的列表
List<Integer> list1 = new ArrayList<>();
  // 构造一个具有10个容量的列表
  List<Integer> list2 = new ArrayList<>(10);
    list2.add(1);
    list2.add(2);
    list2.add(3);
    // list2.add("hello");  // 编译失败，List<Integer>已经限定了，list2中只能存储整形元素
      // list3构造好之后，与list中的元素一致
      ArrayList<Integer> list3 = new ArrayList<>(list2);
        // 避免省略类型，否则：任意类型的元素都可以存放，使用时将是一场灾难
        List list4 = new ArrayList();
        list4.add("111");
        list4.add(100);
        }

ArrayList常见操作

ArrayList虽然提供的方法比较多，但是常用方法如下所示:

public static void main(String[] args) {

List<String> list = new ArrayList<>();
  list.add("JavaSE");
  list.add("JavaWeb");
  list.add("JavaEE");
  list.add("JVM");
  list.add("测试课程");
  System.out.println(list);
  // 获取list中有效元素个数
  System.out.println(list.size());
  // 获取和设置index位置上的元素，注意index必须介于[0, size)间
  System.out.