Java Comparator 使用

LC.56 合并区间

用到对数组进行排序

以数组的第一个元素作为判断依据：

Arrays.sort(intervals, new Comparator<int[]>() {
　　public int compare(int[] interval1, int[] interval2) {
　　　　return interval1[0] - interval2[0];
　　}
});

 

 

最后需要注意的点：

ArrayList<int[]> list 直接 toArray的话 得到一个 int[]， 使用下面带参数的toArray 得到int[][] 

list.toArray(new int[list.size()][]);

 

迭代器遍历hashmap

for (Map.Entry<Integer, Integer> entry : occurrences.entrySet())

 

for (Map.Entry<Integer, Integer> entry : occurrences.entrySet())