HashMap是怎么实现的?手写一个HashMap(超简单)
哈希表,HashMap
HashMap = 数组 + 链表;
哈希表也可称为哈希映射。
设计哈希表的目的:快速查找
其实HashMap的实现方法没有想象中的那么复杂,其内部是一个容量很大的数组,通过在数组每个元素内挂一个链表来存储和查找数据的。
我们看一下官方HashMap的用法(Student类自备):
HashMap<String, Student> ma...
原创
2019-09-26 12:42:50 ·
1437 阅读 ·
1 评论