算法 哈希表 自己模拟hashMap

Posted 九师兄

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法 哈希表 自己模拟hashMap相关的知识,希望对你有一定的参考价值。


1.概述

视频地址:https://www.bilibili.com/video/BV1E4411H73v?p=86

哈希表(散列)-Google.上机题

看一个实际需求,google公 司的- -个上机题:

有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id,性别,年龄,住址…),当输入该员工的id时,要求查找到该员工的所有信息.

要求:不使用数据库,尽量节省内存,速度越快越好=>哈希表(散列)

2.Hash表

以上是关于算法 哈希表 自己模拟hashMap的主要内容,如果未能解决你的问题,请参考以下文章

字典与哈希表(HashMap)

Hash+哈希表+HashMap+HashSet

哈希表Java中HashMap

Java的HashMap

HashMap与HashTable的哈希算法——JDK1.9源码阅读总结

数据结构与算法——哈希函数与哈希表等