摘要:
概要这个类在 Oracle 的官方文档里是查不到的,但是确实在OpenJDK的源代码里出现了,Arrays中的sort函数用到了这个用于排序的类。它将归并排序(merge sort) 与插入排序(insertion sort) 结合,并进行了一些优化。对于已经部分排序的数组,时间复杂度远低于O(n ... 阅读全文
摘要:
概要类继承关系java.lang.Object java.util.Collections定义public class Collectionsextends Object实现sortpublic static > void sort(List list) { Object[] a = l... 阅读全文
摘要:
概要类继承关系java.lang.Object java.util.BitSet定义public class BitSetextends Objectimplements Cloneable, Serializable要点BitSet类用来支持位操作,给它一个size,就会返回一个对象,代表s... 阅读全文
摘要:
概要类继承关系java.lang.Objectjava.util.Arrays定义public class Arraysextends Object要点此类主要是提供了一些操作数组的方法,比如排序啊,搜索啊。也提供一个工厂,用于将数组当成一个List。实现quick sortpublic stati... 阅读全文
摘要:
概要类继承关系java.lang.Object java.util.AbstractCollection java.util.ArrayDeque定义public class ArrayDequeextends AbstractCollectionimplements Deque... 阅读全文
摘要:
概要类继承关系java.lang.Object java.util.AbstractCollection java.util.AbstractList java.util.AbstractSequentialList java.... 阅读全文
摘要:
概要类继承关系java.lang.Object java.util.AbstractCollection java.util.AbstractList java.util.ArrayList定义public class ArrayList extends A... 阅读全文
摘要:
概要类继承关系java.lang.Object java.lang.String定义public final class Stringextends Objectimplements Serializable, Comparable, CharSequence要点一旦创建就不可改变实现stor... 阅读全文