一、定義
1.1 符號表定義
符號表是一種存儲鍵值對的數(shù)據(jù)結(jié)構(gòu)亲桦，支持兩種操作：插入（put）浊仆，即將一組新的鍵值存入表中抡柿；查找（get），即根據(jù)給定的鍵獲取相應(yīng)的值备蚓。
符號表的重點(diǎn)在于其內(nèi)部實(shí)現(xiàn)的數(shù)據(jù)結(jié)構(gòu)。
1.2 符號表API
下面給出兩份符號表的抽象數(shù)據(jù)結(jié)構(gòu)：
1. 基本的泛型符號表API
2. 有序的泛型符號表API
關(guān)于API的一些規(guī)則：
①鍵值必須唯一，不能有重復(fù)
②當(dāng)向表中存入的鍵值對和表中已有的鍵沖突時(shí)战惊，新的值會替代舊的值
③鍵不能為空
二吞获、不同符號表的性能比較
2.1 時(shí)間復(fù)雜度和空間復(fù)雜度
2.2 各種符號表的優(yōu)點(diǎn)和缺點(diǎn)
