Java集合接口List

ArrrayList集合

底层数据结构是数组

构造方法

ArrayList()无参构造,构造一个初始容量为10的空列表

ArrayList(int initialCapacity) 构建具有指定初始容量的空列表

ArrayList并不是一new就会创建初始容量为10的空列表,而是调用add方法后创建

ArraysList会自动扩容,每次扩容1.5倍

ArrayList集合常用方法

//bollen add(E e) 添加元素到尾部 //

void add(int index,E e) 在指定索引位置上添加元素

//boolen remove(Object o) 删除指定元素,同名删除第一个出现的元素

//E remove(int index) 按索引删除元素,并返回元素值

//E set(int index,E e) 将指定索引位置的元素修改为传参中的e元素,返回被修改的元素 //E get(int index) 根据索引获取元素

//int size() 获取集合个数

LinkedList集合

LinkList是List接口的实现类

他的底层数据结构是双链表

元素有序,元素可重复

有索引(有索引的方法,并不是本质上有索引)

线程不安全

复制代码
LinkList有大量直接操作首尾元素的方法
复制代码
//void addFirst(E e) 将指定元素插入集合的开头
//void addLast(E e)  将指定元素添加到集合的结尾

//E getFirst()       返回列表的第一个元素
//E getLast()        返回集合最后一个元素

//E removeFirst()    移除并返回集合最后一个元素
//E removeLast()     移除并返回集合最后一个元素

//E pop()            从集合堆栈出弹出一个元素
//void push(E e)     将元素推入刺激和所表示的堆栈

//boolen isEmpty()   如果集合没有元素,则返回true
相关推荐
特立独行的猫A8 分钟前
别再用 nohup 了:让应用在后台常驻的正确姿势与 systemd 服务详解
java·后端·python
一起_java29 分钟前
技术文章-基于Dify-Agent的智能问答系统设计与实现
java·spring boot·后端·agent·dify
Flynn Liang2 小时前
I/O 密集型高并发实战:Java 服务 10 维优化,从线程打满到 10 万 QPS
java·spring boot·性能优化·高并发·系统设计·虚拟线程·io密集型
吃我一窝jio3 小时前
Python与Go线程模型深度对比
java·开发语言·python
这个昵称不容易3 小时前
SpringBoot 购物推荐网站的设计与实现:120 个 Java 文件、147 个接口、13 张表,附真实运行截图
java·springboot·毕设
文丑颜不良啊3 小时前
LeetCode3041~3060题目解析
java·leetcode
eggwyw3 小时前
C++ union 的一种妙用法
开发语言·c++
文丑颜不良啊5 小时前
LeetCode3101~3120题目解析
java·leetcode
Resean02235 小时前
SpringMVC 6+源码分析(十一)视图渲染与异步请求(收尾篇)
java·spring·springmvc
starzy19905 小时前
深入理解Scala隐式函数:自动类型转换
开发语言·后端·scala