集合补充

时间：2020-01-17 13:22:38 阅读：66 评论：0 收藏：0 [点我收藏+]

标签：改变另一个 inter 固定 bin 集合 ash void except

集合工具类在java.util下，此类仅由静态方法组合或返回集合。

它包含对集合进行操作的多态算法，“包装器”，返回由指定集合支持的新集合。

如果提供给它们的集合或类对象为null，则此类的方法都抛出一个NullPointerException

1. 工具类

1.1 排序

返回值	方法	解释
void	reverse(List<?> list)	反转元素的顺序
void	sort(List list)	排序
void	sort(List list, Comparator<? super T> c)	根据比较器排序
void	swap(List<?> list, int i, int j)	交换元素位置

1.2 查找和替换

针对的是Collection接口

返回值	方法	解释
int	binarySearch(List list, Object key)	二分查找返回索引，前提是用sort排好序了
void	copy(List dest, List src)	将所有元素从一个list复制到另一个list
void	fill(List list, T obj)	填充
int	frequency(Collection c, Object o)	指定元素出现的次数
int	indexOfSubList(List source, List target)	返回第一次出现的位置

1.3 同步

返回值	方法	解释
List	synchronizedList(List list)	返回同步集合
Set	synchronizedSet(Set set)	返回同步集合
Map	synchronizedMap(Map map)	返回同步集合

这里同步其实就是在每个方法里面加synchronized ，同一个对象锁（final Object mutex），用了装饰者模式，现在不推荐使用了，下面列举一个例子

static class SynchronizedCollection<E> implements Collection<E>, Serializable {

        final Collection<E> c;  // Backing Collection
        final Object mutex;     // Object on which to synchronize

        //装饰器，获取被装饰对象
        SynchronizedCollection(Collection<E> c) {
            this.c = Objects.requireNonNull(c);
            mutex = this;
        }

        //装饰功能，加了锁，调用子类方法
        public int size() {
            synchronized (mutex) {return c.size();}
        }
}

如果用到Iterator迭代器，需要自行加锁，因为这个上面没有加锁

synchronized (list) {
    Iterator i = list.iterator(); // Must be in synchronized block
    while (i.hasNext()) {
        //foo(i.next());
        System.out.println(i.next());
    }
}