摘要:
HashMap与Hashtable数据结构几乎是相同的(数组+链表),核心方法的实现也大致相同 主要讨论不同,比较两者不同从JDK源码入手 一、父类不同 HashMap父类AbstractMap Hashtable父类Dictionary Dictionary类源码已注释被弃用 Hashtable类 阅读全文
posted @ 2018-09-29 18:09
那股泥石流
阅读(401)
评论(0)
推荐(0)
摘要:
HashMap有一个问题,就是迭代HashMap的顺序并不是HashMap放置的顺序,也就是无序。 LinkedHashMap保证了元素迭代的顺序。该迭代顺序可以是插入顺序或者是访问顺序。通过维护一个双向链表实现。 需要在理解HashMap实现原理的基础上学习LinkedHashMap,JDK源码学 阅读全文
posted @ 2018-09-29 15:12
那股泥石流
阅读(248)
评论(0)
推荐(0)