Set:元素无序，不可重复。
一. HashSet:底层使用哈希表来支持，可以放入null，但只能放入一个null
特点：存取速度快
HashSet的实现原理：
往HashSet添加元素的时候， HashSet会先调用HashCode方法得到元素的哈希值，然后通过元素的哈希值经过移位等运算，就可以算出该元素在哈希表中的存储位置。
1：如果算出元素存储的位置目前没有任何元素存储，那么该元素可以直接存在该位置上；
2：如果算出该元素的存储位置目前已经存在元素，那么会调用该元素的equals方法与该位置的元素再比较依次，如果equals返回的是true，那么该元素与这个位置上的元素视为重复元素，不允许添加，如果返回的false，那么该元素可以添加 。
TreeSet:
如果元素具备自然顺序的特性，那么就按照元素自然顺序进行排序存储；不允许放入null值
存储特性：左小又大，如果三个节点没有构成二叉，则会自动调整为二叉。
注意事项：
1.往TreeSet添加元素的时候，如果元素本身具备了自然顺序的特性，那么就按照自然顺 序的特性排序存储。
2.往TreeSet添加元素的时候，如果元素本身不具备自然的特性，那么该元素所属的类必须要实现Comparable接口。
3.如果比较元素的时候，compareTo返回的是0，那么该元素就会被视为重复元素，不允许添加（TreeSet与HashCode/equals方法没有任何关系）
4.往TreeSet添加元素的时候，如果元素本身没有具备自然顺序的特性，而元素所属的类也没有实现comparable接口，那么必须要在创建TreeSet的时候传入一个比较器。
5.元素所属类实现了comparable接口，在创建TreeSet对象的时候也传入了比较器，那么按比较器的规则优先.
如何自定义比较器：自定义一个类实现comparator接口即可，把元素之间的比较规则定义在compare方法内即可。
字符串的比较规则：
1.对应位置有不同的字符出现，就比较的就是对应位置不同的字符；
2.对应位置上的字符都一样，比较的就是字符串的长度。