txd751466382的博客

一、线性探测再散列法 Hash表: 元素的值(value)和在数组中索引位置(index)有一个确定关系 Index = Hash(key) ==> y = f(x) Index有可能相同,怎么处理冲突?不同的老师、教材在“处理冲突”上可能会有不同的方法。示例:将关键字序列（7、8、30、11、18、9、14）散列存储到散列表中。散列表的存储空间是一个下标从...

1. 首先编辑一组数据, 和待查找的数据  注: 二分查找最好是先排序, 这里是升序排序       数组中有可能有多个相同数据, 所以创建一个集合用来存放已经找到的索引     将参数传进方法内, 接下来实现方法: public static void main(String[] args) { int[] arr = {1,2,3,3,3,6,8}; ...