Java 快速、轻量级 Collection 类的集合GNU Trove

今天有幸接触到了 Trove，搜索资料后，进一步了解了Trove
，使用之后效率提升明显、内存占用量显著减少。

Trove 是一个快速、轻量级 Collection 类的集合。Trove
提供所有标准 java.util Collections 类的更快的版本以及能够直接在原语（primitive）（例如包含 int 键或值的 Map 等）上操作的 Collections 类的版本。 


 

官方网站：http://www.open-open.com/lib/view/home/1326885882890

传统的集合类，比方说 

Map

 吧，它包括键和值，每个键或者值都可以是 

Object

 或者 8
种基本数据类型之一： 

byte

 、 

short

 、 

char

 、 

int

、 

long

 、 

float

 、 

double

 和 

boolean

 。这样就有
9 种键和 9 种值，组成 81 种不同类型的 

Map

 ！更糟的是，只要其中一个存在缺陷，就意味着其他 80 种很可能也存在缺陷，而能够共用的代码很有限，因为为了有效地处理每种数据类型，需要分别实现算法，从而，维护的工作量太大了
从 Trove 中得到什么呢？许许多多的高效集合。除了那 81 种不同的 

HashMap

 版本之外（比如 

TIntIntHashMap

 、 

TIntObjectHashMap

 等），还有 

List 

和 

Set

 类可以存储基本类型（如 

TIntHashSet

 、 

TFloatArrayList

等）。这种体系结构甚至允许您插入自己的散列策略，以便选择对您的数据集而言可能更有效（或者更灵活）的算法。当然，支持灵活的散列算法也要付出性能代价
—— 如果散列映射成为瓶颈，很可能是因为大量地使用它，这意味着散列函数被反复不断地调用。因此，散列函数中每一点多余的开销都可能成为瓶颈。（顺便说一下，如果散列函数足够简单，JIT 编译器就可能将其编译成内联函数，这样在支持灵活的散列策略的同时又不会带来额外的开销 —— 真是免费的午餐！）

　　如下是一个写的集合工具类

1 import gnu.trove.THashMap;
2 import gnu.trove.TIntObjectHashMap;
3 import gnu.trove.THashSet;
4 import gnu.trove.TLinkedList;
5
6 import java.util.HashMap;
7 import java.util.HashSet;
8 import java.util.LinkedList;
9 import java.util.List;
10 import java.util.Map;
11 import java.util.Set;
12
13
14 public class CollectionFactory {
15
16   static boolean trove = true;
17
18   static {
19     if (System.getProperty("trove").equalsIgnoreCase("true"))
20       trove = true;
21   }
22
23   public static Map getHashMap() {
24     if (trove) {
25       return new THashMap();
26     } else {
27       return new HashMap();
28     }
29   }
30
31   public static TIntObjectHashMap getHashMap2() {
32       return new TIntObjectHashMap();
33   }
34
35
36
37   public static Map getHashMap(int capacity) {
38     if (trove) {
39       return new THashMap(capacity);
40     } else {
41       return new HashMap(capacity);
42     }
43   }
44
45   public static Set getHashSet() {
46     if (trove) {
47       return new THashSet();
48     } else {
49       return new HashSet();
50     }
51   }
52
53   public static Set getHashSet(int capacity) {
54     if (trove) {
55       return new THashSet(capacity);
56     } else {
57       return new HashSet(capacity);
58     }
59   }
60
61   public static List getLinkedList() {
62     if (trove) {
63       return new TLinkedList();
64     } else {
65       return new LinkedList();
66     }
67   }
68
69 }