tag数组-刷题预备知识-2. 数组和集合的各种排序方法 2.8

0. 数组常用的排序方法: Arrays.Sort(数组), 升序排列;
1. Collections.sort(集合工具类, 适合于自然排序)
2. 自然排序法, 实现Comparable接口, 实现其中的comapreTo(Obj obj)方法
3. 比较器, 实例化Comparator类, 重写其中的compre(Obajec obj1, Object obj2), 注意, Comparator类经常作为内部类出现, 同时重写compareTo(O o1, O o2), 比如lt 56. 合并区间, 我们在比较各个区间之前, 先要对各个区间按照左区间升序排列–>
   

总结: 可以在构造方法中传入自定义比较器(Comparator)的集合有:

4. TreeSet, 能够去重, 默认自然排序, 能够传入比较器自定义排序

new TreeSet(new Comparator<>(){
	public int compare(Object obj1, Object obj2){
		return obj1 和 obj2的加减法
	}
})

5. PriorityQueue, 不会去重, 默认自然排序, 可以传入比较器

new PriorityQueue(initialCapacity, new Comparator<>(){
	public int compare(Object obj1, Object obj2){
		return obj1 和 obj2的加减法
	}
})

• 直达题目索引

相关题目
lt.56

参考资料:

1. 2.2 节, 集合排序的两种方法
2. ArrayList集合排序方式总结
3. List集合排序 sort方法