eve_z的博客

public class SortUtil { /** * 冒泡排序 */ public static void bubbleSort(int[] nums) { if (nums == null || nums.length <= 1) { return; } for (int i ...

数组 操作数据（增加）： 是将原数组的数据复制一份，再加上增加的对应位置的数据，形成一个新的数组。所以较慢。 查找数据：数组是有下标的，根据下标进行查找。 链表 一个链表的数据单元，结构是存储着一个数据，以及下一个链表单元数据的地址。如下所示。 数据 下一个链表单元的地址 操作数据（增加）：如 a-b。在ab之间增加一个c，增加c这个单元，并修改c的“下一个链表单元的地址”为b的地址，并将a的“下...

线性探测法 ASLu=12[1+1(1−a)2]ASLu = \frac{1}{2}[1+\frac{1}{(1-a)^2}]ASLu=21​[1+(1−a)21​] 插入和不成功查找 ASLs=12(1+1(1−a))ASLs = \frac{1}{2}(1+\frac{1}{(1-a)})ASLs=21​(1+(1−a)1​)查找成功 平方探测法&双散列探测法 ASLu=1(1−a)A...