數據結構之符號表及其實現(Map)

符號表主要就是用來將一個鍵和一個值聯繫起來。 定義：符號表是一種存儲鍵值對的數據結構，支持兩種操作：插入(put)，即將一組新的鍵值對存入表中；查找(get)，即根據給定的鍵得到相應的值。 在實現前，我們遵循以下規則： 每個鍵只對應一個值； 當向表中存入的鍵值對和表中的已有的鍵衝突時，新的值會替代舊的值。 鍵不能爲空 值不能爲空 無序鏈表，java實現： import java.util.Link

>>阅读原文<<