#第四日 笔记 7/23

/*
 * 集合框架中的另一个顶层接口，Map
 * 
 * Map:用于存储具备着对应关系的键和值
 * 而且要保证键的唯一性
 * 一次存储一对元素
 * 
 * Collection一次存储一个元素，称之为单列集合
 * Map集合一次存储一对元素，称之为双列集合
 * 
 * Map常见方法：
 * 1，添加
 * v put(k,v);
 * void putAll(map);
 * 
 * 
 * 2，删除
 * void clear();清空集合。
 * v remove(key);通过键删除元素，并返回对应的值
 * 
 * 3，判断
 * boolean containsKey(key);
 * boolean containsValue(value);
 * boolean isEmpty();
 * 
 * 4, 获取
 * value get();根据键获取值。如果键不存在，返回null。可以用来判断一个集合中是否存在某一个键
 * 
 * 5, 获取map中所有的元素（对应关系）

 * Map是不具备迭代器的，获取原理就是将map集合先转成set集合，然后再使用迭代器

Set<key> keySet();
 * Set<Map.Entry<key,value>> entrySet();

 */

//通过keySet方法获取map集合中所有的键集
		Set<Integer> keySet = map.keySet();
		
		//通过Set集合的迭代器获取所有的键
		Iterator<Integer> it = keySet.iterator();
		while(it.hasNext()){
			Integer key = it.next();
			//通过map集合的get方法可以获取键对应的值
			String value = map.get(key);
			System.out.println(key + "::::::" + value);
		}

//演示Map中的重要方法之二：Set<Map.Entry<k,v>> entrySet();
	/*
	 * Map.Entry:其实entry就是Map接口中的一个内部接口而已
	 * 
	 * public interface Map{
	 * 		public static interfave Entry{  //内部接口
	 * 			
	 * 		}
	 * }
	 * 
	 * class Demo implements Map.Entry{
	 * }
	 */
	public static void mapMethodDemo3(Map<Integer,String> map){
		// 1,添加元素
		map.put(4, "lisi");
		map.put(1, "qianyi");
		map.put(3, "zhangsan");
		map.put(7, "zhouqi");
		
		//通过map集合entrySet,将键值映射关系存储到Set集合中。
		Set<Map.Entry<Integer, String>> entrySet = map.entrySet();
		
		//通过set集合获取迭代器
		Iterator<Map.Entry<Integer, String>> it = entrySet.iterator();
		while(it.hasNext()){
			Map.Entry<Integer,String> me = it.next();
			
			Integer key = me.getKey();
			String value = me.getValue();
			System.out.println(key + "-----" + value);
		}
	}

了解return那句为啥要这么写

public int compareTo(Student o) {
		int temp = this.age -o.age;
		return temp == 0?this.name.compareTo(o.name):temp;
	}

什么时候使用map?

当分析问题守候，发现其中存在着映射关系，这时应该想到两个容器，一个是map,一个是数组。

如果映射关系的一方是有序的编号（可以作为索引），而且映射关系的个数确定，建议使用数组。

否则就用map集合

凡是映射关系的出现，都可以使用查表法的思想去解决问题。

其他集合什么时候使用呢？

如果要确保元素的唯一性，不存在映射关系，必须先考虑使用Set集合

如果不需要保证，直接考虑List集合