SHHM

博客园 首页 新随笔 联系 订阅 管理

Android 新手!

Collection<E> 集合的元素是可重复的,有时可能因为业务需求或其他原因,我们需要它的元素是不重复的。

/*
 * 2016-09-02
 */
import java.util.Collection;

/**
 * 集合重复性工具类
 * 
 * @author SH
 */
public class UniqueUtil {

    private UniqueUtil() {
    }

    /**
     * 检测集合的重复性
     * 
     * @param <E>
     *            自定义的类,需重写 {@link Object#equals(Object)}
     * @param collection
     *            被检测集合
     * @return true 表示元素是唯一的,反之亦然
     */
    public static <E> boolean isUnique(Collection<E> collection) {
        Object[] es = collection.toArray();
        for (int i = 0; i < collection.size(); i++) {
            for (int j = i + 1; j < collection.size(); j++) {
                if (es[j].equals(es[i])) {
                    return false;
                }
            }
        }
        return true;
    }

    /**
     * 将集合去重 <br>
     * 
     * @param <E>
     *            自定义的类,需重写 {@link Object#equals(Object)}
     * @param collection
     *            被去重的集合
     */
    public static <E> void toUnique(Collection<E> collection) {
        while (!isUnique(collection)) {
            int size = collection.size();
            Object[] es = collection.toArray();
            c : for (int i = 0; i < size; i++) {
                for (int j = i + 1; j < size; j++) {
                    if (es[j].equals(es[i])) {
                        collection.remove(es[j]);
                        i = 0;
                        size = collection.size();
                        es = collection.toArray();
                        continue c;
                    }
                }
            }
        }
    }

}
posted on 2016-09-07 16:26  SHHM  阅读(105)  评论(0)    收藏  举报