Java基础15-集合Set

<--
 1.Set中重复元素不会存储进来,而Map则会覆盖!!!
 2.局部内部类的使用必须在定义之后!!!
 3.<?>与<E>的区别: 是否独立使用该类型!
-->

一.Set集合
 1.什么是Set集合
  Set集合和List集合类似, 都是可以用来存储对象, 长度可变.
  Set集合和List不同的是: 没有重复元素, 没有存储顺序.
  
 2.Set集合的常用方法
  添加元素:     boolean add(E e)
  删除元素:     boolean remove(Object o)
  获取长度:     int size()
  获取迭代器:     Iterator<E> iterator()
  判断是否包含:    boolean contains(Object o)
  将另一个集合中的全部添加:  boolean add(Collection<? extends E> c)
  转换成数组:     Object[] toArray()
         T[] toArray(T[] a)
  
 3.HashSet
  HashSet是Set的一个实现类, 它可以做到去重复, 效率非常高.
  当我们需要把多个对象去重复的时候, 就可以使用HashSet.
  存储原理:
   使用HashSet存储对象的时候, 会先调用对象的hashCode()方法, 计算一个哈希值.
   查找集合中是否有哈希值相同的对象
    如果没有就直接存入
    如果有哈希值相同的对象, 和相同的对象逐个进行equals比较
     如果比较结果全部为false就存入
     如果比较结果包含true就不存
  用HashSet存储自定义对象:
   对象需要重写hashCode()和equals()方法
   hashCode方法要保证属性相同, 返回值相同, 属性不同尽量不同.
   equals方法要确保属性相同的返回true, 不同的返回false.
   
 4.LinkedHashSet
  是HashSet的子类, 实现原理相同, 但可以保留存储顺序.
  
 5.TreeSet
  TreeSet是Set的一个实现类, 可以去掉重复元素, 可以指定顺序. 按照指定的比较方式比较出元素的大小, 以二叉树形式进行存储.
  自然顺序:
   TreeSet默认按照compareTo方法中的顺序来排序.
   compareTo是Comparable接口中的抽象方法, 如果想将自定义类的对象装入TreeSet排序, 那么就需要在类上实现Comparable, 重写compareTo方法
   compareTo方法返回一个int值, TreeSet在存储对象的时候就会调用compareTo方法, 根据int值构建二叉树.
   返回的int值如果是负数就代表小于, 正数代表大于, 0代表相等.
  比较器顺序:
   在创建TreeSet的时候, 可以在构造函数中传入一个Comparator接口的实现类.
   传入Comparator之后, 再向TreeSet中添加元素时, 就会调用Comparator中的compare方法来比较了.