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;
}
分享到:
相关推荐
计算机算法导论--教师手册 英文原版 计算机专业必读书
算法导论----算法经典书籍----不用我多做介绍了吧。算法导论----算法经典书籍----不用我多做介绍了吧。
算法导论 算法导论 算法导论 算法导论 算法导论 算法导论算法导论 算法导论 算法导论
算法导论--编程中经典的经典,值得每一位程序员用心品读
[算法导论].[Introduction.to.Algorithms].Thomas.H.Cormen.Ronald.L.Rivest.Charles.E.Leiserson.Clifford.Stein.文字版.pdf
英文原版 教师手册 算法导论-习题答案-含课后习题详细解答
柯尔曼-算法导论-第2版-习题解答 柯尔曼-算法导论-第2版-习题解答 柯尔曼-算法导论-第2版-习题解答 柯尔曼-算法导论-第2版-习题解答
美国麻省理工学院(MIT),算法导论课程的讲义PPT之(1)part1
MIT算法导论-Introduction to Algorithms-算法实现
算法导论:概述基本算法!对一个编程人员来说,算法很重要,一个好的算法,可以让你的软件运行效果好
[麻省理工学院-算法导论].Introduction.to.Algorithms.-.Lecture.Notes 算法导论-课堂笔记 讲义
算法导论-英文原版第三版,算法入门级教材
算法导论-教材+讲义+习题答案
算法导论-第3版(英文版) 算法导论-第3版(英文版)
[麻省理工学院-算法导论].Introduction.to.Algorithms.-.Instructor's.Manual 算法导论-教师手册 讲义
算法导论--Introduction.to.Algorithms
算法经典书籍,算法导论-Cormen-完整中文版-带书签,第2版影印版
算法导论是算法方面的入门方面的权威著作,通俗易懂,很容易让人理解