力扣398题，随机索引（哈希表解决）

这道题有点绕，我也是看了别人的题解才知道是啥意思

案例：

arrj集合： ["Solution", "pick", "pick", "pick"]
输入：[[[1, 2, 3, 3, 3]], [3], [1], [3]]
输出
[null, 4, 0, 2]

首先第一个：[[1, 2, 3, 3, 3]]如果把它当作下标去arr集合里去找，根本没有，所以是null，也可以理解为无效索引。本题所有的第一个元素蔬菜都是null，因为：

Solution solution = new Solution([1, 2, 3, 3, 3]);
solution.pick(3); // 随机返回索引 2, 3 或者 4 之一。每个索引的返回概率应该相等。
solution.pick(1); // 返回 0 。因为只有 nums[0] 等于 1 。
solution.pick(3); // 随机返回索引 2, 3 或者 4 之一。每个索引的返回概率应该相等。

class Solution {
    Random sjs=new Random();
    Map<Integer,List<Integer>> map =new HashMap<>(); 
    public Solution(int[] nums) {
        int n=nums.length;
        for(int i=0;i<n;i++){
             List<Integer> list = map.getOrDefault(nums[i], new ArrayList<>());
            list.add(i);
            map.put(nums[i], list);
        } 
        
    }
     public int pick(int target) {
        List<Integer> list = map.get(target);
        return list.get(random.nextInt(list.size()));
    }
}