Примитивная упорядоченная коллекция в java

Question

Библиотека Trove предоставляет несколько быстрых примитивных коллекций, например, Map, List, но не имеет упорядоченных коллекций, например, SortedMap, TreeSet.Есть ли библиотека, которая предоставляет эти коллекции?

Answer 1

Попробуйте http://fastutil.dsi.unimi.it/ для некоторых гигантских упорядоченных структур, но, возможно, не все, что вы хотите.

Answer 2

Существует также LinkedMap и ListOrderedMap из библиотеки Common Collection .

OrderedMap map = new LinkedMap();
map.put("FIVE", "5");
map.put("SIX", "6");
map.put("SEVEN", "7");
map.firstKey();  // returns "FIVE"
map.nextKey("FIVE");  // returns "SIX"
map.nextKey("SIX");  // returns "SEVEN"