LinkedHashMap和LinkedHashSet的联系介绍

LinkedHashMap和LinkedHashSet的联系介绍

LinkedHashMap也是一个HashMap,但是内部维持了一个双向链表,其实基本上和HashMap差不多.

public class LinkedHashMap extends HashMap
利用LinkedHashMap可以获得一个和原来Map一样顺序的一份拷贝
Map m=new LinkHashMap(old);

LinkedHashSet更加简单,代码就非常简单,就是一些构造函数,当初设计HashSet的时候就已经给LinkedHashSet留好位置了,这种设计说实在的,我觉得不好!还不如在这里重新声明一个LinkedHashMap.


public class LinkedHashSet extends HashSet implements Set, Cloneable,java.io.Serializable {
public LinkedHashSet(int initialCapacity, float loadFactor) {
super(initialCapacity, loadFactor, true);
}

public LinkedHashSet(int initialCapacity) {
super(initialCapacity, .75f, true);
}

public LinkedHashSet() {
super(16, .75f, true);
}
public LinkedHashSet(Collection c) {
super(Math.max(2*c.size(), 11), .75f, true);
addAll(c);
}
}

要说明的是这两个类的地位没有LinkedList地位高,而且应用的机会比较少.