Java的HashMap与LinkedHashMap异同



一句话概括的说:两者最大的不同就是,HashMap不保证put进去的数据的顺序;而LinkedHashMap则保证put进去的数据的顺序。换句话也就是说,HashMap添加进去的数据顺序和遍历时的数据顺序不一定;而LinkedHashMap则保证添加时数据顺序是什么,遍历时数据顺序是什么。
例如,假如在HashMap中依次、顺序添加元素:1,2,3,4,5,在遍历HashMap时输出的顺序可能是:3,2,1,4,5。
但是,假如在LinkedHashMap中依次、顺序添加元素:1,2,3,4,5,在遍历时输出的顺序就是添加操作是的原始顺序:1,2,3,4,5。
代码演示

import java.util.HashMap;
import java.util.LinkedHashMap;

/*
 * 添加10个元素,然后输出,比较HashMap与LinkedHashMap的输出结果异同。
 * */

public class Map {

	public static void main(String[] args) {
		HashMap<String, Integer> map1 = new HashMap<String, Integer>();
		LinkedHashMap<String, Integer> map2 = new LinkedHashMap<String, Integer>();

		String key = "key";
		for (int i = 0; i < 10; i++) {
			map1.put(key + i, i);
			map2.put(key + i, i);
		}

		System.out.println("HashMap:");
		for (String k : map1.keySet()) {
			System.out.println(k + " " + map1.get(k));
		}
		
		System.out.println();

		System.out.println("LinkedHashMap:");
		for (String k : map2.keySet()) {
			System.out.println(k + " " + map2.get(k));
		}
	}
}

输出结果:

HashMap:
key4 4
key3 3
key6 6
key5 5
key0 0
key2 2
key1 1
key8 8
key7 7
key9 9

LinkedHashMap:
key0 0
key1 1
key2 2
key3 3
key4 4
key5 5
key6 6
key7 7
key8 8
key9 9


java
您的回应...

相关话题

查看全部

也许你感兴趣

换一批

热门标签

更多