第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定
已解決430363個(gè)問題,去搜搜看,總會(huì)有你想問的

使用鏈表進(jìn)行散列

使用鏈表進(jìn)行散列

互換的青春 2023-08-04 17:32:19
我正在嘗試使用鏈接來實(shí)現(xiàn)哈希表,并且不使用任何庫(除了我的代碼中已有的庫),但我陷入了困境。由于某種原因,數(shù)據(jù)(100 行整數(shù))沒有被添加到列表中,如打印時(shí)所見,除了第二個(gè)位置的一個(gè)(我假設(shè)我需要一個(gè) toString() 方法。)我可以獲得有關(guān)如何實(shí)現(xiàn)這項(xiàng)工作的任何提示或解決方案嗎?提前致謝!主+數(shù)組聲明:static LinkedList<Node> hashTable[] = new LinkedList[100];static class Node {    int value;    int key;}public static void main(String[] args) throws FileNotFoundException {    File f = new File("Ex5.txt");    Scanner scan = new Scanner(f);    if (f.exists() == false) {        System.out.println("File doesn't exist or could not be found.");        System.exit(0);    }    while (scan.hasNextInt()) {        int n = scan.nextInt();        insert(1, hashFunction(n));    }    for (int i = 0; i < 100; ++i) {        System.out.println(hashTable[i]);    }}插入功能:public static void insert(int key, int value) {    int index = key % 100;    LinkedList<Node> items = hashTable[index];    if (items == null) {        items = new LinkedList<>();        Node item = new Node();        item.key = key;        item.value = value;        items.add(item);        hashTable[index] = items;    } else {        for (Node item : items) {            if (item.key == key) {                item.value = value;                return;            }        }        Node item = new Node();        item.key = key;        item.value = value;        items.add(item);    }}哈希函數(shù):public static int hashFunction(int value) {    int hashKey = value % 100;    return hashKey;}
查看完整描述

1 回答

?
繁星淼淼

TA貢獻(xiàn)1775條經(jīng)驗(yàn) 獲得超11個(gè)贊

您應(yīng)進(jìn)行兩項(xiàng)更改:

  1. 您應(yīng)該使用哈希函數(shù)來獲取鍵并保持原樣值。

  2. 從插入中刪除index=key%100,而是使用傳遞的key進(jìn)行遍歷。

希望這可以幫助。

- - - - - - - - - - - - - 編輯 - - - - - - - - - -

要打印鏈接列表中的實(shí)際值,請(qǐng)重寫 Node 類中的 toString() 方法并返回鍵值的字符串表示形式。


查看完整回答
反對(duì) 回復(fù) 2023-08-04
  • 1 回答
  • 0 關(guān)注
  • 130 瀏覽

添加回答

舉報(bào)

0/150
提交
取消
微信客服

購課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)