Map集合

01_集合框架(Map集合概述和特点)

• A:Map接口概述
  • 查看API可以知道：
    • 将键映射到值的对象
    • 一个映射不能包含重复的键
    • 每个键最多只能映射到一个值
• B:Map接口和Collection接口的不同
  • Map是双列的,Collection是单列的
  • Map的键唯一,Collection的子体系Set是唯一的
  • Map集合的数据结构值针对键有效，跟值无关;Collection集合的数据结构是针对元素有效

02_集合框架(Map集合的功能概述)

• A:Map集合的功能概述
  • a:添加功能
    • V put(K key,V value):添加元素。
      • 如果键是第一次存储，就直接存储元素，返回null
      • 如果键不是第一次存在，就用值把以前的值替换掉，返回以前的值
  • b:删除功能
    • void clear():移除所有的键值对元素
    • V remove(Object key)：根据键删除键值对元素，并把值返回
  • c:判断功能
    • boolean containsKey(Object key)：判断集合是否包含指定的键
    • boolean containsValue(Object value):判断集合是否包含指定的值
    • boolean isEmpty()：判断集合是否为空
  • d:获取功能
    • Set<k,v>> entrySet():
    • V get(Object key):根据键获取值
    • Set keySet():获取集合中所有键的集合
    • Collection values():获取集合中所有值的集合
  • e:长度功能
    • int size()：返回集合中的键值对的个数

03_集合框架(Map集合的遍历之键找值)

• A:键找值思路：
  • 获取所有键的集合
  • 遍历键的集合，获取到每一个键
  • 根据键找值

• |--Hashtable：底层是哈希表数据结构，是线程同步的。不可以存储null键，null值。

  |--HashMap：底层是哈希表数据结构，是线程不同步的。可以存储null键，null值。替代了Hashtable.

  |--TreeMap：底层是二叉树结构，可以对map集合中的键进行指定顺序的排序。

• hashMap和TreeMap的区别：

  1、实现 
  TreeMap：SortMap接口，基于红黑树 
  HashMap：基于哈希散列表实现 
  2、存储 
  TreeMap：默认按键的升序排序 
  HashMap：随机存储 
  3、遍历 
  TreeMap：Iterator遍历是排序的 
  HashMap：Iterator遍历是随机的 
  4、性能损耗 
  TreeMap：插入、删除 
  HashMap：基本无 
  5、键值对 
  TreeMap：键、值都不能为null 
  HashMap：只允许键、值均为null 
  6、安全 
  TreeMap：非并发安全Map 
  HashMap：非并发安全Map 
  7、效率 
  TreeMap：低 
  HashMap：高

  一般情况下我们选用HashMap，因为HashMap的键值对在取出时是随机的，其依据键的hashCode和键的equals方法存取数据，具有很快的访问速度，所以在Map中插入、删除及索引元素时其是效率最高的实现。而TreeMap的键值对在取出时是排过序的，所以效率会低点。