HashMap还没讲完，还有几篇文章，目前在构思中，HashMap是集合类的精华，底层实现也比较复杂，真正理解了HashMap，也算是上了小小的一层台阶。
这篇文章我们先轻松一下，不讲HashMap，来说说HashSet。如果有点Java基础的童鞋，应该都知道List和Set都实现自Collection，List保证元素的添加顺序，元素可重复。而Set不保证元素的添加顺序，元素不可重复
先来看看Set家族在Collection中的位置，红框里的内容就是Set的大家族了，Set接口继承自Collection。有两个很重要的实现HashSet和TreeSet。其中黄色部分前面已经说过了是要重点了解的，老规矩，上代码，大家可以先想一想以下代码的执行结果。
代码语言：javascript复制public static void main(String[] args){
Set<String> strSet = new HashSet<>();//new了一个HashSet
strSet.add("张三");
strSet.add("李四");
strSet.add("王五");
strSet.add("赵六");
System.out.println("strSet : " strSet);
System.out.println("strSet.size() : " strSet.size());
System.out.println("strSet里是否为空 : " strSet.isEmpty());
System.out.println("删除王五。。。。");
boolean delFlag = strSet.remove("王五");
System.out.println("删除王五是否成功" delFlag);
System.out.println("删除王五后的strSet : " strSet);
System.out.println("strSet中是否包含王五：" strSet.contains("王五"));
System.out.println("strSet中是否包含张三：" strSet.contains("张三"));
System.out.println("clear清除元素...");
strSet.clear();
System.out.println("clear清除元素后的strSet : " strSet);
System.out.println("strSet长度 : " strSet.size());
System.out.println("strSet里是否为空 : " strSet.isEmpty());
}先来看第一行代码：
代码语言：javascript复制Set<String> strSet = new HashSet<>();//new了一个HashSetnew了一个HashSet，前面的文章已经说过很多次了，只要是看到new，这货肯定在堆内存里开辟了一块空间，先找到HashSet的构造函数看看，看到如下代码：
等等，怎么出现了HashMap，这个HashMap到底是什么鬼？再看一下map，追踪一下
就是一个HashMap，老规矩画图吧
HashMap的初始化在HashMap底层实现原理（上）一文中已经说过了，这里就不再详解了，需要了解的朋友请自行回顾。继续执行以下代码，往strSet添加元素"张三"
代码语言：javascript复制strSet.add("张三"); 再看add方法
上面红框里的这行代码和等同于
代码语言：javascript复制boolean putFlag = map.put(e,PRESENT);
return putFlag;原来就是调用底层HashMap的put方法，把"张三"作为key，PRESENT作为value放在hashMap里，讲HashMap的时候讲过了，如果put时key重了，会返回被覆盖的value值（oldValue），否则返回null，这儿的HashSet又给包装了一下，如果key没有重（oldValue == null），就返回true，否则返回false。继续看这个PRESENT是什么鬼
很简单就是new了一个Object，继续画图
调用底层HashMap的时候，key是传进去的“张三”，value是PRESENT，也就是一个Object对象，继续往里添加“李四”，“王五”，“赵六”
代码语言：javascript复制strSet.add("李四");
strSet.add("王五");
strSet.add("赵六"); 依次放入“李四”，“王五”，“赵六”，value都是一样的，为PRESENT，继续画图
所有元素的value都指向Object对象，HashSet虽然底层是用HashMap来实现的，但由于用不到HashMap的value，所以不会为底层HashMap的每个value分配一个内存空间，因此并不会过多的占用内存，请放心使用
