了解下JAVA的Java汇合进修（十六） HashSet具体先容(源码剖析)和利用示例

C#是不行的，比如说美国的航天飞船里就有java开发的程序以上是我的愚见，其实不管那种语言，你学好了，都能找到好的工作，
这一章，我们对HashSet举行进修。
我们先对HashSet有个全体熟悉，然后再进修它的源码，最初再经由过程实例来学会利用HashSet。
第1部分HashSet先容
HashSet简介
HashSet是一个没有反复元素的汇合。
它是由HashMap完成的，不包管元素的按次，并且HashSet同意利用null元素。
HashSet长短同步的。假如多个线程同时会见一个哈希set，而个中最少一个线程修正了该set，那末它必需坚持内部同步。这一般是经由过程对天然封装该set的对象实行同步操纵来完成的。假如不存在如许的对象，则应当利用Collections.synchronizedSet办法来“包装”set。最幸亏创立时完成这一操纵，以避免对该set举行不测的分歧步会见：
Sets=Collections.synchronizedSet(newHashSet(...));
HashSet经由过程iterator()前往的迭代器是fail-fast的。
HashSet的承继干系以下：

2. java.lang.Object
3. java.util.AbstractCollection<E>
4. java.util.AbstractSet<E>
5. java.util.HashSet<E>
7. publicclassHashSet<E>
8. extendsAbstractSet<E>
9. implementsSet<E>,Cloneable,java.io.Serializable{}

复制代码

HashSet与Map干系以下图：

登录/注册后可看大图

检察本栏目更多出色内容：http://www.bianceng.cn/Programming/Java/
HashSet的机关函数

2. //默许机关函数
3. publicHashSet()
5. //带汇合的机关函数
6. publicHashSet(Collection<?extendsE>c)
8. //指定HashSet初始容量和加载因子的机关函数
9. publicHashSet(intinitialCapacity,floatloadFactor)
11. //指定HashSet初始容量的机关函数
12. publicHashSet(intinitialCapacity)
14. //指定HashSet初始容量和加载因子的机关函数,dummy没有任何感化
15. HashSet(intinitialCapacity,floatloadFactor,booleandummy)

复制代码

HashSet的次要API

2. booleanadd(Eobject)
3. voidclear()
4. Objectclone()
5. booleancontains(Objectobject)
6. booleanisEmpty()
7. Iterator<E>iterator()
8. booleanremove(Objectobject)
9. intsize()

复制代码

第2部分HashSet源码剖析
为了更懂得HashSet的道理，上面对HashSet源码代码作出剖析。

2. packagejava.util;
4. publicclassHashSet<E>
5. extendsAbstractSet<E>
6. implementsSet<E>,Cloneable,java.io.Serializable
7. {
8. staticfinallongserialVersionUID=-5024744406713321676L;
10. //HashSet是经由过程map(HashMap对象)保留内容的
11. privatetransientHashMap<E,Object>map;
13. //PRESENT是向map中拔出key-value对应的value
14. //由于HashSet中只必要用到key，而HashMap是key-value键值对；
15. //以是，向map中增加键值对时，键值对的值流动是PRESENT
16. privatestaticfinalObjectPRESENT=newObject();
18. //默许机关函数
19. publicHashSet(){
20. //挪用HashMap的默许机关函数，创立map
21. map=newHashMap<E,Object>();
22. }
24. //带汇合的机关函数
25. publicHashSet(Collection<?extendsE>c){
26. //创立map。
27. //为何要挪用Math.max((int)(c.size()/.75f)+1,16)，从(c.size()/.75f)+1和16当选择一个对照年夜的树呢？
28. //起首，申明(c.size()/.75f)+1
29. //由于从HashMap的效力(工夫本钱和空间本钱)思索，HashMap的加载因子是0.75。
30. //当HashMap的“阈值”(阈值=HashMap总的巨细*加载因子)<“HashMap实践巨细”时，
31. //就必要将HashMap的容量翻倍。
32. //以是，(c.size()/.75f)+1盘算出来的恰好是总的空间巨细。
33. //接上去，申明为何是16。
34. //HashMap的总的巨细，必需是2的指数倍。若创立HashMap时，指定的巨细不是2的指数倍；
35. //HashMap的机关函数中也会从头盘算，找出比“指定巨细”年夜的最小的2的指数倍的数。
36. //以是，这里指定为16是从功能思索。制止反复盘算。
37. map=newHashMap<E,Object>(Math.max((int)(c.size()/.75f)+1,16));
38. //将汇合(c)中的全体元素增加到HashSet中
39. addAll(c);
40. }
42. //指定HashSet初始容量和加载因子的机关函数
43. publicHashSet(intinitialCapacity,floatloadFactor){
44. map=newHashMap<E,Object>(initialCapacity,loadFactor);
45. }
47. //指定HashSet初始容量的机关函数
48. publicHashSet(intinitialCapacity){
49. map=newHashMap<E,Object>(initialCapacity);
50. }
52. HashSet(intinitialCapacity,floatloadFactor,booleandummy){
53. map=newLinkedHashMap<E,Object>(initialCapacity,loadFactor);
54. }
56. //前往HashSet的迭代器
57. publicIterator<E>iterator(){
58. //实践上前往的是HashMap的“key汇合的迭代器”
59. returnmap.keySet().iterator();
60. }
62. publicintsize(){
63. returnmap.size();
64. }
66. publicbooleanisEmpty(){
67. returnmap.isEmpty();
68. }
70. publicbooleancontains(Objecto){
71. returnmap.containsKey(o);
72. }
74. //将元素(e)增加到HashSet中
75. publicbooleanadd(Ee){
76. returnmap.put(e,PRESENT)==null;
77. }
79. //删除HashSet中的元素(o)
80. publicbooleanremove(Objecto){
81. returnmap.remove(o)==PRESENT;
82. }
84. publicvoidclear(){
85. map.clear();
86. }
88. //克隆一个HashSet，并前往Object对象
89. publicObjectclone(){
90. try{
91. HashSet<E>newSet=(HashSet<E>)super.clone();
92. newSet.map=(HashMap<E,Object>)map.clone();
93. returnnewSet;
94. }catch(CloneNotSupportedExceptione){
95. thrownewInternalError();
96. }
97. }
99. //java.io.Serializable的写进函数
100. //将HashSet的“总的容量，加载因子，实践容量，一切的元素”都写进到输入流中
101. privatevoidwriteObject(java.io.ObjectOutputStreams)
102. throwsjava.io.IOException{
103. //Writeoutanyhiddenserializationmagic
104. s.defaultWriteObject();
106. //WriteoutHashMapcapacityandloadfactor
107. s.writeInt(map.capacity());
108. s.writeFloat(map.loadFactor());
110. //Writeoutsize
111. s.writeInt(map.size());
113. //Writeoutallelementsintheproperorder.
114. for(Iteratori=map.keySet().iterator();i.hasNext();)
115. s.writeObject(i.next());
116. }
119. //java.io.Serializable的读取函数
120. //将HashSet的“总的容量，加载因子，实践容量，一切的元素”顺次读出
121. privatevoidreadObject(java.io.ObjectInputStreams)
122. throwsjava.io.IOException,ClassNotFoundException{
123. //Readinanyhiddenserializationmagic
124. s.defaultReadObject();
126. //ReadinHashMapcapacityandloadfactorandcreatebackingHashMap
127. intcapacity=s.readInt();
128. floatloadFactor=s.readFloat();
129. map=(((HashSet)this)instanceofLinkedHashSet?
130. newLinkedHashMap<E,Object>(capacity,loadFactor):
131. newHashMap<E,Object>(capacity,loadFactor));
133. //Readinsize
134. intsize=s.readInt();
136. //Readinallelementsintheproperorder.
137. for(inti=0;i<size;i++){
138. Ee=(E)s.readObject();
139. map.put(e,PRESENT);
140. }
141. }
142. }

复制代码

申明：
<p>
恰恰证明了java的简单，要不怎么没有通过c/c++来搞个这种框架？

仓酷云

象、泛型编程的特性，广泛应用于企业级Web应用开发和移动应用开发。

如果要向java web方向发展也要吧看看《Java web从入门到精通》学完再到《Struts2.0入门到精通》这样你差不多就把代码给学完了。有兴趣可以看一些设计模块和框架的包等等。

在全球云计算和移动互联网的产业环境下，Java更具备了显著优势和广阔前景。

接着就是EJB了，EJB就是Enterprise JavaBean, 看名字好象它是Javabean，可是它和Javabean还是有区别的。它是一个体系结构，你可以搭建更安全、更稳定的企业应用。它的大量代码已由中间件（也就是我们常听到的 Weblogic,Websphere这些J2EE服务器）完成了，所以我们要做的程序代码量很少，大部分工作都在设计和配置中间件上。

关于设计模式的资料，还是向大家推荐banq的网站 [url]http://www.jdon.com/[/url]，他把GOF的23种模式以通俗易懂的方式诠释出来，纯Java描述，真是经典中的经典。

是一种使用者不需花费很多时间学习的语言

是一种将安全性(Security)列为第一优先考虑的语言

Sun公司看见Oak在互联网上应用的前景，于是改造了Oak，于1995年5月以Java的名称正式发布。Java伴随着互联网的迅猛发展而发展，逐渐成为重要的网络编程语言。

自从Sun推出Java以来，就力图使之无所不包，所以Java发展到现在，按应用来分主要分为三大块：J2SE,J2ME和J2EE,这也就是Sun ONE(Open Net Environment)体系。J2SE就是Java2的标准版，主要用于桌面应用软件的编程；J2ME主要应用于嵌入是系统开发，如手机和PDA的编程；J2EE是Java2的企业版，主要用于分布式的网络程序的开发，如电子商务网站和ERP系统。