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 · 159 阅读 · 0 评论 -
JAVA源码阅读之LinkedList基于JDK1.8
LinkedList是另一个实现List接口的集合实现类,他的主要特点和ArrayList相比是占用空间小,插入/删除/修改块,查询较慢,是一个双向链表的数据结构,既可以当成集合来使用,还可以当成队列Queue(双向队列),而且还可以做stack栈来使用;接下来一起来看下LinkedList的源码目录链表,队列,栈类结构类中的一些域构造方法链表结构方法队列方法栈结构...原创 2018-07-26 10:13:40 · 159 阅读 · 0 评论 -
JAVA源码阅读之HashMap基于JDK1.8
jdk1.8版本,加入了红黑二叉树,暂时不懂红黑二叉树,个人能力有限导致分析阅读困难,在网上找到一篇很不错的1.8源码解读,地址如下https://segmentfault.com/a/11900000129267221.8版本HashMap的存储结构是 数组+链表/红黑二叉树...转载 2018-07-26 10:23:09 · 142 阅读 · 0 评论 -
Java源码阅读之LinkHashMap基于JDK1.8
LinkHashMap是按照插入顺序保存的一个HashMap,继承于HashMap,在HashMap的结构基础上再维护一个双向链表,使得我们可以在遍历数据时按照插入的顺序读取。目录类结构域构造方法节点结构插入移除迭代总结类结构public class LinkedHashMap<K,V> extends HashMap<K,V...原创 2018-07-26 10:32:11 · 238 阅读 · 0 评论