Map的实现类

Map的实现类

HashMap

  • Map的实现类:

  • 存储方式:

    • 哈希表的存储方式,本质是一个节点类型的数组
  • 查询方式:

    • 根据键查找值,通过计算键的哈希值,根据哈希码寻找节点
    • 键的特点
      • 针对jdk提供的类型的键,可以自动保证键得唯一性
      • HashMap是哈希存储的,哈希算法也是针对键得有效
      • 针对自定义类型的键的,需要重写hashCode和equals才能保证键的唯一性
  • HashMap和HashSet的关系:
    Map的实现类
    Map的实现类

Map的实现类

Map的实现类

LinkedHashMap

  • 是HashMap的子类:拥有hashMapde的方法,和特性,也是哈希存储的方式
  • 特点:
  • Map的实现类
    Map的实现类