Slow Performance on TLinkedHashSet::remove
Issue #76
new
public static void main(String[] args) { TLinkedHashSet<Object> t = new TLinkedHashSet<>(); long start = System.currentTimeMillis(); int n = 10000000; for (int i = 0; i < n; i++) t.add(i); for (int i = 0; i < n; i++) t.remove(i); long end = System.currentTimeMillis(); System.out.printf("%f\n", (end - start) / 1000.0); }
I think TLinkedHashSet
is still not an alternative collection of LinkedHashSet
. When operate the remove action, it performs linear time O(n)
on internal array allocation.