对java中set的深入研究

《对java中set的深入研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、对Java中Set的深入研究set和数学中的集合是同一个概念，就星没有重复元素的集合。这篇文章主要论述了Set是如何主蟹没有弱复元素7noduplicateelemen⑸的，以及阐述了什么是•重复"(duplicate),是相同的地址宝』？是equals的返回值为true?是compareTo的返回值为0?还是冇相同的hashCode?木文还给出了在什么悄况下使用什么样的Set的建议。注：本文不涉及范型。仁树形结构:publicinterfaceSetextendsCollection{}publicab

2、stractclassAbstractSetextendsAbstractcollectionimplementsSet{}publicclassCopyOnWriteArraySetextendsAbstractSetimplementsSerializable{}publicabstractclassEnnmSet>extendsAbstractSetimplementsCioneable,Serializablef}publicclassHashSetextendsAbstractSetimplem

3、entsSet,Cioneable,Serializablef}publicfinalclassJobStateReasonsextendsHashSetimplementsPrintJobAttribute{}publicclassLinkedHashSetexteridsHashSetimplementsSet,Cioneable,Serializablef}publicclassTreeSetextendsAbstractSetimplementsSortedSet,Cloneable,Serial

4、izable{}可以看出，口J以实例化的类为：CopyOnWriteArraySet,HashSet,LinkedHashSet,TreeSeto2、Set是如何实现元素唯-性的javadoc中对Set的描述第-•段如下：“Acollectionthatcontainsnoduplicateelements.Moreformally,setscontainnopairofelementse1ande2suchthate1.equals(e2),andatmostonenullelement・Asimpli

5、edbyitsname,thisinterfacemodelsthemathematicaIsetabstraction/1这段话是对是错，请看下而分析。耍进行下ifii的论述，我们先了解」下Map。Map中的元索足'键•值”对，其中“键泌须足唯-•的。TreeSet和HashSet就是利用这个特性实现“noduplicateelements驚它把set屮的元素作为Map中的“键”，从而保持元索的唯一性。这些键在Map中乂是如何区分的呢？不同的Map有不同的做法，而H区别很大。下面我们分别就TreeSet

6、.HashSet和CopyOnWriteArraySet进行论述：2.1>TreeSet部分：以下以TreeSet为例进行分析。请看TreeSet的部分实体:publicclassTreeSetextendsAbstractSetimplementsSortedSet:Cioneable,java.io.Serializable{//ThebackingMapprivatetransientSortedMapm;//ThekeySetviewofthebackingMapprivatetransientS

7、etkeySet;//DummyvaluetoassociatewithanObjectinthebackingMap〃这是每个键所指的对像privatestaticfinalObjectPRESENT=newObject();//constructorprivateTreeSet(SortedMapm){this.m=m;keySet=m.keySet();}publicTreeSet(){this(newTreeMapO);}〃以下省略}可以看到TreeSet使用了SortedMap作为其Map保存“

8、键•值”对，而这个SortedMap的页正实体足TreeMapc请看示例程序1:importjava.util.*;publicclassSetTestl{publicstaticvoidmain(String[]args){Setset=newTreeSet();set.add(newSetElement1(MaaH));set.add(newSetElementlfW));}staticclassSetElement1{S