Java中Map,List與Set的差別

首先，數組和集合的差別：

• 數組是大小固定的
• 集合可以存儲和操作數目不固定的一組資料，集合隻能存放引用類型的的資料，不能存放基本資料類型

特性

List

• 允許重複
• 有序
• 繼承自

  Connection

Set

• 不允許重複
• 無序
• 繼承自

  Connection

Map

• 鍵值對
• 差別與

  List

  和

  Set

  ，既沒有繼承也沒有實作

  Connection

場景

三者各自适用什麼樣的場景？

List

• 使用索引對元素進行通路

  ArrayList

  适合快速查找，

  LinkedList

  适合增删元素
• 對有序有需求

Set

• 確定元素的唯一性

  常用的

  Set

  有：

  HashSet

  、

  LinkedHashSet

  和

  TreeSet

  。其中，

  TreeSet

  中的元素可以使用

  Comparator

  或者

  Comparable

  進行排序；

  LinkedHashSet

  也按照元素的插入順序對它們進行存儲

Map

• 希望以鍵值對的形式存在

  常用的

  Map

  有：

  HashMap

  、

  LinkedHashSet

  和

  TreeMap

  。其中

  HashMap

  是無序的，

  LinkedHashSet

  有序，

  TreeMap

  可通過

  Comparator

  或者

  Comparable

  進行排序

  另外

  HashTable

  也可以實作鍵值對，并且相對于

  HashMap

  是線程安全的，但是由于JAVA5以上

  ConcurrentHashMap

  是線程安全的，但現在已經基本被

  HashMap

  取代

怎麼讓HashMap同步？

• synchronizeMap

Map m = Collections.synchronizeMap(hashMap);           

複制

• JAVA5以上

  ConcurrentHashMap

  是

  HashTable

  的替代 (即線程安全的）

關于List＜Map＜String, Object＞＞了解

首先map<String,Object>是定義了一個Map集合變量，然後list<map<String,Object>>是定義了一個List的集合變量，是map的一個集合；map是那個list的其中一個值。

List<Map<String,Object> list=new ArrayList<Map<String,Object>>;

Map<String,Object> map=new HashMap<String,Object>;

list.add(map);//map是list中的其中一個值。

List集合中的對象是一個Map對象,而這個Map對象的鍵是String類型,值是Object類型

package com.test;

import java.util.*;

public class MyTest01 {
public static void main(String[] args) {

List<Map<String, Object>> listMaps = new ArrayList<Map<String, Object>>();

Map<String, Object> map1 = new HashMap<String, Object>();
map1.put("1", "a");
map1.put("2", "b");
map1.put("3", "c");
listMaps.add(map1);

Map<String, Object> map2 = new HashMap<String, Object>();
map2.put("11", "aa");
map2.put("22", "bb");
map2.put("33", "cc");
listMaps.add(map2);

for (Map<String, Object> map : listMaps) {
for (String s : map.keySet()) {
System.out.print(map.get(s) + " ");
}
}
System.out.println();
System.out.println("========================");
for (int i = 0; i < listMaps.size(); i++) {
Map<String, Object> map = listMaps.get(i);
Iterator iterator = map.keySet().iterator();
while (iterator.hasNext()) {
String string = (String) iterator.next();
System.out.println(map.get(string));
}
}
System.out.println("++++++++++++++++++++++++++++");
for (Map<String, Object> map : listMaps) {
for (Map.Entry<String, Object> m : map.entrySet()) {
System.out.print(m.getKey() + " ");
System.out.println(m.getValue());
}
}
System.out.println("-----------------------------");
}
}           

複制

List＜Map＜String, Object＞＞存放的對象問題

一、提出問題

代碼一：

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class Test {
public static void main(String args[]) {
List<Map<String, Object>> list = new ArrayList<Map<String,Object>>(); 
Map<String, Object> map = new HashMap<String, Object>(); 
for(int i=0;i<5;i++) {
//    Map<String, Object> map = new HashMap<String, Object>(); 
map.put("a", i); 
map.put("b", i); 
list.add(map); 
} 
System.out.println(list);
}
}           

複制

代碼二：

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class Test {
public static void main(String args[]) {
List<Map<String, Object>> list = new ArrayList<Map<String,Object>>(); 
//    Map<String, Object> map = new HashMap<String, Object>(); 
for(int i=0;i<5;i++) {
Map<String, Object> map = new HashMap<String, Object>(); 
map.put("a", i); 
map.put("b", i); 
list.add(map); 
} 
System.out.println(list);
}
}
            

複制

二、給出答案

猜猜看代碼一二運作的結果分别是啥？

沒錯，就是：

代碼一：

[{a=4,b=4},{a=4,b=4},{a=4,b=4},{a=4,b=4},{a=4,b=4}]

代碼二：

[{a=0,b=0},{a=1,b=1},{a=2,b=2},{a=3,b=3},{a=4,b=4}]

三、問題分析

代碼一中，List<Map<String, Object>>裡面存放的是map對象的位址，盡管循環了五次，但是每次的map對象對應的都是同一個位址，即listMap裡面存放的是五個同樣的map對象。

代碼二中，每次循環的時候都執行個體化一個新的map對象，這樣list在執行add方法的時候，每次都是存的不一樣的map對象。

可以通過debug來觀察list存放的map對象對應的id。如圖：

代碼一：

代碼二：

四、總結

通過上面的分析，我們可以知道，以後需要建立不同的map對象的時候，需要在循環裡面進行map的建立。

而不是在循環體外面，因為List<Map<String, Object>>指向的是map對象的位址。