me.ahoo.cosid.sharding

Class ExactCollection<E>

java.lang.Object

java.util.AbstractCollection<E>

me.ahoo.cosid.sharding.ExactCollection<E>

All Implemented Interfaces:

java.lang.Iterable<E>, java.util.Collection<E>, java.util.RandomAccess

public class ExactCollection<E>
extends java.util.AbstractCollection<E>
implements java.util.RandomAccess

准确式集合. 用于 Interval 算法、Mod 算法可以提前预知节点数量的场景。

 主要针对以下问题：
 -- 使用HashSet导致的内存空间浪费
 -- 添加元素时导致的集合膨胀(也可以通过给定 expectedSize 计算准确 capacity 就像 Sets.newHashSetWithExpectedSize(int))
 

Constructor Summary

Constructors

Constructor and Description
ExactCollection(int size)
ExactCollection(java.lang.Object... elements)

Method Summary

Modifier and Type	Method and Description
void	add(int index, E element)
boolean	addAll(java.util.Collection<? extends E> c)
void	clear()
boolean	contains(java.lang.Object o)
static <E> ExactCollection<E>	empty()
boolean	equals(java.lang.Object obj)
E	get(int index)
int	hashCode()
int	indexOf(java.lang.Object element)
java.util.Iterator<E>	iterator()
boolean	remove(java.lang.Object o)
boolean	removeAll(java.util.Collection<?> c)
boolean	retainAll(java.util.Collection<?> c)
int	size()
java.lang.Object[]	toArray()
<T> T[]	toArray(T[] a)

Methods inherited from class java.util.AbstractCollection

add, containsAll, isEmpty, toString

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.Collection

parallelStream, removeIf, spliterator, stream

Methods inherited from interface java.lang.Iterable

forEach

Constructor Detail

ExactCollection

public ExactCollection(int size)

ExactCollection

public ExactCollection(java.lang.Object... elements)

Method Detail

empty

public static <E> ExactCollection<E> empty()

size

public int size()

Specified by:

size in interface java.util.Collection<E>

Specified by:

size in class java.util.AbstractCollection<E>

get

public E get(int index)

add

public void add(int index,
                E element)

indexOf

public int indexOf(java.lang.Object element)

contains

public boolean contains(java.lang.Object o)

Specified by:

contains in interface java.util.Collection<E>

Overrides:

contains in class java.util.AbstractCollection<E>

iterator

public java.util.Iterator<E> iterator()

Specified by:

iterator in interface java.lang.Iterable<E>

Specified by:

iterator in interface java.util.Collection<E>

Specified by:

iterator in class java.util.AbstractCollection<E>

toArray

public java.lang.Object[] toArray()

Specified by:

toArray in interface java.util.Collection<E>

Overrides:

toArray in class java.util.AbstractCollection<E>

toArray

public <T> T[] toArray(T[] a)

Specified by:

toArray in interface java.util.Collection<E>

Overrides:

toArray in class java.util.AbstractCollection<E>

remove

public boolean remove(java.lang.Object o)

Specified by:

remove in interface java.util.Collection<E>

Overrides:

remove in class java.util.AbstractCollection<E>

addAll

public boolean addAll(java.util.Collection<? extends E> c)

Specified by:

addAll in interface java.util.Collection<E>

Overrides:

addAll in class java.util.AbstractCollection<E>

removeAll

public boolean removeAll(java.util.Collection<?> c)

Specified by:

removeAll in interface java.util.Collection<E>

Overrides:

removeAll in class java.util.AbstractCollection<E>

retainAll

public boolean retainAll(java.util.Collection<?> c)

Specified by:

retainAll in interface java.util.Collection<E>

Overrides:

retainAll in class java.util.AbstractCollection<E>

hashCode

public int hashCode()

Specified by:

hashCode in interface java.util.Collection<E>

Overrides:

hashCode in class java.lang.Object

equals

public boolean equals(java.lang.Object obj)

Specified by:

equals in interface java.util.Collection<E>

Overrides:

equals in class java.lang.Object

clear

public void clear()

Specified by:

clear in interface java.util.Collection<E>

Overrides:

clear in class java.util.AbstractCollection<E>