Java
终身开发者
一个有思想的程序猿,终身学习实践者,目前在一个创业团队任team lead,技术栈涉及Android、Python、Java和Go,这个也是我们团队的主要技术栈。
Github:https://github.com/hylinux1024
微信公众号:终身开发者(angrycode)
展开
-
源码阅读之ArrayList实现细节
0x00 描述 ArrayList 可以说是 Java 程序猿最为常用的一种数据结构了。ArrayList 是通过数组实现的,容量可以自增的线性表。而数组的优点是计算机可以通过下标计算访问地址,所以访问元素的速度是很快的,时间复杂度为O(1);但数组并不擅长插入和删除操作,这些操作的时间复杂度是O(n)。因此 ArrayList 继承了数组这些特点。 继承关系 ArrayList 继承于 Abst...原创 2018-11-06 09:36:11 · 137 阅读 · 0 评论 -
源码阅读之LinkedList实现细节
0x00 描述 LinkedList 是一个双向链表,这是一个基础的数据结构。打开 LinkedList 源码,可以看到它继承于 AbstractSequentialList ,这个是 AbstractList 的子类。同时也实现了 List 、Deque 、Clone、Serializable 接口。所以简化的类关系图可以表示为 关键属性 size 记录当前数组元素的个数 first 链表头...原创 2018-11-06 09:58:01 · 124 阅读 · 0 评论 -
源码阅读之Java栈的实现
0x00 栈 栈是 Last-In-First-Out (后进先出)的线性表。对栈的操作主要有两个:入栈(push)和出栈(pop)。因此它也是一种操作受限的线性表。尽管如此,它在计算机中应用非常广泛,是一种非常基础的数据结构。 0x01 源码 从源码中可以看出栈也是一种非常简单的数据结构。栈的源码非常简洁,只有100多行代码。 public class Stack<E> extend...原创 2018-11-06 10:07:32 · 467 阅读 · 0 评论