
源码
西伯利亚疯狂的蚯蚓
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【JDK1.8源码阅读】Stack
JDK1.8-Stack前言Stack是一个最后进最先出的栈(last-in-first-out,LIFO)对象。它是继承自Vector类的5个,允许vector被当做栈一样处理的操作方法。通用的push和pop方法被提供,还有peek栈的顶部元素,测试栈是否为empty,search一个元素并发现它距离栈顶有多远。当栈第一次被创建时,它里面是没有元素的。Deque接口和它的实现类,提供了...原创 2020-03-01 10:06:58 · 240 阅读 · 0 评论 -
【JDK1.8源码阅读】TimSort
介绍TimSort是一个稳定、自适应、迭代的归并排序算法实现。TimSort是归并排序的优化版,它比传统归并排序中触发的归并次数要少Java版的实现是一个类,并直接用在了Arrays工具类中,用于对象排序,该类是改编自Tim Peters的Python集合排序算法实现。想详细了解,请查阅以下链接:Python_linkC_link源码阅读package java.util;/*...原创 2020-02-23 11:49:22 · 305 阅读 · 0 评论 -
【JDK1.8源码阅读】LinkedList
LinkedList源码### 1 概述 LinkedList是实现了List和Deque接口的双向链表。实现了所有可选的list操作,并允许所有元素为null。 索引集合操作,无论指定的下标元素在什么位置,都会从头或从尾部开始遍历。(ps:从头或从尾是可以自己指定的,所以链表的检索复杂度可能是0~lenth) 这个实现不是线程安全的。如果多线程同时使用一个链表,只要其中一个线程修...原创 2020-01-17 17:39:49 · 247 阅读 · 0 评论 -
【JDK1.8源码阅读】ArrayList
package java.util;import java.util.function.Consumer;import java.util.function.Predicate;import java.util.function.UnaryOperator;import sun.misc.SharedSecrets;/** * 实现了List接口,可调整大小的数组。实现了所有可选...原创 2019-10-25 10:35:02 · 207 阅读 · 0 评论