Java集合系列——List

最新推荐文章于 2023-12-20 17:09:11 发布
最新推荐文章于 2023-12-20 17:09:11 发布
阅读量321 收藏 1
点赞数
分类专栏： java 文章标签： java 集合
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lvdeqing/article/details/74114809
版权

List类图

待补充

ArrayList

使用数组，在容量不足时会Arrays.copyOf获取更大容量的数组。
默认初始10，扩容1/2
顺序、随机访问效率高，插入/删除效率低
fail-fast实现，非线程安全

LinkedList

双向链表实现，自带表头
顺序访问效率高，随机效率低（由于是双向链表，随机访问时根据索引值判断从头或尾开始查找）,插入/删除效率高
支持deque借口，可用过队列
fail-fast实现，非线程安全

Vector

结构同ArrayList
默认初始为10，扩容1倍
线程安全，读写均是强一致性，通过 synchronized修饰相关方法，利用了对象锁。

Stack

继承vector，提供栈的操作方法

CopyOnWriteArrayList

数据结构等同于ArrayList
写时复制，ReentrantLock保证写时强一致性，每次写时，扩容大小正好容纳新的元素，不会有多余的容量。
读时弱一致性，读的可能老数据
适用于读多写少的并发场景，比如黑名单、白名单等等，并最好使用批量插入的高效方法。

长歌而行
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
java集合之——List的三种遍历方式
weixin_45531755的博客
07-29 4471
java集合之List的三种遍历方式
Java集合系列（11）--Map总结
Runner的博客
02-19 586
Map总结篇，包含HashMap、Hashtable、WeakHashMap，TreeMap是由HashMap实现的，因此，根据HashMap来学习TreeMap
常见Java集合实现细节——List集合与Map集合
Never_Blue的博客
04-13 4812
2、 List集合与Map集合 2、1 Map的values()方法        Map集合是一个关联数组，它包含两组值：一组是所有key组成的集合，因为Map集合的key不允许重复，而且Map不会保存key加入的顺序，因此这些key可以组成一个Set集合；另外一组是value组成的集合，因为Map集合value完全可以重复，而且Map可以根据key来获取对应的value，所以这些value
java集合系列——List集合总结（六）
热门推荐
阿飞云漫步
03-02 2万+
List继承了Collection，是有序的列表。 实现类有ArrayList、LinkedList、Vector、Stack等 ArrayList是基于数组实现的，是一个数组队列。可以动态的增加容量！ LinkedList是基于链表实现的，是一个双向循环列表。可以被当做堆栈使用！ Vector是基于数组实现的，是一个矢量队列，是线程安全的！ Stack是基于数组实现的，是栈
java集合系列——List集合之ArrayList介绍（二）
阿飞云漫步
02-26 1万+
List是 java.util包下面的类，从 java集合系列——java集合概述（一） 中可以知道，List继承了Collection 接口！ List本身也是一个接口，它的实现有ArrayList 、LinkedList、Vector和CopyOnWriteArrayList等！
java集合系列——List集合之Vector介绍（四）
阿飞云漫步
03-01 2738
Vector 类可以实现可增长的对象数组。与数组一样，它包含可以使用整数索引进行访问的组件。但是，Vector 的大小可以根据需要增大或缩小，以适应创建 Vector 后进行添加或移除项的操作。Vector 是同步的，可用于多线程。
java集合系列——List集合之LinkedList介绍（三）
阿飞云漫步
02-28 8827
LinkedList是基于链表实现的，从源码可以看出是一个双向链表。除了当做链表使用外，它也可以被当作堆栈、队列或双端队列进行操作。不是线程安全的，继承AbstractSequentialList实现List、Deque、Cloneable、Serializable。
java集合系列——List集合之Stack介绍（五）
阿飞云漫步
03-02 6764
Stack的简介Stack 类表示后进先出（LIFO）的对象堆栈。它通过五个操作对类 Vector 进行了扩展 ，允许将向量视为堆栈。它提供了通常的 push 和 pop 操作，以及取堆栈顶点的 peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到堆栈顶距离的 search 方法。
【Java语法栏——Java集合二】List接口
weixin_54094555的博客
12-20 1193
添加指定元素在指定位置上添加元素移除指定元素移除指定位置上的元素获取指定索引的元素设置指定位置上的数值int size();获取集合的个数清空集合中的元素获取指定元素第一次出现的位置获取指定元素最后一次出现的位置是List集合的实现类，底层是数组结构实现，查询快，增删慢由于没有添加同步锁synchronized，所以是线程不安全的是List集合的实现类，底层是双链表实现，查询慢，增删快由于没有添加同步锁synchronized，所以是线程不安全的。
Java集合类——前言
01-07
Java集合主要有4个部分： List列表 Set集合 Map映射 工具类（Iterator迭代器、Enumeration枚举类、Arrays和Collections） 这个图乱的一批o_o … emmmm大致可以看出，上面有三巨头，即Iterator、Collection、Map...
【后端】java基础（4.2）java中级基础之集合——List
03-29
和List一样，Set也可以用来存放多个元素。我们主要来学习Set的三个实现类。 HashSet TreeSet LinkedHashSet 同样，它们之间的相同点有： 都是Set的实现类 存入的元素不能重复 都是无序的（不能通过下标来查询） 他们...
JAVA-SE入门学习——第八讲集合
06-08
以上内容涵盖了Java集合框架的基础知识，包括Collection接口、Set接口、List接口、Map接口的理解和使用，以及泛型、集合与数组的转换、集合的遍历和复制等重要概念。在实际开发中，掌握这些知识对于编写高效、安全的...
JAVA试题0618——.doc
09-17
【JAVA试题0618——.doc】是一个包含多种Java相关知识的问题集，涵盖了面向对象、I/O流、集合框架、EJB、HTTP协议、JSP、数据库操作、邮件发送、JNDI、JMS、事务管理和WebLogic Server等多个方面。以下是这些问题的...
如何遍历一个java集合
最新发布
01-22
总之，掌握Java集合遍历的基本方法并能灵活运用，是成为一名优秀Java开发者的基础。无论在实际开发还是面试中，这都是展示你编程功底的重要环节。只有扎实的基础，才能为后续的学习和实践打下坚实的基础，让你在IT...
Linux上Jvm性能调优方法
SevenSins
06-28 3908
确定性能问题 OS 诊断 先考察Linux操作系统上显示的性能指标，主要关注CPU、Memory、I/O三方面： CPU 诊断 主要考察CPU的负载均值（Load Average）， CPU 使用率，上下文切换次数（Context Switch）。 top命令–查看平均负载和CPU使用率 直接输入top，进入基本视图 (http://up.2cto.com/2012/0927
Zookeeper源码解析——本地开发环境搭建
SevenSins
07-09 3076
Zookeeper是开源高可用的分布式协同服务，在分布式系统中应用广泛，代码量适中，适合阅读和学习。首先从开发环境的搭建开始介绍。
Zookeeper源码解析——快速选举流程
SevenSins
07-23 1796
一 解析过程由于没有zookeeper官网上看到关于算法的相关介绍，可能是没仔细搜，毕竟有点麻烦，于是就参考了网上关于快速选举的介绍。再结合zk 3.5.0的源码进行验证和补充。二 快速选举概念
Intellij IEDA 使用lombok，代码简约而不简单
SevenSins
08-13 954
lombok介绍 特性介绍 lombok实现原理 lombok使用 IDEA lombok插件安装 Demo介绍lombok介绍lombok提供通过注解来创建代码，以达到避免编写样板代码，简约代码的目的，特别对于POJO类，效果显著，而且可以规避一些代码检查工具的检查（在公司内很有用）。特性介绍 val关键字： 修饰final的局部变量，duck type风格public String examp
HBase系列 1：开发环境搭建
SevenSins
08-09 739
HBase 单机部署，开发环境搭建 HBase 调试连接时无限等待
Java基础教程——List（列表）
06-02
好的，下面是Java基础教程中有关List（列表）的内容： List是Java中最常用的数据结构之一，它是一个有序的集合，可以存储重复的元素。 常见的List实现类有ArrayList和LinkedList，其中ArrayList是基于数组实现的，而LinkedList是基于链表实现的。 下面是一些常用的List操作： 1. 创建List对象： ``` List<String> list = new ArrayList<>(); // 创建一个ArrayList对象 ``` 2. 添加元素： ``` list.add("apple"); // 在列表末尾添加元素 list.add(1, "banana"); // 在指定位置添加元素 ``` 3. 获取元素： ``` String fruit = list.get(0); // 获取列表中的第一个元素 ``` 4. 删除元素： ``` list.remove("apple"); // 删除指定元素 list.remove(0); // 删除指定位置的元素 ``` 5. 修改元素： ``` list.set(1, "orange"); // 修改指定位置的元素 ``` 6. 判断元素是否存在： ``` boolean contains = list.contains("apple"); // 判断列表中是否包含指定元素 ``` 7. 获取列表长度： ``` int size = list.size(); // 获取列表长度 ``` 以上就是Java基础教程中关于List的简单介绍，希望对你有所帮助！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值