根据特定条件分割地图

Question

我有一张地图，如下所示：

Key        Value
    23      20
    32      20      (20+20  =40 , min=23 max=32)
    43      18
    45      24      (24+18 =42 , since 42 >40 so here min and max will be same that is 43
    47      10    
    56      6       (24 +10 +6 =40) so here min =45 and max = 56
    49       2  
    47      12

如您所见，将有一个名为split的最终常量，其值为40

final int SPLIT = 40;  //this will be configurable as it value can be changed.

我必须实现逻辑，例如，如果映射的值达到40，那么从计算开始的映射的第一个键以及恰好达到40的键也将被选择为min和max，如上所述。 。

除此之外，如果总和超过40，则需要格外小心。如果是，我们必须忽略它，并且在最小值和最大值相等的情况下，将先前的值本身作为最小值和最大值。

请建议我如何使用Java和Map。乡亲们请指教

我正在存储的数据不是来自数据库，而是从对象列表中的休眠条件进行存储

我从Hibernate条件中获取列表，如下所示…

  List<Object[]> abcObjectsList= session.createCriteria(dddObject.class)

在我以这种格式获取数据时进行检查

abcObjectsList= ArrayList<E>
     elementData =Object[3]
        [0] = Long  ----------> value 23
        [1] = Integer -------> value 20
        [0] = Long  ----------> value 32
        [1] =Integer -------> value 20
        [0] =Long  ----------> value 43
        [1] =Integer -------> value 18

我将其以相同的方式存储在地图中

  Map<Long, Integer> result = new HashMap<Long, Integer>();
            for (Object[] arr : list) {
                result.put((Long) arr[0], (Integer) arr[1]);
            }

所以最终地图将包含..

  Key      Value
        23      20
        32      20  (20+20  =40 , min=23 max=32)
        43      18

Answer 1

您可以创建一个Pair包含键和值的类，而不是使用Map 。

class Pair {
    public int key;
    public int value;

    public Pair(int key, int value){
        this.key = key;
        this.value = value;
    }
}

然后创建一个配对列表并对其进行迭代。如果总和为0，则初始化最小值和最大值。然后对于每个迭代的对，将其值加到总和上。如果总和小于，请继续循环并更新max键，否则可能出现两种情况：

1. 总和等于限制，因此请更新最大密钥
2. 总和不等于限制（因此更好），减少索引并且不更新最大密钥

public static void main(String[] arg) {
    List<Integer> indexList = Arrays.asList(23,32,43,45,47,56,49,47); // get this from database
    List<Integer> valueList = Arrays.asList(20,20,18,24,10,6,2,12); // get this from database
    List<Pair> pairList = new ArrayList<>();
    for(int i = 0; i < indexList.size();i++){
        pairList.add(new Pair(indexList.get(i), valueList.get(i)));
    }
    int sum = 0;
    int min = -1;
    int max = -1;

    for(int i = 0; i < pairList.size(); i++){
        Pair p = pairList.get(i);
        if(sum == 0){
            min = p.key;
            max = p.key;
        }
        sum += p.value;
        if(sum < LIMIT){
            max = p.key;
        } else {
            if(sum > LIMIT){
                i--;
            } else {
                max = p.key;
            }
            System.out.println(min+"_"+max);
            sum = 0;
        }
    }
}

哪些打印：

23_32
43_43
45_56

我将向您展示如何通过地图创建一个配对列表（使用a LinkedHashMap来保留插入顺序）（显然，您需要对Pair类进行一些修改）：

Map<Long, Integer> m = new LinkedHashMap<>();
//fill your map here
List<Pair> l = new ArrayList<>();
for(Map.Entry<Long, Integer> entries : m.entrySet()){
    l.add(new Pair(entries.getKey(), entries.getValue()));
}
//Now you have a list of Pair