![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java学习记录
乙-second
这个作者很懒,什么都没留下…
展开
-
JAVA源码阅读之ArrayList基于JDK1.8
在Java中,List列表是我们经常需要使用的一种数据结构,List作为一个接口,定义了集合列表的基本行为,在java api的具体实现有ArrayList以及LinkedList,这两个实现也是经常需要用到的。本篇主要从源码看下ArrayList各个常用方法的具体实现 目录 1.类继承实现关系 2.类的一些重要的域 3.构造方法 4.添加 5.移除元素 6.获取元素 7.设置元素...原创 2018-07-25 18:13:08 · 162 阅读 · 0 评论 -
JAVA源码阅读之LinkedList基于JDK1.8
LinkedList是另一个实现List接口的集合实现类,他的主要特点和ArrayList相比是占用空间小,插入/删除/修改块,查询较慢,是一个双向链表的数据结构,既可以当成集合来使用,还可以当成队列Queue(双向队列),而且还可以做stack栈来使用;接下来一起来看下LinkedList的源码 目录 链表,队列,栈 类结构 类中的一些域 构造方法 链表结构方法 队列方法 栈结构...原创 2018-07-26 10:13:40 · 163 阅读 · 0 评论 -
JAVA源码阅读之HashMap基于JDK1.8
jdk1.8版本,加入了红黑二叉树,暂时不懂红黑二叉树,个人能力有限导致分析阅读困难,在网上找到一篇很不错的1.8源码解读,地址如下 https://segmentfault.com/a/1190000012926722 1.8版本HashMap的存储结构是 数组+链表/红黑二叉树 ...转载 2018-07-26 10:23:09 · 148 阅读 · 0 评论 -
Java源码阅读之LinkHashMap基于JDK1.8
LinkHashMap是按照插入顺序保存的一个HashMap,继承于HashMap,在HashMap的结构基础上再维护一个双向链表,使得我们可以在遍历数据时按照插入的顺序读取。 目录 类结构 域 构造方法 节点结构 插入 移除 迭代 总结 类结构 public class LinkedHashMap<K,V> extends HashMap<K,V...原创 2018-07-26 10:32:11 · 243 阅读 · 0 评论