113得票6回答
为什么Python标准库中没有排序容器?

有没有一个Python设计决策(PEP),防止向Python添加排序的容器? (OrderedDict不是排序的容器,因为它是按插入顺序排序的。)

85得票7回答
如何在Java中使用SortedMap接口或TreeMap?

我有一个 Map<Float, MyObject> 如何最好地根据浮点数保持地图排序? SortedMap或TreeMap是最佳答案吗? 我该如何使用它? 我只创建一次地图,并经常使用myMap.put()和myMap.get()替换MyObject。

37得票3回答
Java TreeMap比较器

我需要为TreeMap编写一个比较器。 我应该在TreeMap的构造函数中匿名编写它吗?还有其他什么方法可以编写我的比较器。 目前,Java不喜欢我的代码(我可以匿名地这样做吗?):SortedMap<String, Double> myMap = new TreeMap...

22得票8回答
在Java TreeMap中查找元素位置

我正在使用一个字符串的TreeMap TreeMap<String, String>,并使用它来实现一个单词的字典。 然后我有一些文件,并希望创建每个文件在由该字典定义的词向量空间中的表示。 每个文件应具有表示它的向量,并具有以下属性: 向量应与字典大小相同 对于文件中包含...

11得票1回答
Scala:为什么SortedMap的mapValues返回一个Map而不是SortedMap?

我是Scala的新手。我在我的代码中使用了 SortedMap,并想使用 mapValues 在值上进行一些转换来创建一个新的映射。 但是 mapValues 函数返回一个新的 Map,而不是一个新的 SortedMap,因此我需要将其转换为 SortedMap。 例如:val my_ma...

10得票2回答
为什么在Java中EnumMap不是SortedMap?

在Java中,EnumMap<K extends Enum<K>, V> 依据关联的枚举类型的定义明显是有序的,您也可以在javadoc中看到这一点: 枚举映射以它们键的自然顺序维护(这是枚举常量声明的顺序)。这反映在集合视图(keySet(), entrySet()...

10得票5回答
使用TreeMap时出现Java“无法转换为Comparable”的错误

可能是重复问题: Java:SortedMap,TreeMap,Comparable?如何使用? 我正在使用Java的JungI图形包和Netbeans 7。我从Java中收到以下错误: Exception in thread "main" java.lang.ClassCast...

9得票2回答
TreeMap的lastKey查找时间

TreeMap.lastKey()是SortedMap接口的一部分,它的时间复杂度是什么? 关于TreeMaps,Oracle文档中提到: 该实现为包含containsKey、get、put和remove操作提供了保证的O(log n)时间复杂度。

7得票5回答
Java: SortedMap、TreeMap、Comparable是什么?如何使用?

我有一个对象列表,需要根据其中一个字段的属性对它们进行排序。我听说使用SortedMap和Comparators是完成这个任务的最佳方法。 我应该在正在排序的类中实现Comparable,还是创建一个新类? 如何实例化SortedMap并传入Comparator? 排序是如何工作的?它会自...

7得票4回答
当静态类型为Map时,Scala SortedMap.map方法返回非排序映射

我遇到了一些未经授权的问题,使用Scala的SortedMap[A,B]。如果我将对SortedMap[A,B]的引用“a”声明为Map[A,B]类型,则对“a”的映射操作将产生非排序映射实现。 例如: import scala.collection.immutable._ object...