Is there a Python design decision (PEP) that precludes a sorted container from being added to Python? (OrderedDict is not a sorted container since it is ordered by insertion order.)

I have a TreeMap<Date, Integer> and I want to fetch the nth item from that map. What I came up with now is this: ((Integer)myTreeMap.values().toArray()[index]).intValue(); but this feels q...

I have a Map<Float, MyObject> What is the best way to keep the map sorted according to the float? Is SortedMap or TreeMap the best answer? How do I use it? I only create the map once and re...

Kotlins SortedMap is "a map that further provides a total ordering on its keys." As a result, it should be indexable. However, this extension doesn't exist `sortedMap.forEachIndexed()` W...

EnumMap<K extends Enum<K>, V> in Java is clearly ordered by definition of the associated enum, as you can also see in the javadoc: Enum maps are maintained in the natural order of the...

If I have a NavigableMap already formed. What will be the time required for a floorEntry() operation to execute? will it be O(1) or O(logn)? for example: If I have a NavigableMap with n intervals...

I need a comparator for a TreeMap. Should I write this anonymously in the constructor for my TreeMap? How else could I write my comparator. Currently, Java does not like my code (can I do this anon...

What is the time complexity of TreeMap.lastKey() part of the SortedMap interface? The oracle docs mention this about TreeMaps: This implementation provides guaranteed log(n) time cost for the ...

I am trying to figure out the computational complexity of equals() in both HashMap and TreeMap in Java. Now, you might say it should be same in both cases as both HashMap and TreeMap inherit the sa...

I have an val it:Iterator[(A,B)] and I want to create a SortedMap[A,B] with the elements I get out of the Iterator. The way I do it now is: val map = SortedMap[A,B]() ++ it It works fine but fee...

I am working with a TreeMap of Strings TreeMap<String, String>, and using it to implement a Dictionay of words. I then have a collection of files, and would like to create a representation o...

Possible Duplicate: Java: SortedMap, TreeMap, Comparable? How to use? I am using the Java JungI graph package and Netbeans 7. I am getting the following error from Java: Exception i...

I encountered some unauthorized strangeness working with Scala's SortedMap[A,B]. If I declare the reference to SortedMap[A,B] "a" to be of type Map[A,B], then map operations on "a" will produce a n...

I'm new to Scala. I'm using SortedMap in my code, and I wanted to use mapValues to create a new map with some transformation on the values. Instead of returning a new SortedMap, the mapValues func...

How to create sorted map in scala (mutable/immutable)?

My app uses a TreeMap to keep data sorted and have log(n) lookups & inserts. This works great in the general case while the app is running, but when the app first starts, I need to initialize t...

(I'm using Scala nightlies, and see the same behaviour in 2.8.0b1 RC4. I'm a Scala newcomer.) I have two SortedMaps that I'd like to form the union of. Here's the code I'd like to use: import sca...

I have a list of objects I need to sort according to properties of one of their fields. I've heard that SortedMap and Comparators are the best way to do this. Do I implement Comparable with the c...