ArrayList 实现 RandomAccess 接口有何作用？为何 LinkedList 却没实现这个接口？

轩辕小不懂发布于 2022-01-19 15:17

阅读 831

答案 1

分类：Java开发

Nen 2022-01-19 15:38

- 程序员

RandomAccess 接口只是一个标志接口，只要 List 集合实现这个接口，就能支持快速随机访问。通过查看 Collections 类中的 binarySearch() 方法，可以看出，判断 List 是否实现 RandomAccess 接口来实行indexedBinarySerach(list, key) 或 iteratorBinarySerach(list, key)方法。再通过查看这两个方法的源码发现：实现 RandomAccess 接口的 List 集合采用一般的 for 循环遍历，而未实现这接口则采用迭代器，即 ArrayList 一般采用 for 循环遍历，而 LinkedList 一般采用迭代器遍历；

ArrayList 用 for 循环遍历比 iterator 迭代器遍历快，LinkedList 用 iterator 迭代器遍历比 for 循环遍历快。所以说，当我们在做项目时，应该考虑到 List 集合的不同子类采用不同的遍历方式，能够提高性能。

ArrayList 实现 RandomAccess 接口有何作用？为何 LinkedList 却没实现这个接口？

轩辕小不懂的其他提问

类似问题

ArrayList 实现 RandomAccess 接口有何作用？为何 LinkedList 却没实现这个接口？

轩辕小不懂 的其他提问

类似问题

轩辕小不懂的其他提问