1. 继承与实现 ArrayList实现了四个接口:List<E>, RandomAccess, Cloneable, java.io.Serializable List<E...
IP属地:北京
1. 继承与实现 ArrayList实现了四个接口:List<E>, RandomAccess, Cloneable, java.io.Serializable List<E...
堆排序是利用堆这种数据结构所设计的一种排序算法,堆是一个近似完全二叉树的结构,堆排序中我们用到的堆满足一个性质,孩子节点的值总是大于等于或者小于等于它的父亲节点的值,根节点最...
归并排序 归并排序运用了递归的思想,从数组中间分开,把左右两边分别进行排序,再进行合并,左右两边的数组也分成左右两边,层层递归,排序的过程不在向下分的过程,而在最后的合并。 ...
HashMap 基本实现(JDK 8 之前) HashMap 通常会用一个指针数组(假设为 table[])来做分散所有的 key,当一个 key 被加入时,会通过 Hash...