摘要: 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)