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