day16Map

day16

<01 集合(Map概述)>

 

* Map集合：该集合存储键值对，一对一对往里存。而且要保证键的唯一性。
* 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(0bject key)
*        size()
*        value()
*        entrySet()
*        keySet()
*
* Map
*     |--Hashtable：底层是哈希表数据结构，不可以存入null键、null值。该集合是线程同步的。JDK1.0。效率低
*     |--HashMap：底层是哈希表数据结构，允许使用null值和null键，该集合是不同步的。JDK1.2。效率高
*     |--TreeMap：底层是二叉树数据结构，线程不同步。可以用于给map集合中的键进行排序。
*
*和Set很像。
* 其实，Set底层就是使用了Map集合。

 

 

 

<02 Map子类对象特点>

<03 集合(Map共性方法)>

HashMap集合，null是可以作为键值存在的。

map中，key相同，当存入新的value时，新的value会替换旧的value。put()会返回该key对应的原来的那个值。

 

//添加元素，如果出现添加时，相同的键，那么后添加的值会覆盖原有的键对应的值。
//并put方法会返回被覆盖的值。
System.out.println("put: "+map.put("01", "zhangsan1"));
System.out.println("put: "+map.put("01", "wangwu"))

<04 集合(Map-keySet)>

 

在通过Set集合的迭代器取出Set集合中的键。通过map的get(key)方法获取键对应的值。

<05 集合(Map-entrySet)>

<06 集合(Map练习)>

<07 集合(TreeMap练习)>

<08 集合(TreeMap练习-字母出现的次数)>

 

注意：当发现有映射关系时，
*
* 什么时候使用map集合呢？
* 当数据之间存在映射关系时，就要先想到map集合
*
* 思路：
* 1.将字符串转换成字符数组。因为要对每一个字母进行操作。
* 2.定义一个map集合，因为打印结果的字母有顺序，所以使用TreeMap集合。
* 3.遍历字符数组，将每一个字母作为键去查map集合。如果返回null，将该字母和1存入到map集合中。
*   如果返回不是null，说明该字母在map集合内已经存在，并有对应的次数。
*   那么久获取该次数，并进行自增。然后将该字母和自增后的次数存入到map集合中，覆盖掉原来键所对应的值。
* 4.将map集合中的数据变成指定的字符串形式返回。
*
* 第一次用a字母作为键去找集合。那么
*
* 如果指定的键已经存在，说明有对应的次数。
* 就将对应的次数取出，听自增后再重新存入集合。

 

 

 

<09 结合(Map扩展)>

 

* map扩展知识。
*
* map集合被使用，是因为具备映射关系。
*
* "yureban" "01" "zhangsan";  Student("01", "zhangsan");
* "yureban" "02" "lisi";
* "jiuyeban" "01" "wangwu";
* "jiuyeban" "02" "zhaoliu";
*
* 一个学校有多个教室