- 博客(5)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 OpenJDK 源代码阅读之 TimSort
概要这个类在 Oracle 的官方文档里是查不到的，但是确实在 OpenJDK 的源代码里出现了，Arrays 中的 sort 函数用到了这个用于排序的类。它将归并排序(merge sort) 与插入排序(insertion sort) 结合，并进行了一些优化。对于已经部分排序的数组，时间复杂度远低于 O(n log(n))，最好可达 O(n)，对于随机排序的数组，时间复杂度为 O(n
2014-06-11 21:32:39
10116
7
原创 OpenJDK 源代码阅读之 Collections
概要代码路径为： jdk/src/share/classes/java/util/Collections.java类继承关系java.lang.Object java.util.Collections定义public class Collectionsextends Object实现sortpublic stati
2014-06-08 19:44:40
2204
原创 OpenJDK 源代码阅读之 BitSet
概要类继承关系java.lang.Object java.util.BitSet定义public class BitSetextends Objectimplements Cloneable, Serializable要点BitSet 类用来支持位操作，给它一个 size ，就会返回一个对象，代表 size 个位。可以完成“与
2014-06-07 19:42:51
1443
原创 OpenJDK 源代码阅读之 Arrays
概要类继承关系java.lang.Objectjava.util.Arrays定义public class Arraysextends Object要点此类主要是提供了一些操作数组的方法，比如排序啊，搜索啊。也提供一个工厂，用于将数组当成一个 List。实现quick sortpublic static voi
2014-06-05 20:44:58
1574
原创 OpenJDK 源代阅读之 ArrayDeque
概要类继承关系java.lang.Object java.util.AbstractCollectionE> java.util.ArrayDequeE>定义public class ArrayDequeE>extends AbstractCollectionE>implements DequeE>, Cloneable, Seri
2014-06-04 19:26:20
1491
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人