摘要:
如果让我们自己来设计HashMap,应该怎么做呢?数组。用数组存储节点,每个节点有key和value信息。那首先我们得要有节点存储key,value。 节点设计 在这个Node类中,有三个属性,hash值、key、value值。 1 class Node<K,V> { 2 final int has 阅读全文
摘要:
HashMap是工作中用的比较多的集合类框架,是java语言中非常重要的数据结构,记得毕业找工作时,面试官都特别喜欢问hashmap和hashtable,由此可见它的重要性。 我计划写一个系列,由浅入深解析HashMap(不知道能不能坚持): 由浅入深解析HashMap HashMap简单实现 增、 阅读全文