15/07/07 21:05:30.75 d+b4eC8p.net
class ArraySet<E> extends ArrayList<E>
{
public boolean add(E e)
{
return !contains(e) && super.add(e);
}
}
class ArrayHashSet<E> extends ArrayList<E>
{
private final HashSet<E> set = new HashSet<>();
public boolean add(E e)
{
return set.add(e) && super.add(e);
}
}
俺の環境だと要素数10000重複約2000のIntegerの場合で、
10倍以上HashSet併用の方が早いけどなー