java 中ArrayList与LinkedList性能比较
2019/7/10 22:49:54
本文主要是介绍java 中ArrayList与LinkedList性能比较,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
java 中ArrayList与LinkedList性能比较
今天看一框架的代码,看到有些 可以使用ArrayList的地方 使用的是 LinkedList,用到的情景是在一个循环里面进行顺序的插入操作。
众所周知java里面List接口有两个实现ArrayList 和 LinkedList,他们的实现原理分别是c语言中介绍的数组和链表。
正如学习数据结构时的认识,对于插入操作,链表的结构更高效,原因是可以通过修改节点的指针 就可以完成插入操作, 而不像数组,
需要把插入位置之后的数组元素依次后移。
但是,实际情况真如上面设想一样吗,下面通过一个简单的例子实践,看能得出什么结论。
public static void main(String[] args) { List<String> arrayList = new ArrayList<String>(); List<String> linkedList = new LinkedList<String>(); long time1 = System.currentTimeMillis(); for(int i = 0; i < 1000000; i++) { arrayList.add(new String("abc")); } long time2 = System.currentTimeMillis(); for(int i = 0; i < 1000000; i++) { linkedList.add(new String("abc")); } long time3 = System.currentTimeMillis(); System.out.println("arrayList.insert_time = " + (time2 - time1)); System.out.println("linkedList.insert_time = " + (time3 - time2)); long time11 = System.currentTimeMillis(); for(int i = 0; i < 10000; i++) { int random = RandomUtils.nextInt(10000); String temp = arrayList.get(random); } long time12 = System.currentTimeMillis(); for(int i = 0; i < 10000; i++) { int random = RandomUtils.nextInt(10000); String temp = linkedList.get(random); } long time13 = System.currentTimeMillis(); System.out.println("arrayList.read_time = " + (time12 - time11)); System.out.println("linkedList.read_time = " + (time13 - time12)); }
运行结果:
arrayList.insert_time = 188 linkedList.insert_time = 250 arrayList.read_time = 16 linkedList.read_time = 234
通过结果可以看出:无论什么情况,ArrayList更加高效。尤其对于随机读取,数组的效率是链表的14倍之多。
而插入操作,两者用时相差不多,但是还是数组的实现效率高一些。
对于其中原因,仔细想想也不难想明白。
当List存储的内容不多时,写入List的最后的元素,ArrayList和LinkedList用时差不多。
但是当List存储的元素个数很大时,通过数组结构实现的ArrayList插入到最后可以通过数组下标很快访问到,但是LinkedList就需要访问每个节点直到找到最后的元素再进行插入操作,这中操作步骤的耗时是巨大的,所以列表数量越大,LinkedList就越感吃力了。
当然,对于要求随机插入的场景,这个时候LinkedList就要比ArrayList适合了。
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
这篇关于java 中ArrayList与LinkedList性能比较的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-13PingCAP 戴涛:构建面向未来的金融核心系统
- 2024-05-09flutter3.x_macos桌面os实战
- 2024-05-09Rust中的并发性:Sync 和 Send Traits
- 2024-05-08使用Ollama和OpenWebUI在CPU上玩转Meta Llama3-8B
- 2024-05-08完工标准(DoD)与验收条件(AC)究竟有什么不同?
- 2024-05-084万 star 的 NocoDB 在 sealos 上一键起,轻松把数据库编程智能表格
- 2024-05-08Mac 版Stable Diffusion WebUI的安装
- 2024-05-08解锁CodeGeeX智能问答中3项独有的隐藏技能
- 2024-05-08RAG算法优化+新增代码仓库支持,CodeGeeX的@repo功能效果提升
- 2024-05-08代码报错不用愁,CodeGeeX一键完成代码修复、错误解释的功能上线了!