RandomAccess接口源码理解

---

前言

本文章帮助大家对RandomAccess接口的理解。

---

一、概述

RandomAccess意为随机访问。顾名思义，为表示列表等容器支持随机访问，建议实现此接口。

二、源码理解

包

package java.util;

import java.util.RandomAccess;

使用RandomAccess接口时，需引入此包。

RandomAccess接口

public interface RandomAccess{}

空接口，表示实现类支持随机访问。

注意：“随机访问”意味着访问元素耗费常量级时间。没有或无法检验实现类是否支持随机访问，非硬性要求，但强烈建议实现此接口。
它像是一个“约定俗成的标记”，可以让用户认为或清楚地认识到实现类的访问用时是常量级的，进而使应用于其上的通用算法可以针对性地进行调整，以提升效率（毕竟同样的算法对于随机访问和顺序访问的结构，效果是不一样的）。但通常这两种访问的分界是模糊的，有些列表提供渐进线性的访问时间，但实践中却是常量级的用时。所以对于以下的情况，建议实现此接口：
当

for (int i=0, n=list.size(); i < n; i++)
    list.get(i);

快于

for (Iterator i=list.iterator(); i.hasNext(); )
    i.next();

时。

---

总结

新人源码理解，望大家多多指点。