//它通过循环遍历数组元素#xff0c;逐个与目标元素比较#xff0c;如果找到…1、顺序查找

package

方法接收一个整数数组和一个目标元素作为参数并使用顺序查找的方式在数组中查找目标元素。

//它通过循环遍历数组元素逐个与目标元素比较如果找到了目标元素则返回其索引位置。

//在

//根据返回的结果判断是否找到了目标元素并输出相应的提示信息。

O(n)其中

//它是一种简单直接的查找算法适用于小规模的数组或不需要频繁查找的情况。

但对于大规模的数组效率较低。

//如果需要在大规模数组中进行频繁查找可以考虑其他更高效的查找算法如二分查找或哈希查找。

public

方法接收一个有序整数数组和一个目标元素作为参数并使用二分查找的方式在数组中查找目标元素。

//它维护两个变量

//通过循环不断缩小查找范围每次将查找范围的中间元素与目标元素进行比较。

//如果中间元素小于目标元素则目标元素在右半部分缩小范围到右半部分如果中间元素大于目标元素则目标元素在左半部分缩小范围到左半部分。

//循环直到找到目标元素或查找范围缩小为

//根据返回的结果判断是否找到了目标元素并输出相应的提示信息。

O(log

//通过insert方法插入数据并通过search方法查找数据。

public

处理冲突的方法可以有很多种这里使用开放地址法的线性探测while

(table[index]

!table[index].getKey().equals(key))

{index

计算散列值的方法这里简单地将每个字符的ASCII码相加private

int

查找数据System.out.println(hashTable.search(abc));

输出10System.out.println(hashTable.search(xyz));

输出-1}