Java Collections Framework (JCF) Sun JDK 1.6.0_26-b03
Map<String, Integer> t = new HashMap <String, Integer> ();
Trove 3.0.0rc2
TObjectIntHashMap<String> t = new TObjectIntHashMap<String> ();
Javolution 5.5.1
LocalMap<String, Integer> t = new LocalMap<String, Integer>();
PCJ 1.2
PcjOpen
ObjectKeyIntOpenHashMap t = new ObjectKeyIntOpenHashMap ();
PcjChained
ObjectKeyIntChainedHashMap t = new ObjectKeyIntChainedHashMap ();
Fastutil 6.3
Object2IntOpenHashMap<String> t = new Object2IntOpenHashMap<String> ();
Guava r09 (Google collections)
HashMultimap<String, Integer> t = HashMultimap.create();
for (0 -> 5)
test (0 -> 1 000 000)
| JCF | Trove | Javolution | PcjOpen | PcjChained | Fastutil | Guava |
Fill. Memory (bytes) | 95,766,248 | 74,700,912 | 119,994,080 | 73,836,088 | 79,929,352 | 67,023,168 | 263,495,864 |
| 4,495,904 | 87,684,944 | 6,991,040 | 80,984,832 | 3,544,472 | 76,579,648 | -162,304 |
| 212,184 | 87,638,824 | -9,726,696 | 77,590,536 | 87,404,224 | 85,331,016 | -1,777,656 |
| 10,671,208 | 90,936,584 | 116,867,384 | 77,515,544 | 89,237,992 | 78,673,248 | 4,389,152 |
| -835,936 | 94,381,088 | 115,282,624 | 73,853,216 | 83,641,384 | 81,312,768 | -1,836,048 |
Fill. Time (ms) | 1318 | 1040 | 1539 | 1,163 | 1,490 | 752 | 3758 |
| 977 | 488 | 1666 | 704 | 1,684 | 1,571 | 2153 |
| 763 | 706 | 1931 | 625 | 514 | 1,095 | 1442 |
| 697 | 948 | 1177 | 580 | 486 | 1,082 | 2029 |
| 611 | 658 | 1140 | 487 | 423 | 1,217 | 1968 |
Read. Memory (bytes) | 677,112 | -92,629,472 | -119,093,880 | 7,723,768 | 2,556,232 | 2,188,368 | 52,114,488 |
| 4,923,056 | 3,340,016 | 6,648,064 | -484,248 | 10,599,232 | 181,472 | -8,701,752 |
| 2,324,160 | -449,560 | -8,174,144 | -5,060,160 | 7,735,448 | 1,380,576 | -40,779,200 |
| -578,280 | -2,744,576 | 1,444,872 | 9,850,896 | -16,424,696 | 6,141,472 | 46,943,040 |
| -1,811,088 | 5,497,288 | 294,408 | 7,864,248 | 2,918,000 | -3,985,776 | 48,890,808 |
Read. Memory (ms) | 231 | 670 | 1202 | 222 | 207 | 716 | 203 |
| 135 | 102 | 233 | 186 | 119 | 585 | 270 |
| 137 | 106 | 230 | 185 | 112 | 672 | 264 |
| 134 | 108 | 226 | 173 | 117 | 633 | 186 |
| 141 | 130 | 226 | 174 | 112 | 633 | 186 |