LinkedHashSet-优快云博客

LinkedHashSet具有可预知迭代顺序的Set接口的哈希表和链接列表实现。
此实现与HashSet的不同之外在于,LinkedHastSet维护着一个关于所有条目的双重链接列表。
此链接列表定义了迭代顺序，即按照将元素插入到集合中的顺序（插入顺序）进行迭代。 注意：插入顺序不受在集合中重新插入的元素的影响。（如果在s.contains(e)返回true后立即调用s.add(e)，则该元素e 不会被重新插入到集合s中。） 此实现可以让客户免遭未指定的、由HashSet提供的通常杂乱无章的排序工作， 而又不致引起与TreeSet关联的成本增加。使用它可以生成一个与原来顺序相同的集合副本， 并且与原集合的实现无关： voidfoo(Setm){ Setcopy=newLinkedHashSet(m); ... } 如果模块通过输入得到一个集合，复制这个集合，然后返回由此副本决定了顺序的结果， 这种情况下这项技术特别有用。（客户通常期望内容返回的顺序与它们出现的顺序相同。） 此类提供所有可选的Set操作，并且允许null元素。与HashSet一样，它可以为基本操作（add、contains和remove）提供稳定的性能， 假定哈希函数将元素正确地分布到存储段中。由于增加了维护链接列表的开支，其性能很可能会比HashSet稍逊一筹， 不过，这一点例外：LinkedHashSet迭代所需时间与集合的大小成正比，而与容量无关。 HashSet迭代很可能支出较大，因为它所需迭代时间与其容量成正比。 链接的哈希集合有两个影响其性能的参数：初始容量和加载因子。它们与HashSet中的定义极其相同。 注意：为初始容量选择非常高的值对此类的影响比对HashSet要小，因为此类的迭代时间不受容量的影响。 注意：此实现不是同步的。如果多个线程同时访问链接的哈希集合，而其中至少一个线程修改了该集合， 则它必须保持外部同步。这一般通过对自然封装该集合的对象进行同步操作来完成。 如果不存在这样的对象，则应该使用Collections.synchronizedSet方法来“包装”该集合。 最好在创建时完成这一操作，以防止意外的非同步访问： Sets=Collections.synchronizedSet(newLinkedHashSet(...)); 此类的iterator方法返回的迭代器是快速失败的：在迭代器创建之后，如果对集合进行修改， 除非通过迭代器自身的移除方法，其他任何时间任何方式的修改，迭代器都将抛出ConcurrentModificationException。 因此，面对并发的修改，迭代器很快就会完全失败，而不冒将来不确定的时间任意发生不确定行为的风险。 注意，迭代器的快速失败行为不能得到保证，一般来说，存在不同步的并发修改时，不可能作出任何强有力的保证。 快速失败迭代器尽最大努力抛出ConcurrentModificationException。 因此，编写依赖于此异常的程序的方式是错误的，正确做法是：迭代器的快速失败行为应该仅用于检测程序错误。 注意1：允许null元素，但最多只能加一个。如果LinkedHashSet已经有null元素， 试图再加null,不会成功，也不会抛异常。 注意2:实现不同步的，不是线程安全的。 注意3:此类的iterator方法返回的迭代器是快速失败的：在创建迭代器之后，如果对集合进行修改， 除非通过迭代器自身的remove方法，否则在任何时间以任何方式对其进行修改， Iterator都将抛出ConcurrentModificationException 注意4:iterator()返回的迭代器，里面的元素是插入的顺序排序的（先插入的在前面）. 注意5：关于对象的相等和HashSet一样。 具体可以查考HashSet和《<a title="阅读全文" target="_blank" href="http://hubingforever.blog.163.com/blog/static/1710405792010751168502/" style="color:rgb(207,121,28); line-height:25px; text-decoration:none">hashcode()和equals()及HashSet判断对象相等</a> 》
注意6:文档中说”为初始容量选择非常高的值对此类的影响比对HashSet要小“，应是指迭代时间的影响。 注意7:文档中以下描述 ”（如果在s.contains(e)返回true后立即调用s.add(e)，则元素e会被重新插入到集合s中。）“ 不正确。事实是：当试图添加一个重复元素到LinkedHashSet时，新元素并不会把旧元素替换掉， 而只是新元素不会添加到LinkedHashSet不会抛异常。 当然如果插入重复元素，是以第一次插入的顺序为准。例1就是个很好的证明。 例1: importjava.util.LinkedHashSet; publicclassTest{ /** *@paramargs */ publicstaticvoidmain(String[]args){ LinkedHashSet<People>set=newLinkedHashSet(); set.add(newPeople("robin",1,21)); set.add(newPeople("hb",2,20)); set.add(newPeople("harry",9,30)); set.add(null); Peoplep4=newPeople("robin",4,25); set.add(p4); set.add(newPeople("yp",5,28)); set.add(newPeople("yp2",8,28)); set.add(null); set.add(null); for(Peoplep:set) System.out.println(p); } } classPeople{ Stringname; intid; intage; publicPeople(Stringname,intid) { this(name,id,0); } publicPeople(Stringname,intid,intage) { this.name=name; this.id=id; this.age=age; } publicStringtoString() { returnid+name+age; } publicbooleanequals(Objecto) { if(o==null) returnfalse; if(!(oinstanceofPeople)) returnfalse; Peoplep=(People)o; booleanres=name.equals(p.name); if(res) System.out.println("name"+name+"isdouble"); else System.out.println(name+"vS"+p.name); returnres; } publicinthashCode() { returnname.hashCode(); } }