欢迎来到天天文库
浏览记录
ID:30899663
大小:158.66 KB
页数:10页
时间:2019-01-04
《给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、lection>c);booleanaddAll(Collectionc);boolcanrctainAll(Collcction>c);booleanremoveAll(Collection>c);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
此文档下载收益归作者所有