Java哈希表常用操作(刷题必备)

该文章会了解到Java当中哈希表的常用操作及特点。

Hash

• Key - Hash Function - Address
• Key - Value

哈希碰撞：两个不同的key通过同一个hash函数得到相同的内存地址

复杂度

• 访问: 没有这个方法
• 搜索:O(1)， 如果有hash碰撞的情况下，就不是O(1)了，为O(K), K为碰撞元素的个数
• 插入:O(1)
• 删除:O(1)

  ①创建哈希表

  

  ②添加元素

  

  ③删除元素

  

  ④修改元素

  

  ⑤获取key对应的value的值

  

  ⑥检查key是否存在

  

  ⑦哈希表的长度

  

  ⑧哈希表是否为空