java036：Map集合分支

一，Map分支：存放的是键值对。键和值一一对应，键采用hash算法实现，键不能重复，但是值可以重复！
常用的api:
map.put(“a”, “书包”)：根据键值对给集合里面添加元素，键和值都可以为空

map.get(“a”)：根据键获取值，也可以通过空键获取到值
map.containsKey(“x”)：根据键判断值是否存在
map.containsValue(“书包1”)：根据值判断集合是否存在
map.isEmpty()：判断集合是否为空
map.remove(“a”)：根据键删除对应的值
map.clear()：清除所有键值对
map.size()：键值对的个数
keySet()：输出键值对中的键

values()：输出键值对中的值

entrySet()：把键值分开

由于Map中存放的元素均为键值对，故每一个键值对必然存在一个映射关系。
Map中采用Entry内部类来表示一个映射项，映射项包含Key和Value
Map.Entry里面包含getKey()和getValue()方法

看了有点懵

Map是java中的接口，Map.Entry是Map的一个内部接口。
Map提供了一些常用方法，如keySet()、entrySet()等方法。
keySet()方法返回值是Map中key值的集合；entrySet()的返回值也是返回一个Set集合，此集合的类型为Map.Entry。
Map.Entry是Map声明的一个内部接口，此接口为泛型，定义为Entry<K,V>。它表示Map中的一个实体（一个key-value对）。接口中有getKey(),getValue方法。

二，HashMap和HashSet两个的用法基本上很相似。

TreeMap和TreeSe的用法基本上很相似。
&&&： HashSet和TreeSet的底层其实就是HashMap和TreeMap，这叫做静态代理
HashTable，是一个过时的map实现类
1：HashMap线程不安全，HashTable线程安全（有锁）
2：HashMap允许键和值为null，HashTable不可以
3：HashTable继承的是一个陈旧的Dictionary类，而HashMap是jdk1.2之后map的一个实现类