LangInteger

Tag: DS

线性表顺序映像的Java实现

本例中线性表顺序映像实现难点主要在于实现线性表的add函数,借鉴JDK源码中的空间扩增方式,每次增加原有容量的一半。由于标记线性表大小的size变量为int类型,故需要考虑size值溢出的情况。

震惊! Set 家族中出了一个元素重复的叛徒

在 Java 源码中,对 Set 有如下定义:

A collection that contains no duplicate elements. More formally, sets contain no pair of elements e1 and e2 such that e1.equals(e2), and at most one null element.

总结成一句话就是: Set 是不含重复元素的 Collection 。

Java排序算法的实现及比美-进阶篇

继昨天快排吊打一干O(n^2)的排序算法之后,新的风暴已经出现。堆排序、快速排序、归并排序三个大手子开始决战紫禁之巅,在10w-1000w数据排序的比拼中一探高下。

1