GNU Trove trove4j

GNU Trove (http://trove4j.sourceforge.net/) 是一个Java 集合类库。在某些场景下,Trove集合类库提供了更好的性能,而且内存使用更少。以下是Trove中跟open addressing相关的几个特性:

Trove maps/sets没有使用chaining解决hash冲突,而是使用了open addressing。
跟chaining相比,open addressing对hash算法的要求更高。通过TObjectHashingStrategy 接口, Trove支持定制hash算法(例如不希望使用String或者数组的默认hash算法)。
Trove提供的maps/sets的capaicity属性一定是质数,这有助于减少hash冲突。
跟java.util.HashSet不同,Trove sets没有使用maps,因此不需要额外分配value的引用。

原文地址:https://www.cnblogs.com/milton/p/4394817.html