基于子列表重新排列Java列表

Question

public static Map<String, Map<String, Integer>> partition(List<Integer> list, int gridSize) {
        int size = list.size() - 1;
        int targetSize = size / gridSize + 1;

        Map<String, Map<String, Integer>> result = new HashMap<String, Map<String, Integer>>();
        int number = 0;
        int start = 0;
        int end = start + targetSize - 1;

        while (start <= size) {
            Map<String, Integer> value = new HashMap<String, Integer>();
            result.put("partition" + number, value);

            if (end >= size ) {
                end = size;
            }
            value.put("startIndex", ids.get(start));
            value.put("endIndex", ids.get(end));
            start += targetSize;
            end += targetSize;
            number++;
        }
        
        return result;
    }

partition0={startIndex=1, endIndex=9}, partition1={startIndex=10, endIndex=18}, partition2={startIndex=19, endIndex=27}, partition3={startIndex=28, endIndex=36}, partition4={startIndex=37, endIndex=45}, partition5={startIndex=46, endIndex=54}, partition6={startIndex=55, endIndex=63}, partition7={startIndex=64, endIndex=72}, partition8={startIndex=73, endIndex=81}, partition9={startIndex=82, endIndex=90}, partition10={startIndex=91, endIndex=99}, partition11={startIndex=100, endIndex=100}}
{partition0={startIndex=1, endIndex=9}, partition1={startIndex=10, endIndex=18}, partition2={startIndex=19, endIndex=27}, partition3={startIndex=28, endIndex=36}, partition4={startIndex=37, endIndex=45}, partition5={startIndex=46, endIndex=54}, partition6={startIndex=55, endIndex=63}, partition7={startIndex=64, endIndex=72}, partition8={startIndex=73, endIndex=81}, partition9={startIndex=82, endIndex=90}, partition10={startIndex=91, endIndex=99}, partition11={startIndex=100, endIndex=100}

[1, 2, 3, ..... ,98, 99, 100]

[3, 4, 5, 6, 7, 11, 12, 14, 15, 16, 17, 21, 26, 28, 33, 38, 42, 67, 74, 82, 84, 91, 92]

在上面的示例中，子集列表有23个元素。对于gridSize为12，子集列表中的23个元素应该分布在12个分区中，因此在这种情况下，每个分区应该有2个子集列表中的元素。

这个问题与spring批处理分区有关。列表中的整数实际上是spring批处理程序要处理的用户ID。有些用户比其他用户需要更多的处理时间。因此在分区过程中可能发生的情况是，某些分区可能包含比其他分区占用更多处理时间的更多用户。这会导致某些分区/线程在其他分区之前完成并未使用,从而延迟作业的完成。子集列表是需要更多处理时间的用户列表。我希望跨分区统一分配这样的用户。

Answer 1

我假设您不能更改分区函数，只能更改输入列表顺序。如果情况并非如此，还有更好的解决方案。我还假设列表中没有重复项。

如果子集超过所有值的一半，则此解决方案将不起作用。

//list_all = Arrays.asList(1, 2, ..., 100)
//list_sub = Arrays.asList(4, 6, 55)

public static List<Integer> reorder(List<Integer> all, List<Integer> sub) {
  all.removeAll(sub);
  int every = all.size() / sub.size();
  List<Integer> result = new ArrayList();
  Iterator<Integer> sub_it = sub.iterator();
  for(int i=0; i<all.size(); i++) {
     result.add(all.get(i));
     if(i%every == 0 && sub_it.hasNext())
       result.add(sub_it.next());
  }

  while(sub_it.hasNext())
    result.add(sub_it.next());
  
  return result;
}

抱歉代码有任何错误，我写得很匆忙。