编程语言

img treeroot

LinkedHashMap和LinkedHashSet

发表于2004/10/28 18:15:00  2059人阅读

分类: Java基础

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


阅读全文
0 0

相关文章推荐

img
取 消
img