java - 树状图和并发跳过列表图之间的区别？是否可以将 NavigableMap 与重复键的映射结构一起使用？

Question

我是 Java 初学者。我有一个方法如下:

 public void time_filter(Long t1, Long t2){
    NavigableMap<Long, Operations_enter> time_map = new TreeMap<Long, Operations_enter>();
    for(int i=0; i< tm.size();i++){
        Operations_enter op = new Operations_enter();
        op.cpuid_enter = cpu.get(i);
        op.func_enter = stt.get(i);
        op.time_enter = tm.get(i);
        op.src_enter = tok.get(i);

        time_map.put(op.time_enter, op);

    }


    for(Map.Entry<Long, Operations_enter> entry: time_map.subMap(t1, true, t2, true).entrySet()){
        Integer time_func = entry.getValue().func_enter;
        System.out.println(" Filtered function numbers corresponding to given time range is" + time_func);

        }

就像上面看到的那样，我使用 TreeMap 实现了 NavigableMap ，并且能够使用 NavigableMap 中的 subMap 方法过滤给定范围。但我现在有一个问题，time_enter 包含一些重复的键，因此当我使用TreeMap 时，这些值会被最新添加的重复值覆盖。我知道这就是 TreeMap 的工作原理。我也尝试使用ConcurrentSkipListMap，但结果是一样的。

ConcurrentSkipListMap 和 TreeMap 之间的实际区别是什么？是否有可能使用 TreeMap 或 ConcurrentSkipListMap 实现 NavigableMap，同时将重复值包含在 NavigableMap 中？

编辑代码现在看起来像这样:

  NavigableMap<Long, Operations_enter> time_map = new TreeMap<Long, Operations_enter>(new Comparator<Long>() {
        public int compare(Long o1, Long o2) {
            return o1.equals(o2) ? 1 : o1.compareTo(o2);
        }
    });
    for(int i=0; i< tm.size();i++){
        Operations_enter op = new Operations_enter();
        op.cpuid_enter = cpu.get(i);
        op.func_enter = stt.get(i);
        op.time_enter = tm.get(i);
        op.src_enter = tok.get(i);

        time_map.put(op.time_enter, op);

    }

    for(Map.Entry<Long, Operations_enter> entry: time_map.subMap(t1, true, t2, true).entrySet()){

       Integer time_func = entry.getValue().func_enter;
        System.out.println(" Filtered function numbers corresponding to given time range is" + time_func);
     }

Answer 1

ConcurrentSkipListMap 和 TreeMap 类都是 NavigableMap 实现。实现该接口(interface)意味着他们按排序顺序保存 key 。这是他们的共同点。在其他方面，它们有很大不同。

Possibility to use NavigableMap with a map structure for duplicate keys?

不，TreeMap 和 ConcurrentSkipListMap 都不能处理重复的键。当做put时，现有的键将其先前的值替换为到达的值。

Difference between treemap and concurrentskiplistmap?

3 个差异:空值、性能和并发性。

空值

• TreeMap 允许空值，而键必须为非空。
• ConcurrentSkipListMap 禁止键或值中出现 null。

性能

ConcurrentSkipListMap 使用 skip list技术。此类可以显示非常快的搜索性能，同时仍然允许快速插入。

跳过列表是可扩展的，即使在进行插入时也能保持大量条目的性能。

并发

正如其他人指出的，ConcurrentSkipListMap 被设置为 concurrent和 thread-safe 。 TreeMap 不是。

结论

• 如果您有大量条目，请使用 ConcurrentSkipListMap 而不是 TreeMap。
• 如果您要跨线程访问 NavigableMap，请使用 ConcurrentSkipListMap，切勿使用 TreeMap。
• 对于在单个线程中访问较少数量的条目，请使用 TreeMap。

<小时/>

下表总结了各种 Map 实现。单击/点击进行缩放。