java.lang.Object | |||
↳ | java.util.AbstractCollection<E> | ||
↳ | java.util.AbstractList<E> | ||
↳ | com.pnfsoftware.jeb.util.collect.HashedList<E> |
A List type suitable for long lists of unique items for which presence
checks
are often required. For typical list implementations, contains(Object)
is in
O(N) and therefore slow for long lists.
Limitations: Neither duplicate (per equals
) nor null entries are allowed. Methods throw
NullPointerException on attempts to insert null entries, and
IllegalArgumentException on attempts to insert duplicates.
This class is not thread-safe. This class is serializable.
[Expand]
Inherited Fields | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
![]() |
Public Constructors | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
HashedList() | |||||||||||
HashedList(int initialCapacity) | |||||||||||
HashedList(Collection<? extends E> c) |
Public Methods | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
void | add(int index, E element) | ||||||||||
boolean |
contains(Object o)
Fast presence check, in O(log N) instead of O(N), the expected time complexity for search in
a list.
| ||||||||||
boolean |
containsAll(Collection<?> c)
Fast presence check, in O(log N) instead of O(N).
| ||||||||||
E | get(int index) | ||||||||||
E | remove(int index) | ||||||||||
E | set(int index, E element) | ||||||||||
int | size() |
[Expand]
Inherited Methods | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
![]() | |||||||||||
![]() | |||||||||||
![]() | |||||||||||
![]() | |||||||||||
![]() | |||||||||||
![]() |
c | source collection, which should not contain duplicates or null entries |
---|
Fast presence check, in O(log N) instead of O(N), the expected time complexity for search in a list.
Fast presence check, in O(log N) instead of O(N).