search

fanyizhen1995 / blog-gitalk

gitalk for my blog
0 stars 0 forks source link

如何实现一个简单的 HashMap | fanyizhen 的博客 #5

Open fanyizhen1995 opened 9 months ago

fanyizhen1995 commented 9 months ago

https://fanyizhen1995.github.io/2019/12/27/how-to-write-a-simple-hashmap/

HashMap 是个 LinkedList<HashMapEntry<K, V>>[], 或 TreeNode<HashMapEntry<K, V>>[] 1. 实现 HashMapEntry 顺便重写下 equal 和 hashcode 2. 实现 HashMap 的方法 hash()：计算hash get()：在相应的 table[hash(k

fanyizhen1995 commented 9 months ago

Test gitalk