for i 与 Iterator效率比较

Golden_Dog

于 2018-01-18 20:34:53 发布

阅读量535

点赞数

CC 4.0 BY-SA版权

分类专栏： Java基础

本文链接：https://blog.youkuaiyun.com/u011385186/article/details/79100504

Java基础专栏收录该内容

30 篇文章

订阅专栏

本文深入分析了Java集合框架中Collections类的fill方法实现原理。针对不同类型的List集合，该方法采取了不同的填充策略来提高效率。对于实现了RandomAccess接口的List，采用for循环直接设置元素；而对于未实现该接口的List，则使用迭代器进行遍历设置。

看Collections.fill方法的实现

    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);
            }
        }
    }

可以看出来，for i从效率上来看应该比Iterator遍历效率慢。