部分集合类知识整理

本文深入探讨了Java集合框架中的List接口及其两种常见实现:ArrayList和LinkedList。ArrayList基于数组实现,适合随机访问但插入和删除效率较低,而LinkedList采用双链表结构,插入和删除速度快但查找效率低。对于大数据量和频繁操作的场景,选择合适的集合类型至关重要。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

集合是一个包含多个元素的对象,或者说是存放数据对象引用的容器。

  1. collection: 所有集合类的基础接口,定义了标准(数组存放的标准)

里面的数据都是无需的、可重复的。

里面的方法定义了一个集合应该有的功能:

添加一个或多个元素add()、addAll()……

移除一个或多个元素remove()……

更改所有元素retainsAll()……

查看是否包含contains()、containsAll()……

  1. List:collection的子接口,里面的数据都是有序的,可重复的
  2. 常用方法(增删改查)

get(int  index)

set(int index,Object obj)

remove(int index)、remove(Object obj)

contain(Object obj

add(Object obj)、add(int index,Object obj)

有序有很多种:线性表(数组,队列,链表)

  1. Set:collection的子接口,里面的数据都是无序的,不可重复的

上述的顺序指的是插入顺序

>>1  2进制右移相当于*2左移相当于/2。

List: 常用实现类:ArrayList和LinkedList

ArrayList底层是数组,默认初始长度为10;用下标加,改,删效率比较低

如果长度不够,扩容1.5倍grow()

若果超长,会截断到实际长度trimToSize()

三种遍历方式:增强for;迭代器;普通for

ArrayList   是一个可改变大小的数组.当更多的元素加入到ArrayList中时,其大小将会动态地增长.内部的元素可以直接通过get与set方法进行访问,因为ArrayList本质上就是一个数组。ArrayList在更多元素添加进来时会请求更大的空间,每次对size增长50%。

LinkedList 是一个双链表,在添加和删除元素时具有比ArrayList更好的性能.但在get与set方面弱于ArrayList。当然,这些对比都是指数据量很大或者操作很频繁的情况下的对比,如果数据和运算量很小,那么对比将失去意义。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

s_schen

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值