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