java--Collection

集合框架的类结构图
javaCollection.jpg
Map.jpg
1.HashMap VS LinkedHashMap

linkedHashMap 有序，能够按照插入的顺序输出，原因：LinkedHashMap 重写了HashMap 里的Node，HashMap里的Node只有next指引，而LinkedHashMap里的Entry重写了HashMap 的Node，提供了pre,和next指引，并且在put函数中，LinkedHashMap 重写了HashMap 的newNode方法，使用LinkedHashMap 中的Entry对象。

2.HashSet VS LinkedHashSet

HashSet底层用的是HashMap，linkedHashSet底层用的LinkedHashSet，都是靠Map 的key存储对象。

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 纯干货！JAVA细节标注+源码分析
    一、基本数据类型 注释 单行注释：// 区域注释：/* */ 文档注释：/** */ 数值 对于byte类型而言...
    龙猫小爷阅读 4,288评论 0赞 16
  • Java 集合常见面试题
    ArrayList实现原理要点概括 参考文献：http://zhangshixi.iteye.com/blog/6...
    晨光光阅读 1,092评论 0赞 1
  • Android面试一Java部分
    本系列出于AWeiLoveAndroid的分享，在此感谢，再结合自身经验查漏补缺，完善答案。以成系统。 Java基...
    济公大将阅读 1,539评论 1赞 6
  • HashMap
    1.HashMap是一个数组＋链表/红黑树的结构，数组的下标在HashMap中称为Bucket值，每个数组项对应的...
    谁在烽烟彼岸阅读 1,042评论 2赞 2
  • Java集合
    Java集合类可用于存储数量不等的对象,并可以实现常用的数据结构如栈,队列等,Java集合还可以用于保存具有映射关...
    小徐andorid阅读 1,974评论 0赞 13