数据结构
最菜Java开发实习生
学无止境,从现在做起还不晚
展开
-
LinkedHashMap源码分析(JDK 1.8)
写在前面 今天给大家带来的是LinkedHashMap源码分析,说起这个心中满满的痛。记得当初毕业的时候去面试,面试官问HashMap、LinkedHashMap、TreeMap哪些是有序的,我回答了HashMap是有序的。然后就让我回去等消息了,今天我就来谈谈自己对LinkedHashMap的理解,也希望能对大家有所帮助。 一、继承关系及主要字段 可以看到LinkedHashMap继...原创 2019-12-20 00:02:35 · 188 阅读 · 0 评论 -
ArrayList源码分析(jdk 1.8)
写在前面 ArrayList相信大家做开发的同学都不陌生,在开发过程中这应该是最常用的数据结构了吧。但是现在是“源码时代”,会用还不够,要知道他的实现原理,本文主要基于jdk1.8对ArrayList源码进行分析。 一、从主要字段开始 值得注意的是,ArrayList内部会有一个modCount字段,但是这个字段是在父类AbstractList中的,代表着修改次数,后面会讲 /**...原创 2019-12-18 18:38:00 · 369 阅读 · 0 评论 -
HashMap源码解析(JDK 1.8)
写在前面 本人是java初学者,仅以此篇文章作为自己在HashMap学习过程中的一点私人见解。如有不正确或不合适之处,欢迎大佬在下方评论进行指正。 一、HashMap主要参数及其含义 这部分内容网上博客有很多,但在此处还是列举一下: /** HashMap的初始容量,这边我们看到默认是16,可根据自身需求进行指定,如果是一个合适的值可避 免扩容操作带来...原创 2019-12-18 15:20:50 · 573 阅读 · 4 评论