陣列 鍊錶實現HashTable

2021-10-14 09:02:20 字數 960 閱讀 4573

/**

* 儲存的物件

*/@data

public class emp

}/**

* 鍊錶

*/public class emplinkedlist

emp currentemp = head;

while (currentemp.getnext() == null)

currentemp.setnext(emp);

}public void list(integer i)

system.out.print("第"+(i+1)+"個鍊錶內容-->");

emp currentemp = head;

while (currentemp != null)

}}/**

* 陣列+鍊錶實現hashtable

*/public class hashtable

}/**

* 新增

** @param emp

*/public void add(emp emp)

/*** 查詢

*/public void list()

}/**

* 雜湊函式,由多種實現方案,這裡選擇最簡單的取模方式

** @param id

* @return

*/private integer hashfun(integer id)

}//測試

public class hashtabledemo

結果

第1個鍊錶為空

第2個鍊錶內容-->id:1名字:1

第3個鍊錶內容-->id:2347名字:2347

第4個鍊錶內容-->id:3名字:3

第5個鍊錶內容-->id:4名字:4

第6個鍊錶為空

第7個鍊錶為空

陣列實現鍊錶

測試類 public class listtest 再新增元素 list.add 100 list.modify 10,100 取出元素 for int i 0 i list.size i 建立乙個陣列佇列 author 閉耀堯 public class mylist 將心陣列的值賦給初始陣列的最後...

雜湊表 hashtable和陣列

一列鍵值對資料,儲存在乙個table中,如何通過資料的關鍵字快速查詢相應值呢?不要告訴我乙個個拿出來比較key啊。大家都知道,在所有的線性資料結構中,陣列的定位速度最快,因為它可通過陣列下標直接定位到相應的陣列空間,就不需要乙個個查詢。而雜湊表就是利用陣列這個能夠快速定位資料的結構解決以上的問題的。...

鍊錶的陣列實現

實現乙個單鏈表,鍊錶初始為空,支援三種操作 1 向煉表頭插入乙個數 2 刪除第k個插入的數後面的數 3 在第k個插入的數後插入乙個數 現在要對該鍊錶進行m次操作,進行完所有操作後,從頭到尾輸出整個鍊錶。注意 題目中第k個插入的數並不是指當前鍊錶的第k個數。例如操作過程中一共插入了n個數,則按照插入的...