Java中HashMap的学习

HashMap源码及详细介绍：Java 集合系列10之 HashMap详细介绍(源码解析)和使用示例

HashMap是一个散列表，存储的内容是键值对(key-value)映射，其实现不是同步的，这意味着它不是线程安全的，其映射也不是有序的。

对于HashMap(不管哪种容器)，在设置初始容量时应该考虑到映射中所需的条目数及其加载因子，以便最大限度地减少 rehash 操作次数。如果初始容量大于最大条目数除以加载因子，则不会发生 rehash 操作。HashMap是通过"拉链法"实现的哈希表，其成员变量table是一个Entry[]数组类型，而Entry实际上就是一个单向链表。哈希表的"key-value键值对"都是存储在Entry数组中的。 

// 代码实现
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;

public class HashMapTest {


	public static void main(String[] args) {
		// TODO Auto-generated method stub
		HashMap<Integer, String> map = new HashMap<>();
		map.put(1, "a");
		map.put(3, "b");
		map.put(2, "c");
		System.out.println(map);
		
		Iterator it = map.entrySet().iterator();
//		Iterator it1 = map.keySet().iterator();
//		Iterator it2 = map.values().iterator();
		// 效率较好，只遍历键或值都可用此方式
		while(it.hasNext()) {
			Map.Entry tmp = (Map.Entry)it.next();
			System.out.print(tmp.getKey() + ":" + tmp.getValue() + "  ");
		}
		System.out.println();
		System.out.println(map.get(1));
		System.out.println(map.containsKey(1) + " " + map.containsValue("a"));
		map.remove(1);
		map.clear();
		System.out.println(map.isEmpty());
	}

}

继续加油~