java map

最新推荐文章于 2024-09-14 18:46:05 发布

胖肉团

最新推荐文章于 2024-09-14 18:46:05 发布

阅读量187

点赞数

分类专栏： java 文章标签： java map hashmap linkedmap

java 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

LinkedHashMap和HashMap的区别

一、问题描述：　　

　　前几天写webservices接口，需要同步人力资源，涉及到添加顺序：主账号需要添加在次账号之前，直接上级需要添加在下级之前。解析xml之后直接封装在HashMap中，导致取对象时顺序被打乱，随后封装在LinkedHashMap中得以解决。

二、主要区别：

　　LinkedHashMap是比HashMap多了一个链表的结构。与HashMap相比LinkedHashMap维护的是一个具有双重链表的HashMap，LinkedHashMap支持2中排序一种是插入排序，一种是使用排序，最近使用的会移至尾部例如 M1 M2 M3 M4，使用M3后为 M1 M2 M4 M3了，LinkedHashMap输出时其元素是有顺序的，而HashMap输出时是随机的，如果Map映射比较复杂而又要求高效率的话，最好使用LinkedHashMap，但是多线程访问的话可能会造成不同步，所以要用Collections.synchronizedMap来包装一下，从而实现同步。另外，LinkedHashMap可以实现快速的查询第一个元素（First）跟结尾（Last）。

三、TreeMap：

　　TreeMap取出来的是排序后的键值对。但如果您要按自然顺序或自定义顺序遍历键，那么TreeMap会更好

Collections.synchronizedMap()与ConcurrentHashMap的区别

前面文章提到Collections.synchronizedMap()与ConcurrentHashM两者都提供了线程同步的功能。那两者的区别在哪呢？我们们先来看到代码例子。

下面代码实现一个线程对map进行写操作，另一个线程，读出并打印map数据。

package test.map;

import java.util.Collections;

import java.util.HashMap;

import java.util.Hashtable;

import java.util.Map;

import java.util.Random;

import java.util.concurrent.ConcurrentHashMap;

public class MapTest2 {

private static Map<String, Object> map1 = new HashMap<String, Object>();

private static Map<String, Object> map2 = new Hashtable<String, Object>();

private static Map<String, Object> map3 = new ConcurrentHashMap<String, Object>();

private static Map<String, Object> map4 = Collections.synchronizedMap(new HashMap<String, Object>());

private static Map<String, Object> map = map4;

public static void main(String[] args) {

new Thread(new Runnable() {

@Override

public void run() {

while (true) {

if (map.size() > 0) {

for (Map.Entry<String, Object> entry : map.entrySet()) {

System.out.println(String.format("%s: %s", entry.getKey(), entry.getValue()));

}

map.clear();

}

try {

Thread.sleep((new Random().nextInt(10) + 1) * 1);

} catch (InterruptedException e) {

e.printStackTrace();

}

}).start();

new Thread(new Runnable() {

@Override

public void run() {

for (int i = 1; i <= 100; i++) {

map.put("key" + i, "value" + i);

try {

Thread.sleep((new Random().nextInt(10) + 1) * 1);

} catch (InterruptedException e) {

e.printStackTrace();

}

}).start();

}

执行代码，我们发现当类中对象map值取map1,map2,map4时，程序都抛出java.util.ConcurrentModificationException异常。当map=map3时，代码能正常运行。

Collections.synchronizedMap()与ConcurrentHashMap主要区别是：Collections.synchronizedMap()和Hashtable一样，实现上在调用map所有方法时，都对整个map进行同步，而ConcurrentHashMap的实现却更加精细，它对map中的所有桶加了锁。所以，只要要有一个线程访问map，其他线程就无法进入map，而如果一个线程在访问ConcurrentHashMap某个桶时，其他线程，仍然可以对map执行某些操作。这样，ConcurrentHashMap在性能以及安全性方面，明显比Collections.synchronizedMap()更加有优势。同时，同步操作精确控制到桶，所以，即使在遍历map时，其他线程试图对map进行数据修改，也不会抛出ConcurrentModificationException。

但是，细心的朋友可能发现了，上面的例子，即使map=map3时，最后打印的结果可以并没有100行。由于，不论Collections.synchronizedMap()还是ConcurrentHashMap对map同步的原子操作都是作用的map的方法上，map在读取与清空之间，线程间是不同步的。上面代码的不足在于，我们对这些同步的map过于信任，而忽略了混合操作带来的影响。正确的方法是，把map的读取和清空看成一个原子操作，给整个代码块加锁。

还有一个区别是：ConcurrentHashMap从类的命名就能看出，它必然是个HashMap。而Collections.synchronizedMap()可以接收任意Map实例，实现Map的同步。看这个例子：

package test.map;

import java.util.Collections;

import java.util.HashMap;

import java.util.Map;

import java.util.TreeMap;

import java.util.concurrent.ConcurrentHashMap;

public class MapTest4 {

private static void writeMap(Map<String, Object> map) {

for (int i = 0; i < 10; i++) {

map.put("key" + i, "value" + i);

}