常用的数据结构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方法,所以可以拿到具体值。

相关推荐
h_a_o777oah7 小时前
【树论】树链剖分:将树形结构转化为线性结构以处理树上路径问题(洛谷 P3384 附C++代码模板)
数据结构·算法·线段树·acm·树链剖分·树论·重链剖分
HEJOO97 小时前
指针的算术运算详解
java·数据结构·算法
Coder-magician7 小时前
《代码随想录》刷题打卡day47:并查集-part01
数据结构·算法·图论
垆边人似月.7 小时前
VLAN 资源池(100~200 分档)
数据结构·算法
程序员清风9 小时前
算法与数据结构入门:复杂度、数组与链表
数据结构·算法·链表
Logic10112 小时前
C语言/数据结构排序题解:三个数的最大乘积——排序后比较两种候选情况
c语言·数据结构·数组·排序·时间复杂度·算法题·负数处理
殷色玫瑰13 小时前
C++ string类详解:常用接口、字符串操作与模拟实现
java·linux·c语言·开发语言·数据结构·c++
写后端的胖头鱼14 小时前
时间复杂度 & 空间复杂度
java·数据结构·算法·时间复杂度·空间复杂度
多弗朗皮卡丘14 小时前
数据结构番外:环形队列
数据结构·c
50万马克的面包15 小时前
顺序表和链表_精华知识点_CSDN博客
数据结构·链表