符號表學習記錄

1.符號表是一種存儲鍵值對的數據結構，支持兩種操作：插入（put），即將一組新的鍵值對存入表中；查找（get），即根據給定的鍵得到相應的值。 2.符號表有以下規則： a.每個值只對應着一個鍵（表中不允許存在重複的鍵） b.當用例代碼向表中存入的鍵值對和表中已有的鍵（及關聯的值）衝突時，新的值會代替舊的值。 c.鍵不能爲空 d.不允許有空值。 3.在含有N對鍵值對的基於（無序）鏈表的符號表中，未命中

>>阅读原文<<