Java集合：Set集合的使用

先看集合框架图：

Set有HashSet和TreeSet两种实现类。
先看Set：
特点：无序、无下标、元素不可重复
方法：全部继承自Collection中的方法
增、删、遍历、判断与collection一致
看代码：

1. package com.collections.set;
3. import java.util.HashSet;
4. import java.util.Iterator;
5. import java.util.Set;
7. /**
8. * set的使用
9. * 特点：（1）无序（2）不能重复
10. * @author 华子
11. */
12. public class Demo01 {
13.     public static void main(String[] args) {
14.         Set<String> set = new HashSet<>();
15. //        添加
16.         set.add("小米");
17.         set.add("苹果");
18.         set.add("华为");
19.         set.add("华为");
20.         System.out.println(set.size());
21.         System.out.println(set.toString());
22. //        删除
23. //        set.remove("苹果");
24. //        System.out.println("删除后:"+set.size());
25. //        System.out.println(set.toString());
26. //        遍历
27. //       增强for
28.         for (String s :set
29.              ) {
30.             System.out.println(s);
31.         }
32.         System.out.println("------------------------");
33. //        迭代器
34.         Iterator<String> iterator = set.iterator();
35.         while (iterator.hasNext()){
36.             String s = iterator.next();
37.             System.out.println(s);
38.         }
39.         System.out.println("------------------------");
40.         for (String s :set) {
41.             System.out.println(s);
42.         }
43. //        判断
44.         System.out.println(set.contains("华为"));
45.         System.out.println(set.isEmpty());
46.     }
47. }

复制代码

和之间的集合使用方法类似。
HasSet【重点】

存储结构：哈希表（数组+链表+红黑树）
存储过程（重复依据）

• 根据hashCode计算保存的位置，如果位置为空，直接保存，若不为空，进行第二步
  
• 再执行equals方法，如果equals为true，则认为是重复，否则形成链表
  

特点
存储过程：
<ul>基于HashCode计算元素存放位置   <ul>
利用31这个质数，减少散列冲突     <ul>
31提高执行效率 31 * i = (i