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(Object key) 
size() 
values() 
两个常用方法：
entrySet() 
keySet() 


Map
|--Hashtable:底层是哈希表数据结构，不可以存入null键null值。该集合是线程同步的。jdk1.0.效率低。
|--HashMap：底层是哈希表数据结构，允许使用 null 值和 null 键，该集合是不同步的。将hashtable替代，jdk1.2.效率高。
|--TreeMap：底层是二叉树数据结构。线程不同步。可以用于给map集合中的键进行排序。


添加元素,添加元素，如果出现添加时，相同的键。那么后添加的值会覆盖原有键对应值。
并put方法会返回被覆盖的值。
可以通过get方法的返回值来判断一个键是否存在。通过返回null来判断。


map集合的两种取出方式：
1，Set<k> keySet：将map中所有的键存入到Set集合。因为set具备迭代器。
所以可以迭代方式取出所有的键，再根据get方法。获取每一个键对应的值。
Map集合的取出原理：将map集合转成set集合。在通过迭代器取出。


2，Set<Map.Entry<k,v>> entrySet：将map集合中的映射关系存入到了set集合中，
而这个关系的数据类型就是：Map.Entry
Entry其实就是Map中的一个static内部接口。
为什么要定义在内部呢？
因为只有有了Map集合，有了键值对，才会有键值的映射关系。
关系属于Map集合中的一个内部事物。
而且该事物在直接访问Map集合中的元素。


每一个学生都有对应的归属地。
学生Student，地址String。
学生属性：姓名，年龄。
注意：姓名和年龄相同的视为同一个学生。
保证学生的唯一性。

1，描述学生。
2，定义map容器。将学生作为键，地址作为值。存入。
3，获取map集合中的元素。


需求：对学生对象的年龄进行升序排序。

因为数据是以键值对形式存在的。
所以要使用可以排序的Map集合。TreeMap。



练习：
"sdfgzxcvasdfxcvdf"获取该字符串中的字母出现的次数。

希望打印结果：a(1)c(2).....
通过结果发现，每一个字母都有对应的次数。
说明字母和次数之间都有映射关系。

注意了，当发现有映射关系时，可以选择map集合。
因为map集合中存放就是映射关系。

什么使用map集合呢？
当数据之间存在这映射关系时，就要先想map集合。

思路：
1，将字符串转换成字符数组。因为要对每一个字母进行操作。
2，定义一个map集合，因为打印结果的字母有顺序，所以使用treemap集合。
3，遍历字符数组。
将每一个字母作为键去查map集合。
如果返回null，将该字母和1存入到map集合中。
如果返回不是null，说明该字母在map集合已经存在并有对应次数。
那么就获取该次数并进行自增。，然后将该字母和自增后的次数存入到map集合中。覆盖调用原理键所对应的值。
4，将map集合中的数据变成指定的字符串形式返回。


map扩展知识。
map集合被使用是因为具备映射关系。


这个知识点值得注意的是：二叉树数据结构是怎样调用方法进行比较放位置的。后进去的调用自己的比较方法，跟之前进去的做比较，元素少的话从1元素开始比，元素
多的话去中间的元素开始比，，，，比的时候会看你定义的条件，是返回的1或-1或0，根据返回的int值来决定元素是否相同和元素的位置。如果条件结果是0，
还可以继续使用其他条件进行判断，但是无论定义多少判断条件，最后的排列只看返回的值。

如果条件1相同，判断条件2，如果条件2也相同，是同一个元素，如果条件2不相同，按照条件2的返回值来排序。。。。。。