根据特定条件拆分地图

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.

如果map的值达到40，我必须实现逻辑， 那么地图的第一个键从计算开始的位置和恰好达到 40 的键也将被选为 min 和 max，如上所述。

除此之外，如果 sum 超过 40，则需要注意。如果是这样，我们必须忽略它，并在 min 和 max 相等的情况下将先前的值本身作为 min 和 max。

请建议我如何使用 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 类来保存键和值，而不是使用映射。

class Pair {
    public int key;
    public int value;

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

然后创建一个pair列表并遍历它。如果总和为 0，则初始化最小值和最大值。然后对于迭代的每一对，将其值添加到总和中。如果总和较差，则继续循环并更新最大键，否则可能有两种情况：

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

我将向您展示如何通过您的地图创建一个配对列表（使用 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