Java的HashMap与LinkedHashMap异同

你的名字 2023-10-16 21:10 27阅读 0赞

一句话概括的说：两者最大的不同就是，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