「Java基础」Comparator与Comparable

Comparator与Comparable 接口的区别

Comparable

让类可以比较的接口，让类具备比较性，需要覆盖compareTo方法

Comparator

比较器对象的接口，让集合本身具备比较性，需要覆盖compare方法。

Set：该集合中没有特有的方法，直接继承自Collection。
		|--HashSet：数据结构是：哈希表。如何保证元素唯一性的呢？
				通过元素的两个方法：hashCode(),equals().
				判断元素是否相同，先要判断元素的hashCode值是否一致，
				只有在该值一致的情况下，才会去判断equals方法。
				注意：复写hashCode方法时，尽量依据元素的判断相同的条件来定义每一个元素的哈希值。
				例：public int hashCode()
				{
					reutrn name.hashCode()+age*36;//尽量保证哈希值唯一性。
				}
			
			|--LinkedHashSet：该子类基于哈希表又融入了链表。可以Set集合进行增删提高效率。
			
		|--TreeSet: 数据结构是：二叉树。如何保证元素唯一性的呢？
				通过比较方法的return 0来判断元素是否相同。
				treeSet可以对Set集合中的元素进行排序。
				排序的两种方式：
				一，让元素自身具备比较性。
					也就是元素需要实现Comparable接口，覆盖compareTo方法。
					这种方式也作为元素的自然排序，也可称为默认排序 。
				二，让容器自身具备比较性，自定义比较器。
					需求：当元素自身不具备比较性，或者元素自身具备的比较性不是所需要的。
					那么这时只能让容器自身具备。
					定义一个类实现Comparator接口，覆盖compare方法。
					并将该接口的子类对象作为参数传递给TreeSet集合的构造函数。
				当Comparable比较方式，及Comparator比较方式同时存在，以Comparator比较方式为主。

				注意：在覆盖compareTo方法，或者compare方法时，
					必须要明确比较的主要条件相等时，需要参阅次要条件。