黑马程序员——Map集合：HashTable，HashMap，TreeMap

HashTable：底层是哈希表数据结构，不可以存入null键null值，该集合线程是同步的

HashMap：底层是哈希表数据结构，可以存入null键null值，该集合线程是不同步的

HashTable和HashMap除了上述不同，其他都一样

该例子演示HashMap存入一个null键来获取值和存入一个null值来获取它

public class HashMapTest {

	public static void main(String[] args) {
		
		
		Map map = new HashMap();
		
		map.put(null, "ss");
		
		System.out.println(map.get(null));
		
		map.put("a", null);
		
		System.out.println(map.get("a"));
	}

}

HashMap如果存入一个相同的键但是不同的值的时候它会将旧的值返回

public class HashMapTest {

	public static void main(String[] args) {
		
		
		Map map = new HashMap();
		
		map.put("a", "ss");
		
		System.out.println(map.put("a", "bb"));

	}

}

结果：

ss

第一种HashMap集合的遍历

public class HashMapTest {

	public static void main(String[] args) {
		
		
		Map map = new HashMap();
		
		map.put("a1", "ss-1");
		map.put("a2", "ss-2");
		map.put("a3", "ss-3");
		map.put("a4", "ss-4");
		map.put("a5", "ss-5");
		
		
		Set set = map.keySet();//获取所有的key值
		
		Iterator it = set.iterator();
		
		while(it.hasNext()){
			
			String k = it.next();
			String v = map.get(k);
			
			System.out.println("k:"+k+",value:"+v);
			
		}
		
		

	}

}

结果：

k:a1,value:ss-1
k:a2,value:ss-2
k:a3,value:ss-3
k:a4,value:ss-4
k:a5,value:ss-5

第二种HashMap集合的遍历

public class HashMapTest {

	public static void main(String[] args) {
		
		
		Map map = new HashMap();
		
		map.put("a1", "ss-1");
		map.put("a2", "ss-2");
		map.put("a3", "ss-3");
		map.put("a4", "ss-4");
		map.put("a5", "ss-5");
		
		
		Set> set = map.entrySet();
		
		Iterator> it = set.iterator();
		
		while(it.hasNext()){
			
			Map.Entry me = it.next();
			String k = me.getKey();
			String v = me.getValue();
			
			System.out.println("k:"+k+",value:"+v);
			
		}
		
		

	}

}

Map.Entry是一个接口，用来存Map的键值关系，用HashMap的entrySet方法返回一个Map.Entry实例（因为HashMap里面有一个静态的Entry内部类），然后根据getKey和getValue获取对应的键值

TreeMap：底层是二叉树结构，线程不同步，可以给键进行排序