常用的数据结构API概览

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方法,所以可以拿到具体值。

相关推荐
Logic1018 小时前
C语言/数据结构位运算题解:异或XOR找出蛋糕订单中的“VIP独特口味“——只出现一次的数字
c语言·数据结构·数组·位运算·时间复杂度·算法题·异或性质
Logic1019 小时前
C语言/数据结构位运算题解:异或XOR找出飞行棋中的“独特颜色棋子“——只出现一次的数字
c语言·数据结构·数组·位运算·时间复杂度·算法题·异或性质
爱吃苹果的日记本10 小时前
数据结构第三课(时间复杂度)
数据结构·学习
Logic10111 小时前
C语言/数据动态规划题解:翻转一次子数组后的最大子数组和——四状态DP(O(n)时间O(1)空间)
c语言·数据结构·动态规划·时间复杂度·算法题·状态机dp·最大子数组和
小π军12 小时前
最大重叠区间数量
数据结构·算法
Logic10113 小时前
C语言/数据结构字符串题解:找出DNA序列中未配对的独特序列——排序+遍历(O(nlogn))
c语言·数据结构·字符串·数组·排序·时间复杂度·算法题
wzdark14 小时前
基于链表的内存池设计与内存复用机制4
java·数据结构·链表
BizzZ_16 小时前
算法(1)——双指针
数据结构
Doubbbbbbble云16 小时前
内存碎片化对数据结构操作性能的影响研究4
数据结构
xiangyun6118 小时前
【408数据结构 03】线性表与顺序表:C++手写SeqList
开发语言·数据结构·c++