无序，不重复（比较的是值，不是地址）
一旦对象丢进Set集合，集合里多个对象之间没有明显的顺序。Set集合与Collection基本完全一样，没有提供任何额外的方法。
Set集合不允许包含相同的元素，如果试图把两个相同元素加入到同一个Set集合中，则添加失败，add方法返回false，且新元素不会被加入。
Set判断两个对象相同不是使用==运算符，而是根据equals方法。也就是说，如果只要两个对象用equals方法比较返回true，Set就不会接受这两个对象；反之，只要两个对象用equals方法比较返回false，Set就会接受这两个对象（甚至这两个对象是同一个对象，Set也可把它们当成两个对象处理）。
Set子类：
HashSet
内部数据结构是哈希表，是不同步的；
哈希表：
本质是一个数组结构，通过一定的算法算出每个元素对应的值，根据该值决定其存储的位置，查找时直接根据该值快速定位到其位置，如果该位置有元素，再进行值判断（equals()），如果equals()返回true则代表查找到了。提高了查询效率，弊端是元素不能重复。
哈希表确定元素是否相同：
- 判断两个元素的哈希值（地址位置）是否相同，如果相同，再判断两个对象的内容是否相同；
- 判断哈希值相同，其实判断的是对象的hashCode的方法返回的值（哈希值），判断内容是否相同，用的是equals（）方法，equals方法默认比较的是地址；
注意：如果哈希值不同，是不需要判断equals方法的。
当使用HashSet存对象时，需要重写hashCode和equals方法，使用ArrayList存对象时只需要重写equals方法。
补充知识点：instanceof方法
java 中的instanceof 运算符是用来在运行时指出对象是否是特定类的一个实例。instanceof通过返回一个布尔值来指出，这个对象是否是这个特定类或者是它的子类的一个实例。
用法：
result = object instanceof class
参数：
Result：布尔类型。
Object：必选项。任意对象表达式。
Class：必选项。任意已定义的对象类。
说明：
如果 object 是 class 的一个实例，则 instanceof 运算符返回 true。如果 object 不是指定类的一个实例，或者 object 是 null，则返回 false。
LinkedHashSet：
在HashSet的基础上有序，其余相同。
TreeSet：
可以对Set集合中的元素进行排序，是不同步的。
判断元素唯一性的方式：就是根据比较方法的返回结果是否是0，是0则是相同元素。
TreeSet内部是二叉树数据结构，按照从小到大的顺序存元素。（左小右大）
Comparable接口：
此接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序，类的 compareTo 方法被称为它的自然比较方法。
int compareTo(T o)：
比较此对象与指定对象的顺序。如果该对象小于、等于或大于指定对象，则分别返回负整数、零或正整数，需要重写该方法。
TreeSet对元素进行排序的方式一：
让元素自身具备比较功能，元素需要实现Comparable接口，覆盖compareTo方法。
示例：让自定义对象按年龄排序，如果年龄一样，再按姓名的自然顺序排序
import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;
class Person implements Comparable {
private String name;
private int age;
public Person(String name, int age) {
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
@Override
public int compareTo(Object o) {
Person p = (Person) o;
//让Person对象按age排序，如果age一样，再按name的自然顺序排序
return temp == 0 ? this.name.compareTo(p.name) : temp;
}
}
public class Demo {
public static void main(String[] args) {
TreeSet<Person> tree = new TreeSet<Person>();
tree.add(new Person("b张三", 22));
tree.add(new Person("c李四", 32));
tree.add(new Person("d王五", 44));
tree.add(new Person("a钱六", 22));
Iterator<Person> it = tree.iterator();
while (it.hasNext()) {
Person p = (Person) it.next();
System.out.println(p.getName() + ":" + p.getAge());
}
}
}TreeSet对元素进行排序的方式二（常用）：
让集合自身具有比较功能，定义一个类实现Comparator接口，覆盖compare方法，将该类对象传递给treeSet集合的构造方法。
示例：让自定义对象按姓名排序，如果姓名一样，再按年龄大小排序
import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;
class Person {
private String name;
private int age;
public Person(String name, int age) {
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
}
public class Demo {
public static void main(String[] args) {
TreeSet<Person> tree = new TreeSet<Person>(new ComparatorByName());
tree.add(new Person("张三", 32));
tree.add(new Person("李四", 32));
tree.add(new Person("王五", 44));
tree.add(new Person("张三", 22));
Iterator<Person> it = tree.iterator();
while (it.hasNext()) {
Person p = (Person) it.next();
System.out.println(p.getName() + ":" + p.getAge());
}
}
}
class ComparatorByName implements Comparator {
@Override
public int compare(Object o1, Object o2) {
Person p1 = (Person) o1;
Person p2 = (Person) o2;
//让Person对象按name自然排序，如果name一样，再按age大小排序
int temp = p1.getName().compareTo(p2.getName());
return temp == 0 ? p1.getAge() - p2.getAge() : temp;
}
}如果需要让TreeSet中的元素按存放顺序取出，只需要让Comparator实现类中的compare方法返回值为正数，这样每次存元素都会往二叉树右边存，取的时候就是按顺序取了，但此时集合不再具有唯一性。
class ComparatorByName implements Comparator {
@Override
public int compare(Object o1, Object o2) {
Person p1 = (Person) o1;
Person p2 = (Person) o2;
//让return返回值始终为正数，这样就可以保证按元素存放顺序来取值了,但此时集合不再具有唯一性
return 1;
}
}图示：
