力扣视频笔记12——哈希表

哈希表

第一种：
把key转换成数组中的索引，value就是对应的元素值。

第二种：
通过key找到哈希函数（写好了），然后通过哈希函数找到内存地址，把key/value放到对应的内存地址上。

时间复杂度

常用操作

创建

有两种方式：一种是数组方式创建，一种是HashMap

添加元素

更新元素

删除元素

获取元素

检查key、value是否存在

containsValue(）检查value是否存在

getKey()和getValue()

获得键
获得值

长度，是否还有元素

size() 方法用于计算 hashMap 中键/值对的数量。
key不可以重复，但是value是可以重复的，如果put了相同的key，那么后面的会覆盖前面的。。

getOrDefault() 方法

keySet()

map.keySet();
该方法返回map中所有key值的列表。