java - 与 RangeMap 数据结构相反

Question

我正在寻找 Java 数据结构 S<K extends Comparable<?>, V>它允许以下操作:

• put(K key, V value)将值(例如售出三件商品)添加到一个键(十月一日)
• Collection<V> get(Range<K> range)意思是给我8月到11月期间售出的所有商品

我想我可以滥用 SortedMap<K, V>但也许你们知道更好的选择。

示例实例化为 new MyDataStructure<Instant, Integer>描述在不同日期出售的股票。

Answer 1

示例答案我所理解的，Map内的对象可以调整。

1.) 可扩展的并发 ConcurrentNavigableMap执行。映射根据其键的自然顺序或通过在映射创建时提供的Comparator 进行排序，具体取决于使用的构造函数。

2.) subMap, (K fromKey,boolean fromInclusive,K toKey,boolean toInclusive)

SubMap 将根据给定日期创建 map ，无论是否包含它们。

public static void main(String[] args) throws ParseException {
        ConcurrentSkipListMap<Date, Integer> myMap = new ConcurrentSkipListMap<Date, Integer>();

        Calendar cal = Calendar.getInstance();
        cal.add(Calendar.DATE, -7);
        Date myDate1 = cal.getTime();
        System.out.println("Date1 = "+myDate1);
        myMap.put(myDate1, 10);

        Calendar cal1 = Calendar.getInstance();
        cal1.add(Calendar.DATE, -4);
        Date myDate2 = cal1.getTime();
        System.out.println("Date2 = "+myDate2);
        myMap.put(myDate2, 5);

        Date myDate3 = new Date();
        System.out.println("Date 3 "+ myDate3);
        myMap.put(myDate3, 2);

        SortedMap<Date, Integer> outputMap = myMap.subMap(myDate1, true,myDate3, false);
        System.out.println("Output Map from "+myDate1 +" to "+myDate2 + "is = "+outputMap);

    }

输出

Date1 = Thu Oct 01 16:48:48 IST 2015
Date2 = Sun Oct 04 16:48:48 IST 2015
Date 3 Thu Oct 08 16:48:48 IST 2015
Output Map from Thu Oct 01 16:48:48 IST 2015 to Sun Oct 04 16:48:48 IST 2015is = {Thu Oct 01 16:48:48 IST 2015=10, Sun Oct 04 16:48:48 IST 2015=5}