给jdk写注释系列之jdk16容器(6)-hashset源码解析

《给jdk写注释系列之jdk16容器(6)-hashset源码解析》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、给jdkXJ注释系列Zjdkl.6容器(6)-HashSct源码解析&Map迭代器-Java开发Java经验技巧给jdk写注释系列之jdkl.6容器(6)-HashSet源码解析&Map迭代器原文出处：吞噬天帝本系列：给jdk写注释系列之jdkl.6容器(l)-ArrayList源码解析给jdk写注释系列之jdkl.6容器(2)-LinkedList源码解析给jdk写注释系列之jdkl.6容器(3):Iterator设计模式给jdk写注释系列之jdkl.6容器(4)-HashMap源码解析给jdk写注释系列之j

2、dkl.6容器(5)-LinkedHashMap源码解析今天的主角是HashSet,Set是什么东东，当然也是一种java容器了。??那么今天的HashSet它乂是怎么一回事的，他的存在乂是为了解决什么问题呢？???先来看下Set的特点：Set元素无顺序，且元素不可以重复。。想到了什么？无顺序，由于散列的缘故；不可重复，HashMap的key就是不能重复的。是的，你冇想对了。HashSet就是基于HashMap的key來实现的，整个HashSet屮基本所有方法都是调川的HashMap的方法。利用HashMap可

3、以实现两个卖点：1•不可重复，2•快速查找(contains)□???一起来看下吧：1•定义publicclassHashSetextendsAbstractSetimplementsSet,Cloneable,java.io.Serializable我们看到HashSet继承了AbstractSct抽象类，并实现了Set、CloncablcxSerializable接口。AbstractSet是一个抽象类，对一些基础的set操作进行封装。继续来看下Set接口的定义：publicinterfa

4、ceSetextendsCollection〈E>{//QueryOperationsintsize();booleanisEmpty();booleancontains(Objecto);lteratoriterator();Object[]toArray();T[]toArray(T[]a);//ModificationOperationsboolcanadd(Ec);booleanremove(Objecto);//BulkOperationsbooleancontainsAll(Col

5、lectionc);booleanaddAll(Collectionc);boolcanrctainAll(Collcctionc);booleanremoveAll(Collectionc);voidclear();//Comparisonandhashingbooleanequals(Objecto);inthashCodcO;发现了什么，Set接口和java.util.List接口—样也实现了Collection接口,但是Set和List所不同的是，Set没有get

6、等跟下标先关的一-些操作方法，那怎么取值呢？Iterator还记得吗，使用迭代器对不对。(不明门的冋去看Iterator讲解)2.底层存储//底层使用HashMap来保存HashSet的元索privatetransientIlashMapmap;//DummyvaluetoassociatewithanObjectinthebackingMap//由于Set只使用到了HashMap的key,所以此处定义一个静态的常量Object类，来充当HashMap的valueprivatestaticf

7、inalObjectPRESENT=newObject();看到这里就明口了，和我们前面说的一样，IbshSct是用IIashMap保存数据，而主要使用到的就是HashMap的key。看到private?static?final?0bject?/7(Y;SfcyV7?=?new?0bject();不知道你有没有一点疑问呢。这里使用一个静态的常量Object类来充当HashMap的value,既然这里map的value是没有意义的，为什么不直接使用null值来充当value呢？比如写成这样子privatefina

8、l?0bject?/W^¥7?=?null;我们都知道的是，Java首先将变量PRESENT分配在栈空间，而将new出來的Object分配到堆空间,这里的newObject()是占用堆内存的(一个空的Object对象占用8byte)，而null值我们知道，是不会在堆空间分配内存的。那么想一想这里为什么不使用null值。想到什么吗，看一个异常'类java.lang.NullPointer