LinkedHashMap 和 HashMap的区别

转载 2012年03月28日 14:27:33

http://huangyunbin.iteye.com/blog/1083323

 

LinkedHashMap 和 HashMap的区别

顾名思义LinkedHashMap是比HashMap多了一个链表的结构。与HashMap相比LinkedHashMap维护的是一个具有双重链表的 HashMap,LinkedHashMap支持2中排序一种是插入排序,一种是使用排序,最近使用的会移至尾部例如 M1 M2 M3 M4,使用M3后为 M1 M2 M4 M3了,LinkedHashMap输出时其元素是有顺序的,而HashMap输出时是随机的,如果Map映射比较复杂而又要求高效率的话,最好使用 LinkedHashMap,但是多线程访问的话可能会造成不同步,所以要用Collections.synchronizedMap来包装一下,从而实现同步。其实现一般为:
Map<String String> map = Collections.synchronizedMap(new LinkedHashMap(<String String));

 

java中HashMap,LinkedHashMap,TreeMap,HashTable,ConcurrentHashMap的区别和内部实现机制

首先简单介绍下,这几种map的应用场景: HashMap 存储键值对,没有什么特殊的功能; LinkedHashMap在存储的同时,能够保存用户插入数据的顺序,如果需要输出用户插入map的顺序可以...

Java中HashMap,LinkedHashMap,TreeMap的区别

java为数据结构中的映射定义了一个接口java.util.Map;它有四个实现类,分别是HashMap Hashtable LinkedHashMap 和TreeMapMap主要用于存储健值对,根据...

HashMap、TreeMap、Hashtable、LinkedHashMap区别

HashMap 如果有重复的key,则将旧数据进行替换,允许设置key和value为null,key存放是乱序的,线程非同步,访问速度快,因为它根据key的HashCode 值来存储数据 public...

HashMap、LinkedHashMap、Hashtable和TreeMap用法和区别

Java为数据结构中的映射定义了一个接口java.util.Map,它有四个实现类,分别是HashMap、HashTable、LinkedHashMap和TreeMap。本节实例主要介绍这4中实例的用...

JAVA HashMap,LinkedHashMap,TreeMap,HashTable 的区别

java中HashMap,LinkedHashMap,TreeMap,HashTable的区别 java为数据结构中的映射定义了一个接口java.util.Map;它有四个实现类,分别是HashMa...
  • klov001
  • klov001
  • 2012年05月07日 20:39
  • 781

java基础(5)--Java中HashMap,LinkedHashMap,TreeMap的区别

本文转载自:http://blog.csdn.net/xiyuan1999/article/details/6198394 尊重原创java为数据结构中的映射定义了一个接口java.util.Map;...
  • Mrzhoug
  • Mrzhoug
  • 2016年04月17日 23:55
  • 251

HashMap TreeMap Hashtable LinkedHashMap 区别

map是java中最常用的数据结构之一,在这篇文中,我将说明如何使用不同类型的maps,比如:HashMap,TreeMap,HashTable和LinkedHashMap。 Map概览 在jav...

java中hashmap,hashtable,linkedhashMap,Set,List区别及用法

总的来         long start = System.currentTimeMillis();         // hashMap输入的顺序和输出的顺序是不一致的         /...

java之HashMap、LinkedHashMap和TreeMap的区别

1.HashMap的内部结构是一个数组,线性顺序存储,二次结构使用线性的单链表。使用key的hashCode做二次hash之后,再截取小于数组长度的值为索引值。key可以为null,存在索引为0的位置...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LinkedHashMap 和 HashMap的区别
举报原因:
原因补充:

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