将两个 ArrayList 并行合并到一个 ArrayList？

Question

I need to merge two ArrayLists into one ArrayList but I need it to be done really fast, because the function that's doing this is called bunch of times. Here is my version of function :

  public ArrayList<Pair<String, Integer>> mergeIdWithGrade(ArrayList<String> id, ArrayList<Integer> grades) {

    ArrayList<Pair<String, Integer>> list = new ArrayList<>();
    for(int i = 0; i< id.size(); i++)
    {
        list.add(new Pair<String,Integer>(id.get(i), grades.get(i)));
    }
    return list;
}

Two ArrayLists that are parameters of the function, they are the same size and element at index i of ArrayList<String> id corresponds to element at index i of the ArrayList<Integer> grades (they are making pair). The complexity of the function is obviously O(n), but I am wondering can this be done using parallelStreams, or generally in parallel using all cores of my CPU?

Answer 1

Multithread here is a bad idea, because you cannot be sure of the state of the original list. Make sure it is thread safe.

Answer 2

I would agree with other comments that parallel execution would not probably help. Nevertheless, try this piece of code out and see whether parallel is beneficial for you or not

    public List<Pair<String, Integer>> mergeIdWithGrade(List<String> id, List<Integer> grades) {
      return IntStream
            .range(0, Math.min(id.size(), grades.size()))
            .parallel() // try with and without it
            .mapToObj(i -> new Pair(id.get(i), grades.get(i)))
            .collect(Collectors.toList());
    }

Note, here is only mapping is done in different threads. The result will be gathered by the main thread.