ArrayList&LinkedList【学习笔记】

已于 2022-02-03 12:01:46 修改
阅读量870 收藏 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
    评论
Java基础 学习笔记 Markdownr版
06-27
本学习笔记主要涵盖了Java的基础知识，包括面向对象、集合、IO流、多线程、反射与动态代理以及Java 8的新特性等方面，旨在帮助初学者或有经验的开发者巩固和提升Java编程技能。 1. 面向对象（OOP）：Java的核心是...
Redis 数据结构——linkedlist
Hanyinh的博客
08-03 565
一、linkedlist 简介 由于 C 语言没有内置链表这种数据结构，于是 Redis 构建了自己的链表实现。linkedlist 是一个双端链表，也是 list 数据类型的底层实现之一。当一个list 包含了数量比较多的元素，又或者 list 中包含的元素都是比较长的字符串时，Redis就会使用 linkedlist 作为 list 的底层实现。当一个 lsit 只包含少量的元素，并且每个 list 要么就是小整数值，要么就是长度比较短的字符串，那么 Redis 就会使用 ziplist 作为 list
Java笔记——ArrayList和LinkedList
qq_44894558的博客
09-18 78
一：ArrayList和LinkedList的大致区别如下: 1.ArrayList是实现了基于动态数组的数据结构，ArrayList实现了长度可变的数组，在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高 2.LinkedList基于链表的数据结构， 插入、删除元素时效率比较高 故：【插入、删除操作频繁时，可使用LinkedList来提高效率】 LinkedList提供对头部和尾部元素进行添加和删除操作的方法，插入/删除第一个和最后一个效率比较高； 3:Arr
java学习笔记总结
04-02
此外，Java的集合框架包括数组、ArrayList、LinkedList、HashSet、HashMap等，提供了存储和操作对象的工具，是日常编程中不可或缺的部分。 函数式编程的概念在Java 8引入后变得重要，Lambda表达式和Stream API使得...
java学习笔记markdown
03-12
3. **集合框架**：详细解释ArrayList、LinkedList、HashSet、HashMap等集合类的使用，以及List、Set、Map接口。集合框架是Java中用于存储和管理对象的重要工具。 4. **IO流**：介绍输入/输出流的概念，包括文件操作...
java深入学习笔记.pdf
11-29
* 集合实现类：java中的集合实现类包括ArrayList、LinkedList、HashSet、TreeSet、HashMap等。 * 集合操作：java中的集合操作包括add、remove、contains、size等。 四、java输入输出 * 输入流：java中的输入流包括...
非常详细javaSE学习笔记.rar
10-21
5. **集合框架**：ArrayList，LinkedList，HashMap，HashSet等容器的使用，以及它们之间的区别和选择。此外，接口如List，Set，Map的使用和实现也会涉及。 6. **输入输出(I/O)**：包括System.in, System.out....
java:aocache的单实例缓存(二)
10km的专栏
06-29 322
之前一篇博客介绍了使用注解实现单实例缓存的方式，同时也指出了这种方式的使用限制，就是这个注解定义的构造方法，不能再创建出新实例。为了更灵活方便的实现单实例。aocache最新版本0.4.0增加了支持单实例缓存的工具类SingletonSingleton提供了两种方法分别提供弱引用单实例缓存，和普通强引用单实例。
缓存、数据库、搜索引擎、消息队列
ZTBztb123456的博客
06-29 242
目前用的比较多的开源软件是 Solr 和 Elasticsearch，都是基于 Lucence 来实现的，不同之处主要在于 termIndex 的存储、分布式架构的支持等。在高并发的后端应用中，将数据持久层的数据加载到缓存中，能够隔离高并发请求与后端数据库，避免数据库被大量请求击垮。数据库：数据库可以说是后端应用最基本的基础设施。缓存、数据库、搜索引擎、消息队列这四者都是应用依赖的后端基础服务，他们的性能直接影响到了应用的整体性能，有时候你代码写的再好也许就是因为这些服务导致应用性能无法提升上去。
AI大模型对话（上下文）缓存能力
07-02 89
这样，当您再次请求相同信息时，系统可以直接从缓存中快速提供，而无需重新计算或从原始数据源中检索，从而节省时间和资源。同样，使用分布式缓存的做法，一样可以完成对话缓存，每次提问先经过模型比对，因为有语义理解能力，即便不是同一句话，但意思相同，一样可以认为是命中，命中后就可以直接从缓存中取出数据来响应用户。大模型时代，除非是免费模型，否则每次对话都会花费金钱来进行对话，对话是不是也可以参照缓存的做法来提高命中率，即时响应提高需求呢。不过定价还是比较贵的，按时长计算。近日，月之暗面提出了上下文缓存的概念。
《后端程序猿 · 基于 Lettuce 实现缓存容错策略》
山人行
06-30 832
笔者所在公司由于存在大量业务场景，是借助Redis缓存实现的，因此缓存的健康状态对框架整体的影响较大。针对这一问题，在框架封装过程中，采用了基于 Lettuce 事件总线实现的缓存容错策略和环境监测。本篇博文鉴于此方案，展开描述，让我们絮絮道来。本方案通过自定义拓展Spring的缓存处理器，设置不同环境的缓存处理策略，并且基于Lettuce的EventBus机制实现缓存环境监测和策略切换，以此增强单机模式下的Redis容错性。通过这种方式，解决了传统缓存运用的弊端，开发人员可以正常使用。
npm缓存深度解析：理解、使用与清除指南
2401_85762266的博客
07-02 345
npm缓存是一个本地存储机制，用于保存已下载的包，以便在将来安装时可以快速访问，无需重新从远程仓库下载。这不仅加快了安装速度，还减少了网络带宽的使用。
npm如何清空缓存并重新打包?
幸运小男神的博客
07-02 123
【代码】npm如何清空缓存并重新打包?
【折腾笔记】兰空图床使用Redis做缓存
小小笔记大大用处
06-29 269
最近发现我部署在群晖NAS上的兰空图床程序在高并发的情况下会导致图片加载缓慢或出现图片加载失败的情况，于是我查阅了官方文档资料并进行了一系列的测试，发现兰空图床如果开启了原图保护功能，会非常的吃CPU的性能，尤其是在同时加载多张开启了原图保护的图片时，会让CPU直接满载。兰空图床支持Redis或Memcached作为缓存驱动，通常情况下默认的文件储存已经足够用，但是如果你的图床开启了原图保护功能，强烈建议更换为Redis 或 Memcached 缓存驱动。在此以Redis缓存策略进行演示，需提前安装好。
vue页面做缓存
qq_51196135的博客
07-02 176
在Vue中，可以使用``组件来给路由组件做缓存。这样在切换路由时，对应的组件会被缓存，再次访问时能够快速呈现，而不会重新渲染。首先，需要在路由配置中设置``组件，以便对路由组件进行缓存。在路由配置中，我们设置了`meta`字段来标记需要缓存的路由，然后在路由组件的模板中使用``组件包裹路由组件，以实现对该组件的缓存。
Kimi 上下文缓存功能开启公测！降低使用费用，加快模型相应速度
lihuiyun184291的博客
07-02 318
据介绍，上下文缓存是一种数据管理技术，允许系统预先存储会被频繁请求的大量数据或信息。当用户请求相同信息时，系统可以直接从缓存中提供，无需重新计算或从原始数据源中检索。
.net core 的缓存方案
主宰
06-29 448
Redis也有多种，我使用过ServiceStack.Redis和StackExchange.Reids，这两个的区别也是很大的ServiceStack.Redis是商用的，不给钱每个小时的使用是有限的，好像是六千次，但是速度稍微比StackExchange.Reids快一点点，毕竟是收费的，但是StackExchange.Reids没有使用限制，所以这里主要讲一下StackExchange.Reids怎么用。写到需要使用缓存的项目的appsettings.json里面​​​​​​​。
Memcached缓存键命名规范：最佳实践与技巧
最新发布
2402_85761468的博客
07-02 502
Memcached是一个广泛使用的高性能分布式内存缓存系统，它通过键值对的方式存储数据，以提高数据检索速度。正确的缓存键命名对于维护Memcached缓存的效率和可管理性至关重要。Memcached的缓存键命名规范对于高效使用Memcached至关重要。本文提供的最佳实践和技巧可以帮助开发者设计出更加健壮和高效的缓存键命名策略。本文详细介绍了Memcached缓存键命名的最佳实践和技巧，旨在帮助读者设计出更有效的缓存键策略，以提高Memcached缓存的性能和可管理性。
Java中缓存实现的最佳实践
qq836869520的博客
06-26 452
通过本文的介绍，我们深入探讨了在Java中实现缓存的最佳实践。合理地使用缓存能够显著提升应用程序的性能和响应速度，同时减少对其他资源的频繁访问，是优化Java应用的重要策略之一。
2022年最全的java学习笔记必看.docx
11-04
Collection框架，包括List、Set、Map接口及其实现类如ArrayList、LinkedList、HashSet、HashMap，是Java编程的基石，笔记详细讲解了它们的使用和操作。异常处理机制、文件操作、IO流等都是JavaSE中的重要组成部分，...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值