java学习day16-Set集合的理解

 

1.Set:  特点： 无序，存储字符唯一
2.HashSet

  A:底层数据结构是哈希表(是一个元素为链表的数组)
  B:哈希表底层依赖两个方法：hashCode()和equals()
    执行顺序：
   首先比较哈希值是否相同
    相同：继续执行equals()方法
     返回true：元素重复了，不添加
     返回false：直接把元素添加到集合
    不同：就直接把元素添加到集合

定义：Collection<String> c = new HashSet<String>();
for 增强版
for(String str:c){
   System.out.println(str);
  }
3. * TreeSet：能够对元素按照某种规则进行排序。
 * 排序有两种方式
 * A:自然排序
 * B:比较器排序
 *
 * TreeSet集合的特点：排序和唯一