本篇内容介绍了“LinkedList与ArrayList新增/删除元素效率哪个更快”的有关知识，在实际案例的操作过程中，不少人都会遇到这样的困境，接下来就让小编带领大家学习一下如何处理这些情况吧！希望大家仔细阅读，能够学有所成！删除元素和新增元素的原理是一样的，所以删除元素的操作和新增元素的操作耗时也是很相近这里就不再赘述测试结果非常明显，对于 LinkedList 来说，如果使用 for 循环的话，效率特别低，但是 ArrayList 使用 for 循环去遍历的话，就比较高为啥呢？emmm ，得从源码说起先来看 ArrayList 的源码吧，这个比较简单能够看到， ArrayList 实现了 List ， RandomAccess ， Cloneable 还有 Serializable 接口你是不是对 RandomAccess 这个接口挺陌生的？这是个啥？但是通过查阅源码能够发现它也只是个空的接口罢了，那 ArrayList 为啥还要去实现它嘞因为 RandomAccess 接口是一个标志接口，它标识着“只要实现该接口的 list 类，都可以实现快速随机访问”实现快速随机访问？你能想到什么？这不就是数组的特性嘛！可以直接通过 index 来快速定位 & 读取那你是不是就能想到， ArrayList 是数组实现的，所以实现了 RandomAccess 接口， LinkedList 是用链表实现的，所以它没有用 RandomAccess 接口实现吧？beautiful ~就是这样咱瞅瞅 LinkedList 源码果然，跟咱们设想的一样，没有实现 RandomAccess 接口
那为啥 LinkedList 接口使用 for 循环去遍历的时候，慢的不行呢？
咱们瞅瞅 LinkedList 在 get 元素时，都干了点儿啥在 get 方法中，主要调用了 node() 方法，因为 LinkedList 是双向链表，所以 if (index > 1)) 在判断 i 是在前半段还是后半段，如果是前半段就正序遍历，如果是在后半段那就倒序遍历，那么为什么使用 for 循环遍历 LinkedList 时，会这么慢？（好像离真相越来越近了
原因就在两个 for 循环之中，以第一个 for 循环为例
get(0) ：直接拿到了node0 地址， 香港云主机然后拿到 node0 的数据get(1) ：先拿到 node0 地址，然后 i get(2) ：先拿到 node0 的地址，然后 i 发现问题了嘛？我就是想要 2 的数据， LinkedList 在遍历时，将 0 和 1 也给遍历了，如果数据量非常大的话，那效率可不就唰唰的下来了嘛那到现在，咱们也就非常明确了，如果是要遍历 ArrayList 的话，最好是用 for 循环去做，如果要遍历 LinkedList 的话，最好是用迭代器去做我猜你一定会说，阿粉啊，那如果对方就给我传过来了一个 list ，我不知道它是 ArrayList 还是 LinkedList 呀？我该怎么办呢还记得 ArrayList 和 LinkedList 有什么不同吗？是不是 ArrayList 实现了 RandomAccess 接口，但是 LinkedList 没有实现，所以可以从这点去着手解决暖暖的阿粉在这里给个简单的小 demo ，可以参考下:“LinkedList与ArrayList新增/删除元素效率哪个更快”的内容就介绍到这里了，感谢大家的阅读。如果想了解更多行业相关的知识可以关注开发云网站，小编将为大家输出更多高质量的实用文章！
本篇内容介绍了“如何安全的移除elasticsearch节点”的有关知识，在实际案例的操作过程中，不少人都会遇到这样的困境，接下来就让小编带领大家学习一下如何处理这些情况吧！希望大家仔细阅读，能够学有所成！为什么要移除一个节点，有很多种情况节点所在物理机要销毁…
免责声明：本站发布的图片视频文字，以转载和分享为主，文章观点不代表本站立场，本站不承担相关法律责任；如果涉及侵权请联系邮箱：360163164@qq.com举报，并提供相关证据，经查实将立刻删除涉嫌侵权内容。
微信扫一扫 
