『壹』 java中幾種Map在什麼情況下使用
HashMap 散列表 插入和查詢的開銷是固定的; 可以通過構造方法設置容量和負載因子,調整性能默認選擇
LinkedHashMap 鏈表
取得元素的順序是其插入次序,或者最近最少使用次序;插入時比HashMap略慢,但迭代時更快
TreeMap 紅黑樹 總是保證有序; 可以通過subMap()方法返回一個子樹
WeakHashMap 弱鍵映射,允許釋放映射所指向的對象
ConcurrentHashMap 線程安全,不涉及同步加鎖
IdentityHashMap 用 == 代替 equals() 進行比較; 插入操作不會隨著Map尺寸變大而明顯變慢
『貳』 java map 的用法
map是個介面
用都是用HasMap等實現Map介面的類
創建:Map<String,String> map = new HashMap<String,String>();
插入元素:map.put("1","a");
移除元素: map.remove("1");
清空: map.clear();
具體參照java API
java.uitl.HashMap
『叄』 javamap的用法
javamap的用法如下;
1、void clear():刪除Map中所有鍵值對。
2、boolean containsKey(Object key):查詢Map中是否包含指定key,如果包含則返回true。
3、boolean containsValue(Object value):查詢Map中是否包含指定value,如果包含則返回true。
9、void putAll(Map m):將指定Map中的鍵值對復制到Map中。
10、Object remove(Object key):刪除指定key所對應的鍵值對,返回可以所關聯的value,如果key不存在,返回null。
11、int size():返回該Map里的鍵值對的個數。
12、Collection values():返回該Map里所有value組成的Collection。
Map中包含一個內部類:Entry。該類封裝了一個鍵值對,它包含了三個方法:
1、Object getKey():返回該Entry里包含的key值。
2、Object getValeu():返回該Entry里包含的value值。
3、Object setValue(V value):設置該Entry里包含的value值,並返回新設置的value值。
『肆』 java語言如何設置Map中一個鍵值對的生命周期
通常來說,Map是一個由鍵值對組成的數據結構,且在集合中每個鍵是唯一的。下面就以K和V來代表鍵和值,來說明一下java中關於Map的九大問題。
0、將Map轉換為List類型
在java中Map介面提供了三種集合獲取方式:Key set,,value set, and key-value set.。它們都可以通過構造方法或者addAll()方法來轉換為List類型。下面代碼就說明了如何從Map中構造ArrayList:
// key list
List keyList = new ArrayList(map.keySet());
// value list
List valueList = new ArrayList(map.valueSet());
// key-value list
List entryList = new ArrayList(map.entrySet());
1、通過Entry 遍歷Map
java中這種以鍵值對存在的方式被稱為Map.Entry。Map.entrySet()返回的是一個key-value 集合,這是一種非常高效的遍歷方式。
for(Entry entry: map.entrySet()) {
// get key
K key = entry.getKey();
// get value
V value = entry.getValue();
}
Iterator 我們也經常用到,尤其是在JDK1.5以前
Iterator itr = map.entrySet().iterator();
while(itr.hasNext()) {
Entry entry = itr.next();
// get key
K key = entry.getKey();
// get value
V value = entry.getValue();
}
2、通過Key來對Map排序
排序需要對Map的ke進行頻繁的操作,一種方式就是通過比較器(comparator )來實現:
List list = new ArrayList(map.entrySet());
Collections.sort(list, new Comparator() {
@Override
public int compare(Entry e1, Entry e2) {
return e1.getKey().compareTo(e2.getKey());
}
});
另外一種方法就是通過SortedMap,但必須要實現Comparable介面。
SortedMap sortedMap = new TreeMap(new Comparator() {
@Override
public int compare(K k1, K k2) {
return k1.compareTo(k2);
}
});
sortedMap.putAll(map);
3、對value對Map進行排序
這與上一點有些類似,代碼如下:
List list = new ArrayList(map.entrySet());
Collections.sort(list, new Comparator() {
@Override
public int compare(Entry e1, Entry e2) {
return e1.getValue().compareTo(e2.getValue());
}
});
4、初始化一個static 的常量Map
當你希望創建一個全局靜態Map的時候,我們有以下兩種方式,而且是線程安全的。
而在Test1中,我們雖然聲明了map是靜態的,但是在初始化時,我們依然可以改變它的值,就像Test1.map.put(3,」three」);
在Test2中,我們通過一個內部類,將其設置為不可修改,那麼當我們運行Test2.map.put(3,」three」)的時候,它就會拋出一個UnsupportedOperationException 異常來禁止你修改。
public class Test1 {
private static final Map map;
static {
map = new HashMap();
map.put(1, 「one」);
map.put(2, 「two」);
}
}
public class Test2 {
private static final Map map;
static {
Map aMap = new HashMap();
aMap.put(1, 「one」);
aMap.put(2, 「two」);
map = Collections.unmodifiableMap(aMap);
}
}
5、HashMap, TreeMap, and Hashtable之間的不同
在Map介面中,共有三種實現:HashMap,TreeMap,Hashtable。
它們之間各有不同,詳細內容請參考《 HashMap vs. TreeMap vs. Hashtable vs. LinkedHashMap》一文。
6、Map中的反向查詢
我們在Map添加一個鍵值對後,意味著這在Map中鍵和值是一一對應的,一個鍵就是對應一個值。但是有時候我們需要反向查詢,比如通過某一個值來查找它的鍵,這種數據結構被稱為bidirectional map,遺憾的是JDK並沒有對其支持。
Apache和Guava 共同提供了這種bidirectional map實現,它在實現中它規定了鍵和值都是必須是1:1的關系。
7、對Map的復制
java中提供了很多方法都可以實現對一個Map的復制,但是那些方法不見得會時時同步。簡單說,就是一個Map發生的變化,而復制的那個依然保持原樣。下面是一個比較高效的實現方法:
Map copiedMap = Collections.synchronizedMap(map);
當然還有另外一個方法,那就是克隆。但是我們的java鼻祖Josh
Bloch卻不推薦這種方式,他曾經在一次訪談中說過關於Map克隆的問題:在很多類中都提供了克隆的方法,因為人們確實需要。但是克隆非常有局限性,而
且在很多時候造成了不必要的影響。(原文《Copy constructor versus cloning》)
8、創建一個空的Map
如果這個map被置為不可用,可以通過以下實現
map = Collections.emptyMap();
相反,我們會用到的時候,就可以直接
map = new HashMap();
『伍』 Java中,復制一個對象,有什麼好的方法
使用Java的反射機制實現:為了能更好的區分,寫成了兩個類,可以運行下面的代碼看看效果
import java.lang.reflect.Field;
import java.lang.reflect.Method;
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) throws Exception {
Customer1 c1 = new Customer1();
c1.setName("c1");
List<String> list = new ArrayList<String>();
list.add("1");
list.add("2");
c1.setList(list);
Map<String,String> map = new HashMap<String, String>();
map.put("map1", "map1");
map.put("map2", "map2");
c1.setMap(map);
Customer2 c2 = new Customer2();
//
Class c = c1.getClass();
Class class2 = c2.getClass();
Field fields[] = c.getDeclaredFields();
for (int i = 0; i < fields.length; i++) {
Field field = fields[i];
String fieldName = field.getName();
String firstLetter = fieldName.substring(0, 1).toUpperCase();
String getMethodName = "get" + firstLetter + fieldName.substring(1);
String setMethodName = "set" + firstLetter + fieldName.substring(1);
Method getMethod = c.getMethod(getMethodName, new Class[] {});
Method setMethod = class2.getMethod(setMethodName,
new Class[] { field.getType() });
Object value = getMethod.invoke(c1, new Object[] {});
setMethod.invoke(c2, new Object[] { value });
}
System.out.println(c2.getName());
System.out.println(c2.getList());
System.out.println(c2.getMap());
}
}
class Customer1 {
private String name;
private List<String> list;
private Map<String, String> map;
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public List<String> getList() {
return list;
}
public void setList(List<String> list) {
this.list = list;
}
public Map<String, String> getMap() {
return map;
}
public void setMap(Map<String, String> map) {
this.map = map;
}
}
class Customer2 {
private String name;
private List<String> list;
private Map<String, String> map;
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public List<String> getList() {
return list;
}
public void setList(List<String> list) {
this.list = list;
}
public Map<String, String> getMap() {
return map;
}
public void setMap(Map<String, String> map) {
this.map = map;
}
}
『陸』 java中Map類有什麼作用,具體怎麼用呢
map是以鍵值對來存儲數據的,例如:
Map map = new HashMap();
map.put("移動","10086");
String c = map.get("移動");
結果c="10086」;
簡單來說,map就像我們手機的電話本,用map.put("移動","10086"),就是在電話本保存了移動的電話,然後當你想拿移動的電話時候就用String c = map.get("移動");就可以拿到電話號碼了。其實學習結合生活實際比較容易理解,也學得快。
『柒』 java Map復制的問題
你指的是對get出來的Set對象執行add方法嗎?
使用put方法,是將同樣的對象從popSizeChoice放到MpopSizeChoice中,兩個map是兩個不同的引用,但是裡面保存的對象還是指向同一個引用。所以調用add方法對這個同一個對象進行add的時候,兩個map里都會更新。
要解決這個辦法,map里存放的set也必須new一個新的,然後調用putAll方法得到一個拷貝。