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地位高,而且应用的机会比较少.