collections中的一些方法的看看。。。

最新推荐文章于 2024-07-17 19:32:25 发布

原创最新推荐文章于 2024-07-17 19:32:25 发布 · 118 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#J#

j2se 专栏收录该内容

60 篇文章

订阅专栏

本文介绍了两种不同的Java集合操作方法：一种适用于ArrayList等随机访问类型的集合，另一种则针对LinkedList。通过对比不同方法，展示了如何实现集合反转及填充元素，并深入探讨了迭代器的使用方式。

 public static void reverse(List<?> list) {
        int size = list.size();
        if (size < REVERSE_THRESHOLD || list instanceof RandomAccess) {
            for (int i=0, mid=size>>1, j=size-1; i<mid; i++, j--)
                swap(list, i, j);
        } else {
            ListIterator fwd = list.listIterator();
            ListIterator rev = list.listIterator(size);
            for (int i=0, mid=list.size()>>1; i<mid; i++) {
		Object tmp = fwd.next();
                fwd.set(rev.previous());
                rev.set(tmp);
            }
        }
    }

说几个分了两个情况可知ArrayList肯定走上面分支 LinkedList走下面分支；

注意迭代器的使用包括获取迭代器前后遍历以及set值

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

    public static void swap(List<?> list, int i, int j) {
	final List l = list;
	l.set(i, l.set(j, l.get(i)));
    }

上面这个好霸气原来list.set（。。）的返回值是可以这样被用的