算法导论-OpenAddressHashList开放寻址散列表-java实现

最新推荐文章于 2022-01-14 18:33:57 发布

最新推荐文章于 2022-01-14 18:33:57 发布 · 112 阅读

文章标签：

#数据结构与算法 #java

本文介绍了一种使用开放寻址法实现的散列表数据结构，并提供了完整的Java代码示例。该散列表采用线性探测解决冲突，展示了插入、搜索和显示元素的方法。

package datastructure;

public class OpenAddressHashList {
public static void main(String args[]){
OpenAddressHashList hash=new OpenAddressHashList(5);
hash.insert(0);
hash.insert(2);
hash.insert(4);
hash.insert(6);
hash.insert(8);
//hash.insert(10);

hash.display();
}
private Item[] items;
private int maxSize;
public OpenAddressHashList(int maxSize){
this.maxSize=maxSize;
items=new Item[maxSize];
}
public int insert(int k){
int i=0,j;
do{
j=h(k,i);
if(items[j]==null){
items[j]=new Item();
items[j].value=k;
return j;
}
else{
i=i+1;
}
}while(i<maxSize);
return -1;
}
public int search(int k){
int i=0,j;
do{
j=h(k,i);
if(items[j].value==k){
return j;
}
i=i+1;
}while(items[j]!=null && i<maxSize);
return -1;
}
public void display(){
for(int i=0;i<items.length;i++){
if(items!=null){
System.out.println(i+"号位置:"+items[i].value);
}
}
}
public int h(int k,int i){
return (k+i)%maxSize;
}
}
class Item{
public int value;
}