3.1.4 无序链表中的顺序查找 符号表中使用的数据结构的一个简单选择是链表,每个结点存储一个键值对,如以下代码所示.get()的实现即为遍历链表,用equals()方法比较需被查找的键和每个节点中的键.如果匹配成功我们就返回null.put()的实现也是遍历链表,用equals()方法比较需被查找的键.如果匹配成功我们就用第二个参数指定的值更新和改键现关联的值,否则我们就用给定的键值对创建一个新的节点并将其插入到链表的开头.这种方法也被称为顺序查找:在查找中我们一个一个地顺序遍历符号表中的所有…