黑马程序员--集合框架（三）map

----------------- android培训、java培训、期待与您交流！-----------------

Map
  Map<key,value>在集合框架中是属于与Collection并列存在的。Map是以键值对形式存储数据的。key,value是映射关系，每一个键映射到一个值。因为它们具有映射关系，方便通过键--去查找值。而这种搜索的效率要比List的索引搜索要效率更高。
  Map集合要保证唯一性，不允许重复的键。
  Map集合没有直接取出元素的方法，需要转换成一个Set集合，在通过set的迭代器获取元素
    1   HashTable  --  哈希表实现，线程同步，效率低。不允许存放null键,null值。已被HashMap取代
    2   HashMap    --  哈希表实现，线程不同步，速度快，允许存放null键,null值。
    3   TreeSet     --  基于二叉树结构，线程不同步。特点--可对key进行自然顺序或自定义顺序进行排序。
  
Map<key,value>  共性方法
 1   添加    put(K key, V value) ;putAll(Map<? extends K,? extends V> m) ;
2  删除     clear();    remove(Object key) ;
3  判断 是否包含containsValue(Object value) ;containsKey(Object key) ;  是否为空isEmpty(); 
4  获取   get(Object key) ;size() ;    values();   entrySet() ;   keySet();
 

Map取出元素方式
 1   keySet()将Map集合中的映射关系取出，存入到Set集合。 而这个关系的数据类型就是Map.Entry<>。Entry其实就是Map中的一个static内部接口。
   而定义在内部的原因是？
    因为只有有了Map集合，有了键值对，才会有键值的映射关系。关系属于Map集合中的一个内部事物。而且该事物在直接访问Map集合中的元素。
 2   entrySet()   将map中所有的键存入到Set集合。因为set具备迭代器。
              所有可以迭代方式取出所有的键，在根据get方法。获取每一个键对应的值。

一 HashMap   哈希表实现，线程不同步，速度快，允许存放null键,null值。

由于HashMap里的可以不能重复，所以HashMap里最多只有一对key-value值为null，但可以有无数多项key-value对的value为null。

HashMap重写了toString()方法方法总是返回如下格式的字符串：{key1 = value1，key2 = value2..}

HashMap、Hashtable判断两个key相等的标准是：

首先调用hashCode判断，如果哈希值相同，再调用equals判断。

下面看看具体代码：

public class MapDemo {

	public static void main(String[] args) {
		hashMapD();
	}
	
	/**
	 * HashMap使用
	 */
	public static void hashMapD(){
		HashMap<String, String> hm =new HashMap<String, String>();
//		添加元素,添加元素，如果出现添加时，相同的键。那么后添加的值会覆盖原有键对应值。
		hm.put("zhang3", "map  1");	
		hm.put("li4", "map  2");
		hm.put("wang5", "map  3");
		hm.put("zhao6", "map  4");
		System.out.println(hm.put("zhao6", "new  map"));	//当对已有键进行添加,put方法会返回被覆盖的值。
		System.out.println(hm.get("li4"));	//获取对应键的值,若无此key,则返回null
		System.out.println(hm);
//		Collection<String>  st =hm.values();  //将map集合中所有值value返回一个Collection集合中去
		/**
		 * 取出方式一：entrySet()
		 */
		Set<Map.Entry<String, String>>  entrySet = hm.entrySet();
		for (Iterator<Map.Entry<String, String>> it = entrySet.iterator(); it.hasNext();) {
			Entry<String, String> entry = it.next();
			String key = entry.getKey();
			String value = entry.getValue();
//			String value2 =entry.setValue("xx");   设置该Entry里包含的value值，并返回新设置的value值。
			System.out.println(key+"---"+value);
		}
		/**
		 * 取出方式二：keySet()
		 * 先获取map集合的所有键的Set集合,keySet();
		 */
		Set<String>  keyset = hm.keySet();
		for (Iterator<String> it = keyset.iterator(); it.hasNext();) {
			String key = it.next();
			//有了键可以通过map集合的get方法获取其对应的值。
			String value = hm.get(key);
			System.out.println(key +"  :  "+ value);
		}
	}

二  TreeMap   基于二叉树结构，线程不同步。特点--可对key进行自然顺序或自定义顺序进行排序。

   TreeMap的基本使用与上一篇中的TreeSet使用方式相似，因为TreeSet底层使用的TreeMap方法。当然TreeMap的取出方式还是先转换为Set集合后才能取出元素。其余大致相同，就不多什么了。

看个小实例，代码如下：

public class MapDemo {

	public static void main(String[] args) {
		treeMap();
	}
	
	/**
	 * TreeMap
	 */
	public static void treeMap(){
		//创建TreeMap并传入自定义的比较器
		TreeMap<persion2, String>  tm =new TreeMap<persion2, String>(new persionNameComp());
		tm.put(new persion2("zhang3",20), "shangHai");		//添加元素
		tm.put(new persion2("li4",20), "beiJing");
		tm.put(new persion2("wang5",27), "guangZhou");
		tm.put(new persion2("zhao6",30), "shenZhen");
		//取出元素
		Set<Map.Entry<persion2, String>>  set =tm.entrySet();
		for (Iterator<Map.Entry<persion2, String>> it = set.iterator(); it.hasNext();) {
			Entry<persion2, String> entry =  it.next();
			persion2 p =  entry.getKey();
			String addr =entry.getValue();
			System.out.println(p+"---"+addr);
		}
	}
}

class persion2 {
	private  String name=null;
	private  int age = 0;
	persion2(String name,int age){
		this.name = name;
		this.age = age;
	}

	@Override
	public String toString() {
		//重写toString方法
		return this.name+"-----"+this.age;
	}
	
	public String getName() {
		return name;
	}
	public int getAge() {
		return age;
	}
}

class persionNameComp implements Comparator<persion2>
{
	//创建比较器，根据姓名长度进行排序，姓名长度相同，则根据年龄
	@Override
	public int compare(persion2 p1,persion2 p2)
	{	
		int  s1 =p1.getName().length();
		int  s2 =p2.getName().length();
		int num =   s1 > s2 ? (s1==s2?0:1):-1;
		if(num==0)
			return new Integer(p1.getAge()).compareTo(new Integer(p2.getAge()));
		return num;
	}
}