而查找的时候,由于每个元素占用内存相同,可以通过下标迅速访问数组中任何元素。 这就是为什么ArrayList的查找效率高,而增删操作的效率低了。 LinkedList LinkedList是基于双向链表的数据结构实现的,链表是可以占用一段不连续的内存空间的,双向链表有前驱 ...
LinkedList 是一个基于双向链表实现的集合类,经常被拿来和 ArrayList 做比较。关于 LinkedList 和ArrayList的详细对比,我们 Java 集合常见面试题总结(上)有详细介绍到。 不过,我们在项目中一般是不会使用到 LinkedList 的,需要用到 LinkedList 的场景几乎都可以使用 ...