Map集合

Map集合 - 图1

Map接口

  • 有key-value键值对
  • 不能包含重复的key，但value可以重复
  • 最多只能用一个null的key，可以有多个null的value
  • 常用实现类：
    1. HashMap
    2. HashTable
    3. LinkedHashMap
    4. TreeMap

Map集合遍历方式：

  1. keySet()方法

通过key来获取value，分析图如下：

Map集合 - 图2

实现步骤：

  • 使用Map集合中的方法keySet()，把Map集合的所有key存储到Set集合中
  • 遍历Set集合，获取Map集合的每一个key
  • 使用Map集合的get(key)方法，通过key来获取value

HashMap

  1. HashMap是由数组和链表组成的，数组下存储着key-value这样的键值对，java7前叫entry，java8后叫node。因为本身所有位置的值都默认为null，所以每当put插入数据的时候，**会根据hash来计算索引index的位置**。这就是Map插入无序的原因。