java 集合框架的接口之一:RandomAccess
java 集合框架的接口之一:RandomAccess
大漠胡杨 发表于2年前
java 集合框架的接口之一:RandomAccess
  • 发表于 2年前
  • 阅读 1659
  • 收藏 4
  • 点赞 0
  • 评论 3

腾讯云 新注册用户 域名抢购1元起>>>   

摘要: RandomAccess 接口的作用,小技巧

今天看到java.util.Collections这个工具类中的

    public static <T> void fill(List<? super T> list, T obj) {
        int size = list.size();

        if (size < FILL_THRESHOLD || list instanceof RandomAccess) { // 这一行
            for (int i=0; i<size; i++)
                list.set(i, obj);
        } else {
            ListIterator<? super T> itr = list.listIterator();
            for (int i=0; i<size; i++) {
                itr.next();
                itr.set(obj);
            }
        }
    }

上面代码中标识的一行, FILL_THRESHOLD 是25,就是说,如果要填充的目标List范围不是很大,那么就直接用上面的方式效率比较高,同时注意到   list instanceof RamdomAccess 这个代码,顺便翻到里面去瞅了一眼,RamdomAccess 接口是一个空接口,空接口的作用一般起到一个标识作用,比如:Serializable 接口。

RaomdomAccess接口里面的文档说明大致意思:给可以提供随机访问的List实现去标识一下,这样使用这个List的程序在遍历这种类型的List的时候可以有更高效率。仅此而已。

所以,我们在遍历List之前,可以用  if( list instanceof RamdomAccess ) 来标识一下,选择用哪种遍历方式。就这点小技巧,完




共有 人打赏支持
粉丝 3
博文 16
码字总数 13111
评论 (3)
西夏一品堂
什么意思
西夏一品堂
能不能再说详细点
大漠胡杨

引用来自“西夏一品堂”的评论

能不能再说详细点
这个接口只是 “马克”一下,这样我们在遍历 “马克”过的的集合时就可以用第一种方式,否则用迭代器的方式。
×
大漠胡杨
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: