java.util.Map 查找表 Map是java中非常经典的数据结构之一

Map的结构看起来像是一个多行两列的表格，其中左列称为:Key 右列称为:Value Map总是以Key-Value对的形式保存数据的。 并且Map提供了根据Key获取其对应的Value的查找方法。

Map有一个要求:Key是不允许重复的(Key的equals方法决定)

常用实现类:java.util.HashMap

HashMap称为散列表或哈希表，使用散列算法实现的Map， 是当今世界上查询速度最快的数据结构。其查询速度不受数据 量影响，现如今所有网站的缓存都是用HashMap来实现。

常用方法

V put(K k,V v)

将给定的key，value对保存到Map中 若给定的Key在当前Map中已经存在，则是替换value 操作，那么返回值就是原Key对应的Value 否则返回值为null

V get(Object key)

根据给定的key获取对应的value，若给定的key在 Map中不存在，则返回值为null。

V remove(Object key)

删除给定的key所对应的键值对 返回值为该key对应的value。

boolean containsKey(Object key)

boolean containsValue(Object value)

判断当前Map是否包含给定的key或value 是否包含还是依据元素自身equals比较的结果

Map的遍历

遍历Map有三种方式:

遍历所有的key

遍历所有的key-value对

遍历所有的value(相对不常用)

Set keySet() 将当前Map中所有的key以一个Set集合形式返回 然后遍历set集合就可以了 Set<Entry> entrySet() 将当前Map中每一组键值对一个Entry实例形式存放 于Set集合后返回 Entry是java.util.Map.Entry 有两个方法 entry.getKey() entry.getValue() Entry的每一个实例用于表示Map中的一组键值对 Collection values() 将当前Map中所有的Value以一个Collection集合的 形式返回。之所以没有用Set集合返回，是因为Map 中的value是可以重复的。

HashMap的底层散列表数据结果存储

散列表：数组+链表

数组存储每个对象对应的hashCode码 如果hashCode码相同，则在数组后面穿链

TreeMap

底层数据结构的存储

二叉树