LinkedHashMap和LinkedHashSet

原创 2004年10月28日 18:15:00

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


Java 集合系列之LinkedHashSet 和 LinkedHashMap 总结,含有性能分析

Java 集合系列之LinkedHashSet 和 LinkedHashMap 总结,含有性能分析
  • mine_song
  • mine_song
  • 2017年03月08日 22:40
  • 392

java-LinkedHashMap和LinkedHashSet源码分析

上一篇文章中,详细说明了HashMap和HashSet的源码,从源码的角度可以看出两者存在深入的联系,推测而来,LinkedHashMap和LinkedHashSet必然也存在着深入的联系。经过一下分...
  • u010156024
  • u010156024
  • 2015年09月12日 16:03
  • 1317

Java HashMap(LinkedHashMap)与Hashset(LinkedHashSet)的排序

Java HashMap(LinkedHashMap)与Hashset(LinkedHashSet)的排序 为什么要单独说HashMap和HashSet的排序问题? 1.首先先总结一下一些基本的...
  • Jintao_Ma
  • Jintao_Ma
  • 2016年06月03日 20:36
  • 1021

JDK之LinkedHashSet源码解析

刚入java一年的萌新,对于简单的使用已毫不满足,最终为了一探究竟,翻开了JDK的源码,以下观点为自己的理解及看了多篇博客的总结,欢迎各位大神指出不对的地方,当然也欢迎和我一样刚学的同学,一起加油努力...
  • wxl1234579
  • wxl1234579
  • 2017年02月10日 16:12
  • 229

HashMap,HashSet,LinkedHashSet,LinkedHashMap,ArrayList实现原理

HashMap的实现原理 1.    HashMap概述:    HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作,并允许使用null值和null键。此类不保证映...
  • lijunlinlijunlin
  • lijunlinlijunlin
  • 2013年08月25日 02:33
  • 1078

LinkedHashMap and LinkedHashSet

维护插入顺序--使用新连接的HashMap和HashSet实现  http://www-900.ibm.com/developerWorks/cn/java/j-merlin/index4.shtml...
  • cityseabreeze
  • cityseabreeze
  • 2005年02月16日 19:16
  • 400

JAVA 中的LinkedHashMap 使用场景

package audaque. com. pbting. collection. test; import java. util. ArrayList; import java. uti...
  • pbting
  • pbting
  • 2015年05月13日 10:02
  • 1656

LinkedHashMap & LinkedHashSet

LinkedHashMap和LinkedHashSet是JDK 1.4中引入的两个新的集合类。虽然已经过去5年了,但我敢打赌并不是很多人都用过(因为我就没有用过)。但这两个类在某些情况下还是非常有用的...
  • ourife
  • ourife
  • 2007年06月11日 14:11
  • 932

LinkedHashMap & LinkedHashSet

LinkedHashMap & LinkedHashSetLinkedHashMap和LinkedHashSet是JDK 1.4中引入的两个新的集合类。虽然已经过去5年了,但我敢打赌并不是很多人都用过...
  • pein
  • pein
  • 2006年05月12日 09:13
  • 1027

LinkedHashMap和LinkedHashSet 转来记录

LinkedHashMap和LinkedHashSet是JDK 1.4中引入的两个新的集合类。虽然已经过去5年了,但我敢打赌并不是很多人都用过(因为我就没有用过)。但这两个类在某些情况下还是非常有用的...
  • gongdan_it
  • gongdan_it
  • 2014年10月29日 09:55
  • 55
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LinkedHashMap和LinkedHashSet
举报原因:
原因补充:

(最多只允许输入30个字)