Interface Map
键不能重复,值可以重复
键和值是一一对应的,每一个键只能找到自己对应的值
(键+值)这个整体 我们称之为“键值对”或者“键值对对象”,在Java中叫做“Entry”对象
常用方法见package 日常练习.数据结构练习.Map练习
(1)HashMap底层是哈希表结构的
(2)依赖hashCode方法和equals方法保证键的唯一
(3)如果键要存储的是自定义对象,需要重写hashCode和equals方法
TreeMap
(1)底层是红黑树结构的
(2)依赖自然排序或者比较器排序,对键进行排序
上一篇:二叉搜索树-技术点