数组链表合体 - 链式数组结构!集合链表和数组的优点于一身,一百万数据的随机添加以及随机删除最快只需 2.2 秒,是 ArrayList 的 70 倍 !
一种新的数据结构 - 链表数组结构!集合链表和数组的优点于一身,一百万数据的随机添加以及随机删除最快只需 4.5 秒!简介及测试结果我们都知道,java 中最常用的集合是 ArrayList、LinkedList,前者是数组实现的,后者是双向链表实现的。对于 ArrayList 来说适合读多写少的场景,因为它写数据的时候需要扩容或者移动数据;对于 LinkedList 来说则适合写多读少的场景,因为它读数据的时候需要对节点进行遍历。那么问题来了,有没有一种数据结构能够综合这两种数据结构的优点呢?
原创
2020-10-01 20:53:47 ·
1124 阅读 ·
1 评论