arraylist删除指定元素_面试官：谈谈常用的Arraylist和Linkedlist的区别

Arraylist：底层是基于动态数组，根据下表随机访问数组元素的效率高，向数组尾部添加元素的效率高；但是，删除数组中的数据以及向数组中间添加数据效率低，因为需要移动数组。

例如最坏的情况是删除第一个数组元素，则需要将第2至第n个数组元素各向前移动一位。而之所以称为动态数组，是因为Arraylist在数组元素超过其容量大，Arraylist可以进行扩容（针对JDK1.8 数组扩容后的容量是扩容前的1.5倍），Arraylist源码中最大的数组容量是Integer.MAX_VALUE-8。

对于空出的8位，目前解释是：①存储Headerwords；②避免一些机器内存溢出，减少出错几率，所以少分配③最大还是能支持到Integer.MAX_VALUE（当Integer.MAX_VALUE-8依旧无法满足需求时）。

以下是Arraylist部分源码：

Arraylist扩容：

Arraylist添加数据：（向数组尾部添加）

向数组的指定位置添加数组：

可以看到，只要ArrayList的当前容足够大，add()操作向数组的尾部的效率非常高的，当向数组指定位置添加数据时，会进行大量的数组移动复制操作。而数组复制时，最终将调用System.arraycopy()方法，因此add()操作的效率还是相当高的。往期：一百期面试题汇总

尽管这样当向指定位置添加数据时也还是比Linkedlist慢，后者添加数据只需要改变指针指向即可。Arraylist删除数组也需要移动数组，效率较慢。

Linkedlist基于链表的动态数组，数据添加删除效率高，只需要改变指针指向即可，但是访问数据的平均效率低，需要对链表进行遍历。

Arraylist get数据的源码：（根据下标访问，效率高）

Linkedlist访问数据的源码：（node()函数遍历链表）

总结：

1、对于随机访问get和set，ArrayList优于LinkedList，因为LinkedList要移动指针。对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。

2、各自效率问题：

来源：http://blog.csdn.net/weixin_42468526/article/details/81178698

arraylist删除指定元素_面试官：谈谈常用的Arraylist和Linkedlist的区别相关推荐

arraylist删除指定元素_揭开ArrayList的外衣看本质
揭开ArrayList的外衣,看本质mp.weixin.qq.com 源码还是比较多的,安安静静的读完确实不易,所以我们读源码要有着重点. ArrayList的继承和实现关系 ArrayList的成 ...
arraylist删除指定元素_【追凶】ArrayList使用增强for遍历删除元素异常ConcurrentModification...
在工作中我们经常需要在遍历集合的时候删除元素,一开始我也以为只要在增强for循环中remove元素就可以了,现实给了我一个巴掌那就是ConcurrentModificationException. 首 ...
联合索引会创建几个索引_面试官:谈谈你对mysql联合索引的认识?
引言这篇文章作为<面试官:谈谈你对mysql索引的认识>的续篇,我当时在写这篇的时候,考虑到篇幅问题所以略去了联合索引的内容,今天给大家补上. 本文预计分为两个部分:(1)联合索引部分的 ...
js list删除指定元素_删除js数组中的指定元素，有这两步就够了
js数组是js部分非常重要的知识,有时我们有这么个需求js数组删除指定元素,先定义一个函数来获取删除指定元素索引值,然后用js数组删除的方法,来删除指定元素即可,就两步不难,很简单. 1.JS的数组对 ...
js array 删除指定元素_数组--学习笔记（数据结构数组 /js数组）
学习目标: 了解什么是数组: 数组如何访问内存地址(一维,二维): 什么是数组是由相同类型的元素的集合所组成的数据结构,分配一块连续的内存来存储.利用元素的索引可以计算出该元素对应的存储地址. 最简 ...
java json删除指定元素_简洁而优雅，Python Tablib实现将数据导出为Excel, Json等N种格式...
遇见 Tablib 我们在 Python 实际开发过程中,经常涉及将数据导出为 Excel.Csv.Yaml.Json 等各种格式的文件的需求,一些粗鲁的实现方式是通过安装各种第三方模块以支持不同格式 ...
java中线性表删除元素和删除指定元素_线性表的插入和删除（Java版）
1.线性表的定义: (1).线性表是一种可以在任意位置插入和删除数据元素操作.由n(n≥0)个相同类型数据元素a0, a1,-, an-1组成的线性结构.除了第一个元素没有前驱元素和最后一个元素没有后 ...
swf缓存文件在哪里_面试官：mybatis一级缓存二级缓存的区别都不知道，知道门在哪吧...
面试官:虫虫你简历上写了了解mybatis缓存,那你能说说一级缓存和二级缓存的区别吗? 虫虫:我只知道这是用来缓存sql查询的数据面试官:没了? 虫虫:没了面试官:公司门知道在哪里吧自己走还是我 ...
access建立两个字段唯一索引_面试官:谈谈你对mysql索引的认识？
引言这篇我们就来谈谈关于索引方面的mysql面试题.还是老规矩,讲的是在Innodb存储引擎下的情形,毕竟我还真没用过Mysiam之类的存储引擎. ps:其实很早就想写了,一直偷懒! 其实这下面每个 ...

arraylist删除指定元素_面试官：谈谈常用的Arraylist和Linkedlist的区别

总结：

arraylist删除指定元素_面试官：谈谈常用的Arraylist和Linkedlist的区别相关推荐

最新文章

热门文章