手写HashMap
根据自己对hashMap的理解,基于数组加链表实现了一个HashMap。
主要思路是以数组作为桶,当产生hash冲突后再冲突的节点上使用链表。主要涉及到的逻辑内部数组的动态扩展,在链表中添加一个节点,在链表中移除一个节点。
Go deeper!
根据自己对hashMap的理解,基于数组加链表实现了一个HashMap。
主要思路是以数组作为桶,当产生hash冲突后再冲突的节点上使用链表。主要涉及到的逻辑内部数组的动态扩展,在链表中添加一个节点,在链表中移除一个节点。