ArrayList&LinkedList【学习笔记】

已于 2022-02-03 12:01:46 修改
阅读量867 收藏 1
点赞数 1
文章标签： 链表 缓存 java arraylist linkedlist
于 2022-01-31 10:28:14 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_64352398/article/details/122758454
版权

ArrayList

  1. 基于数组，需要连续内存
  2. 随机访问快(根据下标)
  3. 尾部插入、删除性能可以，其他部分插入、删除会移动数据因此性能差
  4. 可以利用cpu缓存，局部性原理

LinkedList

  1. 基于双向链表，无需连续内存
  2. 随机访问慢(需要遍历链表)
  3. 头尾插入删除性能高
  4. 内存占用多

注意：并不是LinkedList 就一定增删快，只是头尾快

往中间插入数据 LinkedList不如ArrayList

局部性原理

cpu在读取集合的时候，会先将集合元素附近的内存一起放入cpu缓存中

而ArrayList是连续内存，所以可以一次读取很多元素

而LinkedList在内存中不一定连续，所以一次存入缓存的元素可能会少一些

而且cpu缓存大小是有限的，可能会优化掉前面的cpu缓存数据

RestartZeroZ
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Redis 数据结构——linkedlist
Hanyinh的博客
08-03 563
一、linkedlist 简介 由于 C 语言没有内置链表这种数据结构，于是 Redis 构建了自己的链表实现。linkedlist 是一个双端链表，也是 list 数据类型的底层实现之一。当一个list 包含了数量比较多的元素，又或者 list 中包含的元素都是比较长的字符串时，Redis就会使用 linkedlist 作为 list 的底层实现。当一个 lsit 只包含少量的元素，并且每个 list 要么就是小整数值，要么就是长度比较短的字符串，那么 Redis 就会使用 ziplist 作为 list
Java笔记——ArrayList和LinkedList
qq_44894558的博客
09-18 77
一：ArrayList和LinkedList的大致区别如下: 1.ArrayList是实现了基于动态数组的数据结构，ArrayList实现了长度可变的数组，在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高 2.LinkedList基于链表的数据结构， 插入、删除元素时效率比较高 故：【插入、删除操作频繁时，可使用LinkedList来提高效率】 LinkedList提供对头部和尾部元素进行添加和删除操作的方法，插入/删除第一个和最后一个效率比较高； 3:Arr
Java ArrayList学习笔记
DerWeltraum
12-17 491
前言 最近我在学习Java基础，发现经常使用的ArrayList比较重要，所以特地做一个笔记以备查阅。笔记会参考很多前辈的文章（附链接），并且这篇笔记将会逐步更新。
ArrayList 学习
jiqiren1994的博客
05-23 126
一、概念 数组（Array）是有限个相同类型的变量所组成的有序集合，数组中的每一个变量被称为元素。数组是最为简单、最为常用的数据结构。 二、ArrayList 结构 ArrayList是由Object 数组，以及一个当前数组所拥有元素数量的size组成。 Object[] elementData; // non-private to simplify nested class access private int size; 三、操作 读取和更新都可以随机访问，时间复杂度为O(1) 3.1 插
java内部学习笔记.docx
02-18
4.14 List集合的实现类ArrayList和LinkedList 39 4.15 Iterator迭代器 42 4.16泛型 43 4.17增强型for循环 43 4.18 List高级－数据结构：Queue队列 44 4.19 List高级－数据结构：Deque栈 44 4.20 Set集合的实现类...
Java学习笔记
06-22
1、注释尽可能全面，2、多次使用的相同变量最好归纳成常量，3、尽量少的在循环中执行方法调用，4、常量的定义可以放到接口中，5、ArrayList和LinkedList的选择，　6、String，StringBuffer和StringBuilder，　7、...
JAVA入门学习笔记(1）– Collection集合的基础知识
12-21
集合类4.1 集合的实现类4.1.1 ArrayList 4.1.2 LinkedList 4.1.3 Vecotor4.1.4 HashSet 4.1.5 LinkedHashSet 4.2 Conllections工具类5. 集合的遍历5.1 迭代器5.2 增强for循环(jdk1.5+)* 附加知识点1.数据结构1.1 栈...
Java中的ArrayList的底层源码解读、LinkedList、Vector的区别介绍
04-03
适用人群：JavaSE初学者，对源码感兴趣的，想要深度了解ArrayList底层实现、数据结构、add方法、Remove方法、以及自动扩容机制的同学，并且对ArrayList已经有过使用，想要学习它与LinkedList，Vector等的区别，该...
什么是域名解析？域名解析的完整流程是什么？如何清理DNS缓存？（附源码）
dvlinker的技术专栏
06-11 163
什么是域名解析？域名解析的完整流程是什么？如何清理DNS缓存？（附源码）
flutter 设置缓存的方法
无名之鑫的博客
06-12 318
【代码】flutter 设置缓存的方法。
数据实时性与缓存协同实践
九天的专栏
06-11 705
在实践中，数据实时性和缓存的协同作用可以通过合理的缓存策略和数据更新机制实现，以确保系统在提供实时数据的同时，保持高效的性能和可靠性。
SpringBoot集成缓存功能
天天向上
06-09 1330
Java Caching定义了五个核心接口，分别是：CachingProvider、CacheManager、Cache、Entry和Expiry。
55.ReentrantReadWriteLock应用于缓存
qq_36352889的博客
06-09 304
模拟一个数据层dao数据层带缓存的dao测试代码结果。
Java：缓存行和伪共享
IT深耕十余载，大道之简
06-12 813
在Java中，缓存行（Cache Line）和伪共享（False Sharing）是与多线程访问共享数据相关的两个重要概念。
VMware清理拖拽缓存
yao51011010的专栏
06-13 148
在使用ubuntu过程中，可能会发现自己的硬盘空间不足，所以需要对硬盘占用情况进行分析，来调整或删除自己的硬盘文件。但每一次拖拽，其实都是现在cache文件夹里面生成一个同样的文件，并使用cp拷贝的方式将其拷贝到拖拽放置的目录中。因此，如果不进行清理的话，cache文件夹中产生的文件，并不会自动删除或者释放。打开软件之后可以进行对磁盘进行分析，查看具体位置的文件，自己进行清理操作。进入文件夹，可以见到每一次拖拽产生的文件，都在子文件夹中有一份。磁盘空间越用越小，如何快速解决磁盘空间的问题，甩掉烦恼。
【云岚到家】-day03-1-门户等缓存方案选择
最新发布
bblb的博客
06-13 884
【云岚到家】-day03-1-门户等缓存方案选择
WordPress 高级缓存插件 W3 Total Cache Pro 详细配置教程
草根博客站长明月登楼的CSDN博客
06-10 1329
W3 Total Cache 插件的使用是需要时间的沉淀和经验的积累的，同样的配置放在不同的服务器站点上效果都会不一样，可以说 W3 Total Cache 插件是个因服务器生产环境而已的缓存插件，要用好 W3 Total Cache 插件就必须根据具体的服务器生产环境来配置和运用，一定不要人云亦云，网上有关 W3 Total Cache 的教程多如牛毛，基本都是千篇一律仅供参考，奉劝各位站长们一定不要生拉硬套。总之，所有的缓存插件都是在服务器硬件配置负载堪忧时候的一个应急方案，所谓提升站点访问速度因服务器
ArrayList和LinkedList
07-27
ArrayList和LinkedList是两种不同的数据结构实现。ArrayList是基于动态数组的数据结构，而LinkedList是基于双向链表的数据结构。它们在不同的操作上有不同的效率。 对于随机访问的get和set方法，ArrayList要优于LinkedList。因为ArrayList基于数组，获取任意元素的位置时间复杂度为O(1)，而LinkedList基于链表，时间复杂度为O(n)。所以如果需要频繁进行随机访问操作，使用ArrayList会更高效。\[2\] 对于新增和删除操作add和remove，LinkedList比较占优势。因为如果ArrayList不是在尾部进行新增和删除时，数组会进行前移或后移，导致时间复杂度为O(n)。而LinkedList只需要修改prev和next指针，时间复杂度为O(1)。所以如果需要频繁进行新增和删除操作，使用LinkedList会更高效。\[2\] 另外，ArrayList的优点是可以按下标查询元素，而不需要遍历整个链表。相比之下，LinkedList需要对底层链表进行遍历才能找到指定下标的元素。所以在需要按下标查询元素的场景下，ArrayList更具优势。\[3\] 综上所述，ArrayList和LinkedList在不同的操作上有不同的效率优势。根据具体的需求，选择合适的数据结构可以提高程序的效率。 #### 引用[.reference_title] - *1* *2* [JAVA中ArrayList和LinkedList的区别](https://blog.csdn.net/m0_50373778/article/details/124480121)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] - *3* [ArrayList和LinkedList区别？看完秒懂~](https://blog.csdn.net/m0_68103666/article/details/124105939)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值