ArrayList从原理上就是数据结构中的数组，也就是内存中一片连续的空间，这意味着，当我get(index)的时候，我可以根据数组的（首地址+偏移量），直接计算出我想访问的第index个元素在内存中的位置。写过C的话，可以很容易的理解。
LinkedList可以简单理解为数据结构中的链表（说简单理解，因为其实是双向循环链表），在内存中开辟的不是一段连续的空间，而是每个元素有一个[元素|下一元素地址]这样的内存结构。当get(index)时，只能从首元素开始，依次获得下一个元素的地址。
用时间复杂度表示的话，ArrayList的get(n)是o(1)，而LinkedList是o(n)。
回望过去的今天，你在写什么
在企业知识库问答、专业文档处理、智能客服等场景中，大语言模型（LLM）常常面临“答非所问”“信息过时”“泄露隐私”等问题…
在 AI 与推荐系统结合的浪潮中，传统音乐推荐往往局限于“基于协同过滤”或“关键词匹配”，无法理解用户自然语言中的模糊需…
在 AI 工具化的浪潮中，Function Call 让 LLM 具备了调用外部工具的能力，但随着工具数量增多、LLM …
昨晚突然收到邮件，说是WordPress自动更新到最新版了，好烦啊…… 每次更新完之后就得改一大堆东西，太坑了，今天终于…
如何用Zookeeper实现分布式锁? 在学习分布式锁之前，需要首先了解一下Zookeeper的[临时顺序节点]。 什么…
文章主人公：小明，就职于某互联网公司，从事后端开发工作。最近小明收到通知公司需要开发一款《证件照》应用，需要征集架构方案…
前言: 由于在平时的工作中，线上服务器是分布式多台部署的，经常会面临解决分布式场景下数据一致性的问题，那么就…
稍微回想一下计算机硬件的工作原理我们便不难发现，整个计算机的工作过程其实就是一个对事件的处理过程。当你点击鼠标、敲击键盘…
李锋镝
既然选择了远方，便只顾风雨兼程。
文章评论