符号表

符号表主要是将一个键和一个值连接起来。符号表分为有序和无序两种。

实现原则：

1、键不能null，不能重复

2、值不能null

3、键值一一对应。当存入的键重复时更新旧值

支持操作：

1、插入(put)：将一组新的键值对存入表中

2、查找(get)：即根据指定的键得到相应的值。查找方法有：顺序查找（链表），二分查找（有序数组），二叉查找树，平衡二叉查找树，散列表这几种方法。

3、删除：根据输入的键删除对应的键值对。删除键时有两种方法：即时（将键立刻删除）；延时（将建对应的值置空，然后在某个时候删去所有值为空的键）