hashMap优化

1 集合初始化时，指定集合初始值大小。

   说明：HashMap 使用 HashMap(int initialCapacity) 初始化，

  正例：initialCapacity = (需要存储的元素个数 / 负载因子) + 1。注意负载因子（即 loader factor）默认为

  0.75，如果暂时无法确定初始值大小，请设置为 16。 反例：HashMap 需要放置 1024 个元素，由于没有  设置容量初始大小，随着元素不断增加，容

  量 7 次被迫扩大，resize 需要重建 hash 表，严重影响性能。

 

/**
	 * ArrayList大容量性能测试
	 */
	private static void performance() {
		Map<Integer, Integer> map = new HashMap<Integer, Integer>();
		long a1 = System.currentTimeMillis();
		for (int i = 0; i < SIZE; i++) {
			map.put(i, i);
		}
		long a2 = System.currentTimeMillis();
		System.out.println("costs:" + (a2 - a1) + "ms");

		// 预先设置大小
		Map<Integer, Integer> map2 = new HashMap<Integer, Integer>(SIZE);
		for (int i = 0; i < SIZE; i++) {
			map2.put(i, i);
		}
		System.out.println("costs:" + (System.currentTimeMillis() - a2) + "ms");
	}
结果：
costs:692ms
costs:364ms

 


2 遍历：使用增强for循环
      使用 entrySet 遍历 Map 类集合 KV，而不是 keySet 方式进行遍历。 说明：keySet 其实是遍历了 2 次，一次是转为 Iterator 对象，另一次是从 hashMap 中取出 key 所对应的 value。而 entrySet 只是遍历了一次就把 key 和 value 都放到了 entry 中，效 率更高。

写道

/**
* map循环测试
*/
private static void forEach() {
Map<Integer, Integer> map = new HashMap<Integer, Integer>(SIZE);
for (int i = 0; i < SIZE; i++) {
map.put(i, i);
}
long time1 = System.currentTimeMillis();
Set<Entry<Integer, Integer>> set = map.entrySet();
for (Entry<Integer, Integer> entry : set) {
int code = entry.getKey().hashCode() + entry.getValue().hashCode();
}
long time2 = System.currentTimeMillis();
System.out.println("costs1:" + (time2 - time1) + "ms");

for (Integer key : map.keySet()) {
int code = key.hashCode() + map.get(key).hashCode();
}
long time3 = System.currentTimeMillis();
System.out.println("costs2:" + (time3 - time2) + "ms");

map.forEach((key, value) -> {
int code = key.hashCode() + value.hashCode();
});
long time4 = System.currentTimeMillis();
System.out.println("costs3:" + (time4 - time3) + "ms");
}

结果：
costs1:48ms
costs2:59ms
costs3:56ms