常用的数据结构API概览

a栋栋栋2025-01-06 21:33

List

ArrayList

1、在初始化一个ArrayList的时候，如果我想同时set一些值

比如存放int[ ]

java 复制代码

List<int[]> list = new ArrayList(Arrays.asList(new int[]{intervals[0][0],intervals[0][1]}));

//或者

int[] temp = new int[]{intervals[0][0],intervals[0][1]};
List<int[]> list = new ArrayList(Arrays.asList(temp));

注意，这里创建list集合的方式是通过new 关键字。
如果我们创建集合只是通过Arrays.asList()的方式，那么创建出来的集合只能做查操作，不能做写操作，否则报错

2、size方法

用于记录ArrayList中当前存储的元素数量 。每次调用add()方法添加元素时，size会自动增加；调用remove()方法移除元素时，size会相应减少。而不是说list集合的长度

3、get方法

和数组一样，下标从0开始，因此范围为 0 ~ list.size()-1

有一个点，当我们集合内存储的是一个数组/ 对象，我们通过sout 输出的时候，有的时候是具体的值，但有的时候只能得到哈希地址。

究其原因：对list类型进行输出的时候，会遍历list中的每个元素，并调用其toString方法，取决于toString方法是否被重写，没有重写的话，则默认使用Object类的，所以得到哈希值，而对于Integer类型等都重写过toString方法，所以可以拿到具体值。