Java集合框架篇-65-Map集合基本特点和概述

      这篇开始来接触和学习Map集合框架。Map是一个接口，下面具体实现，我们要学习和掌握HashMap和TreeMap。顾名思义，一个底层是hash算法实现，一个底层是二叉树实现。这篇，主要了解Map接口的基本特点。

 

1.API阅读Map接口

      打开JDK API 1.6文档，搜索Map，导入完整路径是java.util.Map，通过阅读API文档内容，我们可以得到以下基本信息。

1）Map是双列表集合

      Map<K,V>, K,V两个参数是一个双链结构，K表示key的缩写，指定了键的类型，V表示值得类型，类型是引用数据类型，这里是泛型，不能是基本数据类型。

2）存储的结构是键映射值的对应关系

3）一个映射不能包含重复的键

4）每个键最多只能映射到一个值，如果键重名，就会覆盖旧的值。

5）Map接口下实现子类有HashMap和TreeMap，HashTable等

 

2.Map接口和Collection接口的不同

1）Map是双列的，Collection是单列的结构

2）Map的键是唯一的，Collection的子体系Set也是唯一存储的

3）Map集合的数据结构值针对键有效，跟值无关，Collection集合的数据结构式针对元素有效。

      解释下，Map集合的数据结构针对键有效：Map下有HashMap和TreeMap两个实现子类，如果是HashMap，说明键的实现是哈希算法，和键映射值无关，如果是TreeMap,说明键的底层实现是二叉树，也和值没有关系。

 

3.Map底层依赖的是Set还是Set依赖Map呢

      我们知道Map下有HashMap和TreeMap, 在Set集合中，也有两个类似的子类：HashSet和TreeSet。那么问题就来，这两个集合下都采用了哈希和二叉树实现，Map集合和Set结合到底是谁依赖谁？

      在Eclipse上新建一个java类文件，然后输入快捷键ctr+shift+T, 输入hashmap,回车。然后Ctrl+O，输入put，回车，阅读源码，发现没有和HashSet什么关系。

     然后重复上面步骤，我们输入快捷键ctr+shift+T, 输入hashSet,回车。然后Ctrl+O，输入put，回车，阅读源码。出现下面这几行代码。

publicbooleanadd(E e) {

        returnmap.put(e, PRESENT)==null;

    }

      说明HashSet底层的add方法是依赖map实现的，所以Set集合是依赖Map集合实现的。那么在set集合下的add方法，我们实际上底层是使用双列结构，第一个参数是元素e，第二个参数是PRESENT, present单词是展示，显示的意思。只不过，在Set集合中，这个PRESENT参数是不可见的，只是元素e可见，所以我们对Set集合进行添加元素和遍历元素，只能看到元素，看不到PRESENT这个不可见参数。