Shulou(Shulou.com)06/02 Report--

This article shows you what the RandomAccess interface is, which is concise and easy to understand. It will definitely brighten your eyes. I hope you can get something through the detailed introduction of this article.

RandomAccess interface is implemented in ArrayList, but RandomAccess interface is not implemented in LinkedList.

Collections is a utility class of the collection. Let's take a look at the binary search method in the Collections source code.

As you can see in the source code, determine whether list is an instance of RandomAccess, if so, execute the indexedBinarySearch method, and if not, execute the iteratorBinarySearch method.

The source code representation of the above two methods realizes that the List of the RandomAccess interface uses index traversal, while the List that does not implement the RandomAccess interface traverses using iterators.

List that implements RandomAccess interface can traverse data more efficiently through for loop than using iterator to traverse data. List that does not implement RandomAccess interface can traverse data through iterator more efficiently than using for loop.

The above content is what the RandomAccess interface is, have you learned the knowledge or skills? If you want to learn more skills or enrich your knowledge reserve, you are welcome to follow the industry information channel.

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.