加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
HashTable.java 803 Bytes
一键复制 编辑 原始数据 按行查看 历史
zan 提交于 2020-12-02 11:02 . [add] 实验作业模板代码
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Iterator;
public class HashTable {
private final int DEFAULT_TABLE_SIZE = 17;
private ArrayList<LinkedList<Student>> array = null;
HashTable(){
array = new ArrayList<LinkedList<Student>>(DEFAULT_TABLE_SIZE); // [0-16]大小的Array
for (int i = 0; i < DEFAULT_TABLE_SIZE; i++) {
array.add(null);
}
}
public int hash(int id){
}
public void put(Student stu){
// 1. 将id hash到[0-16]之间
int hashValue = hash(stu.id);
// 2. 将stu放入array中hashValue对应的链表
}
public Student get(int id){
// 1. 将id hash到[0-16]之间
int hashValue = hash(stu.id);
// 2. 将array中hashValue对应的链表中查找出来
}
public void delete(int id){}
}
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化