线性表顺序映像的Java实现
2018-05-27本例中线性表顺序映像实现难点主要在于实现线性表的add函数,借鉴JDK源码中的空间扩增方式,每次增加原有容量的一半。由于标记线性表大小的size变量为int类型,故需要考虑size值溢出的情况。
震惊! Set 家族中出了一个元素重复的叛徒
2018-04-30在 Java 源码中,对 Set 有如下定义:
A collection that contains no duplicate elements. More formally, sets contain no pair of elements
e1
ande2
such thate1.equals(e2)
, and at most one null element.
总结成一句话就是: Set 是不含重复元素的 Collection 。
Java排序算法的实现及比美-进阶篇
2018-04-08继昨天快排吊打一干O(n^2)的排序算法之后,新的风暴已经出现。堆排序、快速排序、归并排序三个大手子开始决战紫禁之巅,在10w-1000w数据排序的比拼中一探高下。
1