记忆链表 - 记忆链表技术,学习,经验文章

暗诺星刻

13 小时前

Java 记忆链表，LinkedList 的升级版为什么会这样呢？从数据结构理论中上看，它们之间应该只是各有千秋。其中，ArrayList 的定标访问效率应该优于 LinkedList，而 LinkedList 的插入和删除效率应该优于 ArrayList 才对。简单来说，ArrayList 的读性能应该优于 LinkedList，而 LinkedList 的写性能应该优于 ArrayList。但实际上，ArrayList 的大多数指标都要优于 LinkedList。