Merge pull request giantray#22 from mahongliang/master

HashMap遍历

Author: giantray

contents/How-can-I-Initialize-a-static-Map.md

@@ -0,0 +1,72 @@
+# 初始化静态map #
+
+## 问题 ##
+
+怎么在Java中初始化一个静态的map
+
+**方法一**：静态初始化器
+
+**方法二**：实例初始化（匿名子类）
+
+下面是描述上面两种方法的例子
+
+	import java.util.HashMap;
+	import java.util.Map;
+	public class Test{
+		private static final Map<Integer, String> myMap = new HashMap<Integer, String>();
+		static {
+			myMap.put(1, "one");
+			myMap.put(2, "two");
+		}
+
+		private static final Map<Integer, String> myMap2 = new HashMap<Integer, String>(){
+			{
+				put(1, "one");
+				put(2, "two");
+			}
+		};
+	}
+
+## 答案 ##
+
+### 答案1 ###
+
+匿名子类初始化器是java的语法糖，我搞不明白为什么匿名类来初始化，而且如果create的类是final的话，它将不起作用
+
+我创建固定大小图的时候使用static初始化器
+
+	public class Test{
+		private static final Map<Integer, String> myMap;
+		static{
+			Map<Integer, String> aMap = ...;
+			aMap.put(1,"one");
+			aMap.put(2,"two");
+			myMap = Collections.unmodifiableMap(aMap);
+		}
+	}
+
+
+### 答案2 ###
+
+我喜欢用Guava（是 Collection 框架的增强和扩张）的方法初始化一个静态的，不可改变的map
+
+	static fianl Map<Integer, String> myMap = ImmutablMap.of(
+		1，"one",
+		2, "two"
+	)
+·
+当你的图entry的个数超过5个时候你就不能使用`ImmutableMap.of`可以试试`ImmutableMap.bulider()`
+
+	static fianl Map<Integer, String> myMap = ImmutableMap.<Integer, String>builder()
+	{
+		.put(1, "one")
+		.put(2, "two")
+			
+		.put(15, "fifteen")
+		.build();
+	}
+
+
+# 原文链接 #
+
+http://stackoverflow.com/questions/507602/how-can-i-initialize-a-static-map

contents/create-arraylist-arraylistt-from-array-t.md

@@ -5,16 +5,24 @@
 ```java
 Element[] array = {new Element(1),new Element(2),new Element(3)};
 ```
-如何将其转换为ArrayList`<Element>` arraylist呢？
+如何将其转换为ArrayList`<Element>` arraylist = ？？？
+
+### 回答1 ###
+
+    `new ArrayList<Element>(Arrays.asList(array))`
+
+###回答2
 
-###回答
 Arrays.asList(array)或者Arrays.asList(new Element(1),new Element(2),new Element(3))
 
 不过，这样做有些坑要注意：
 
 1. 这样做生成的list，是定长的。也就是说，如果你对它做add或者remove，都会抛UnsupportedOperationException。
 2. 如果修改数组的值，list中的对应值也会改变！
 
+**Arrays.asList() 返回的是Arrays内部静态类，而不是Java.util.ArrayList的类。这个java.util.Arrays.ArrayList有set(),get(),contains()方法，但是没有任何add() 方法，所以它是固定大小的**
+
+
 如果希望避免这两个坑，请改用这个方式
 ```java
 Collections.addAll(arraylist, array);

contents/iterate-through-a-hashmap.md

@@ -1,22 +1,74 @@
-##如何遍历map对象（如HashMap)
-
-###jdk1.5以上版本
-```java
-for (Entry<String, String> entry : map.entrySet()){
-  System.out.println(entry.getKey() + "/" + entry.getValue());
-}
-```
-需要 import java.util.Map.Entry;
-
-###jdk1.4以下版本
-```java
-Iterator entries = myMap.entrySet().iterator();
-while (entries.hasNext()) {
-  Entry thisEntry = (Entry) entries.next();
-  Object key = thisEntry.getKey();
-  Object value = thisEntry.getValue();
-}
-```
-
-stackoverflow链接：
-http://stackoverflow.com/questions/1066589/iterate-through-a-hashmap
+# HashMap遍历 #
+
+在Java中有多种遍历HashMAp的方法。让我们回顾一下最常见的方法和它们各自的优缺点。由于所有的Map都实现了Map接口，所以接下来方法适用于所有Map接口的图的实现（如：HaspMap，TreeMap,LinkedMap,HashTable,etc）
+
+## 方法#1 使用For-Each迭代entries ##
+
+这是最常见的方法，并在大多数情况下更可取的。当你在循环中需要使用Map的键和值时，就可以使用这个方法
+
+	Map<Integer, Integer> map = new HashMap<Integer, Integer>();
+	for(Map.Entry<Integer, Integer> entry : map.entrySet()){
+		System.out.println("key = " + entry.getKey() + ", value = " + entry.getValue())
+	}
+
+注意：For-Each循环是Java5新引入的，所以只能在Java5以上的版本中使用。如果你遍历的map是null的话，For-Each循环会抛出NullPointerException异常，所以在遍历之前你应该判断是否为空引用。
+
+## 方法#2 使用For-Each迭代keys和values ##
+
+如果你只需要用到map的keys或values时，你可以遍历KeySet或者values代替entrySet
+
+	Map<Integer, Integer> map = new HashMap<Integer, Integer>();
+
+	//iterating over keys only
+	for (Integer key : map.keySet()) {
+    	System.out.println("Key = " + key);
+	}
+
+	//iterating over values only
+	for (Integer value : map.values()) {
+    	System.out.println("Value = " + value);
+	}
+
+这个方法比entrySet迭代具有轻微的性能优势(大约快10%)并且代码更简洁
+
+## 方法#3 使用Iterator迭代 ##
+
+使用泛型
+
+	Map<Integer, Integer> map = new HashMap<Integer, Integer>();
+	Iterator<Map.Entry<Integer, Integer>> entries = map.entrySet().iterator();
+	while (entries.hasNext()) {
+    	Map.Entry<Integer, Integer> entry = entries.next();
+    	System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue());
+	}
+
+不适用泛型
+
+	Map map = new HashMap();
+	Iterator entries = map.entrySet().iterator();
+	while (entries.hasNext()) {
+    	Map.Entry entry = (Map.Entry) entries.next();
+    	Integer key = (Integer)entry.getKey();
+    	Integer value = (Integer)entry.getValue();
+    	System.out.println("Key = " + key + ", Value = " + value);
+	}
+
+你可以使用同样的技术迭代keyset或者values
+
+这个似乎有点多余但它具有自己的优势。首先，它是遍历老java版本map的唯一方法。另外一个重要的特性是可以让你在迭代的时候从map中删除entries的(通过调用iterator.remover())唯一方法.如果你试图在For-Each迭代的时候删除entries，你将会得到unpredictable resultes 异常。
+
+从性能方法看，这个方法等价于使用For-Each迭代
+
+## 方法#4 迭代keys并搜索values（低效的） ##
+
+	Map<Integer, Integer> map = new HashMap<Integer, Integer>();
+	for (Integer key : map.keySet()) {
+    	Integer value = map.get(key);
+    	System.out.println("Key = " + key + ", Value = " + value);
+	}
+
+这个方法看上去比方法#1更简洁，但是实际上它更慢更低效，通过key得到value值更耗时（这个方法在所有实现map接口的map中比方法#1慢20%-200%）。如果你安装了FindBugs，它将检测并警告你这是一个低效的迭代。这个方法应该避免
+
+## 总结 ##
+
+如果你只需要使用key或者value使用方法#2，如果你坚持使用java的老版本（java 5 以前的版本）或者打算在迭代的时候移除entries使用方法#3，另外的话使用方法#1，尽量避免出现方法#1的情况