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