I am trying to understand the merge method. I have a map of <Character, List<Integer>>
. I want to add the indices to the list of the appropriate key. I want to use the merge method to do so. I tried the following method. I am getting UnsupportedOperationException
. What is the best way to do so using the merge
method?
JavaScript
x
Map<Character, List<Integer>> map = new HashMap<>();
for (int i = 0; i < s.length(); i++) {
int t = i;
map.merge(s.charAt(i), Arrays.asList(t), (c, list) -> {
map.get(s.charAt(t)).add(t);
return c;
});
}
Advertisement
Answer
Wrap Arrays.asList(t)
into new ArrayList<>(...)
to allow its resizing. Arrays.asList
is just a fixed size wrapper that doesn’t support adding elements.
JavaScript
Map<Character, List<Integer>> map = new HashMap<>();
for (int i = 0; i < s.length(); i++) {
int t = i;
map.merge(s.charAt(i), new ArrayList<Integer>(Arrays.asList(t)), (c, list) -> {
map.get(s.charAt(t)).add(t);
return c;
});
}
Note that as another answer says, merge
can be replaced with computeIfAbsent
.
If you are into streams, you can use mutable reduction:
JavaScript
Map<Character, List<Integer>> resultMap = IntStream
.range(0, s.length())
.collect(
HashMap::new,
(map, i) -> map.computeIfAbsent(s.charAt(i), ch -> new ArrayList<>()).add(i),
HashMap::putAll
);