List接口介绍、定义及特点

在Java中， List 接口是 java.util 包中的一部分，它继承自 Collection 接口。

一、定义和特点定义和特点

1. 有序集合

-  List 中的元素是有序的，这意味着可以通过索引（位置）来访问元素，索引从0开始。例如，在一个 List 中添加元素的顺序是 a 、 b 、 c ，那么它们的索引分别是0（ a ）、1（ b ）、2（ c ）。

2. 允许重复元素

- 与 Set 接口不同， List 允许存储重复的元素。例如，可以在 List 中添加多个相同的字符串。

3. 动态大小

-  List 的大小是动态的，可以根据需要增加或减少元素。

二、常用实现类

1.  ArrayList

- 基于数组实现： ArrayList 内部使用数组来存储元素。当添加元素超过数组容量时，它会自动创建一个更大的新数组，并将旧数组的元素复制到新数组中。

- 随机访问快：由于基于数组， ArrayList 在随机访问（通过索引访问）元素时非常快，时间复杂度为O(1)。

- 插入和删除慢：但是在中间插入或删除元素时，需要移动后面的元素，时间复杂度为O(n)，其中n是列表中的元素数量。

2.  LinkedList

- 基于链表实现： LinkedList 内部使用双向链表来存储元素。每个节点包含元素本身以及指向前一个和后一个节点的引用。

- 插入和删除快：在 LinkedList 中插入或删除元素只需要修改节点的引用，时间复杂度为O(1)（如果是在列表两端操作）。

- 随机访问慢：但是随机访问元素时，需要从链表头或尾开始遍历，时间复杂度为O(n)。

3.  Vector

- 类似于 ArrayList ，但 Vector 是线程安全的。不过，由于同步机制， Vector 的性能通常比 ArrayList 低，在单线程环境下不推荐使用。

题目

RandomTest.java

import java.util.ArrayList;
import java.util.List;
import java.util.Random;

public class Main {
    public static void main(String[] args) {
        int [] number= new int[10];
        Random random = new Random();
        for(int i =0 ; i <number.length;i++){
            number[i] = random.nextInt(100)+1;
        }
        List<Integer> list  = new ArrayList<>();
        for(int j=0 ;j<number.length;j++){
            list.add(number[j]);
        }
        System.out.println(list);
    }
}

运行结果

代码解析：

首先导入java.util.List类，java.util.ArrayList类和java.util.Random类，分别用于处理列表和生成随机数，创建一个长度为10的整数数组number用于存储随机数，使用for循环，i小于数组的长度，将随机数存入数组number.创建一个ArrayList来存储整数，使用循环将number数组中的元素逐个加到list中，使用System.out.println方法将list内容打印。