Java集合篇——List

ArrayList、LinkedKist、Vector的区别

List主要有ArrayList、LinkedList与Vector几种实现。这三者都实现了List接口,使用方式也很相似主要区别在于因为实现方式的不同,所以对不同的操作具有不同的效率。

**ArrayList是一个可改变大小的数组,**当更多的元素加入到ArrayList中时,其大小将会动态地增长.内部的元素可以直接通过get与set方法进行访问,因为ArrayList本质上就是一个数组。

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

Vector和ArrayList类似但属于强同步类。如果你的程序本身是线程安全的(thread-safe,没有在多个线程之间共享同一个集合/对象)那么使用ArrayList是更好的选择。

Vecto和ArrayList在更多元素添加进来时会请求更大的空间。Vector每次请求其大小的双倍空间,而ArrayList每次对size增长50%。

而LinkedList还实现了Queue和Deque接口,该接口比List提供了更多的方法,包括offer(),peek(),poll()等。

ArrayList是如何扩容的?

首先,我们要明白ArrayList是基于数组的,我们都知道,申请数组的时候,只能申请一个定长的数组,那么List是如何通过数组扩容的呢?ArrayList的扩容分为以下几步:

1.检查新增元素后是否会超过数组的容量,如果超过,则进行下一步扩容

2.设置新的容量为老容量的1.5倍,最多不超过231-1(Java8中ArrayList的容量最大是

Integer.MAXVALUE-8,即231-9。这是由于在Java8中,ArrayList内部实现进行了一些改进,使用了些数组复制的技巧来提高性能和内存利用率,而这些技巧需要额外的8个元素的空间来进行优化。

3.之后,申请一个容量为1.5倍的数组,并将老数组的元素复制到新数组中,扩容完成

相关推荐
布莱克60519 分钟前
Swift 方法详解:实例方法、类型方法与 mutating 机制
服务器·开发语言·ios·ssh·swift·方法
Risehuxyc2 小时前
PHP能不能在参数里放匿名函数
开发语言·php
码云社区2 小时前
Java家政服务系统源码:人员技能、服务范围与多商家业务落地
java·开发语言·家政服务·家政小程序·家政系统
FRing033 小时前
vue3干货总结3(defineOptions(Vue3.3)、defineModel(Vue3.4)、Pinia)
开发语言·前端·vue.js·vue3
摇滚侠3 小时前
《On Java 中文版 基础卷》阅读笔记 接口 18
java·笔记·python
CoderYanger3 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第八弹):MyBatis Generator
java·数据库·spring boot·spring·java-ee·tomcat·mybatis
whitelbwwww4 小时前
CUDA C++实战--中级
开发语言·前端·c++
FungLeo5 小时前
FengCMS · PHP+MySQL 升级实录 · 内容写入一致性:锁等待超时与跨模型子树删除竞态
开发语言·mysql·php·工程实践·fengcms
jaysee-sjc6 小时前
【黑马点评】Day02:优惠券秒杀与分布式锁
java·分布式·nginx·spring·node.js·tomcat·maven
谙弆悕博士6 小时前
多智能体架构详解:市场拍卖式架构(Market-based / 竞价协商)
开发语言·架构·去中心化·多智能体·智能体·拍卖架构