集合框架（二）--Map集合

Map集合

该集合存储键值对，一对一对的存储，而且要保证键的唯一性。

1.添加

           put(K key,V  value)：将值存入对应的键，如果原来的键对应有值，那么会存入新值的同时返回原来的值。

          putAll(Map<? extends k, ? extends v> m)

2.删除

          clear()：清空

          remove(Objcet key)：根据key找值，如果找到，就返回值，否则返回null

3.判断

          containsValue(Object value)

          containsKey(Object key)

          isEmpty()

4.获取 

          get(Object key)：获取key对应的值，如果没找到，返回null

          size()

          values()：获取map集合中的所有值，返回值为Collection<V>集合

          entrySet()

          keySet()

 

-------Map

          |----Hashtable ：底层是哈希表数据结构，不可以存入null值或者null键。该集合是线程同步的。jdk1.0.效率低

          |----HashMap ：底层是哈希表数据结构，允许使用null键和null值，该集合不同步的。。jdk1.2，效率高

          |----TreeMap：底层是二叉树数据机构，线程不同步，可以用于给map集合中的键进行排序。

和set很像，其实Set底层就是使用了Map集合

 

Map集合的两种取出方式

1.keySet：将map中所有的键都存入Set集合中，因为Set具备迭代器，所以可以迭代方式取出所有的键，再根据get方法，获取每一个键对应的值；

取出原理：将map集合转成set集合，再通过迭代器取出。

		Map<String, String> map = new HashMap<String, String>();
		map.put("02", "Map2");
		map.put("01", "Map1");
		map.put("03", "Map3");
		map.put("04", "Map4");
		//先获取map集合中的所有键的Set集合，keySet()
		Set<String> keySet = map.keySet();
		//再通过Set集合中的迭代器取出Set集合中的键
		Iterator<String> it  = keySet.iterator();
		while(it.hasNext())
		{
			String key = it.next();
			String value = map.get(key);//通过键获取map集合中的键对应的值
			System.out.println("key=" + key + ", value=" + value);
		}

2.Set<Map.Entry<K, V>> entrySet() ：将map集合中映射关系存入到set集合中，而这个关系就是Map.Entry<K, V>，可以将Map.Entry<K, V>理解为一个对象

		Map<String, String> map = new HashMap<String, String>();
		map.put("02", "Map2");
		map.put("01", "Map1");
		map.put("03", "Map3");
		map.put("04", "Map4");
		Set<Map.Entry<String, String>> entryset = map.entrySet();
		Iterator<Map.Entry<String, String>> it1 = entryset.iterator();
		while(it1.hasNext())
		{
			Map.Entry<String, String> me = it1.next();
			System.out.println("key1="+ me.getKey() + ",value1=" + me.getValue());
		}

Map.Entry其实Entry也是一个子接口，它是Map接口中的的一个内部接口，类似下面这种形式

interface Map
{
	public static interface Entry
	{
		public abstract Object getKey();
		public abstract Object getValue();
	}
}