数据结构与算法（八），查找

前面介绍了基本的排序算法，排序通常是查找的前奏操作。这篇介绍基本的查找算法。

1、符号表

符号表（Symbol Table）是一种存储键值对的数据结构，它可以将键和值关联起来。支持两种操作：插入，将一组新的键值对插入到表中；查找，根据给定的键得到响应的值。

符号表，有时又称索引，是为了加快查找速度而设计。它将关键字Key和记录Value相关联，通过关键字Key来查找记录Value。在现实生活中，我们经常会遇到各种需要根据key来查找value的情况，比如DNS根据域名查找IP地址，图书馆根据索引号查找图书等等：

符号表的特征：

• 表中不能有重复的键
• 键和值不能为空

符号表的抽象数据类型：

        		
延伸阅读
        		

        			
        			
ssh框架
        			2016-09-30
        			
        			
        			
        			
阿里移动安全 [无线安全]玩转无线电——不安全的蓝牙锁
        			2017-07-26
        			
        			
        			
        			
消息队列NetMQ 原理分析4-Socket、Session、Option和Pipe
        			2024-03-26
        			
        			
        			
        			
Selective Search for Object Recognition 论文笔记【图片目标分割】
        			2017-07-26
        			
        			
        			
        			
词向量-LRWE模型-更好地识别反义词同义词
        			2017-07-26
        			
        			
        			
        			
从栈不平衡问题 理解 calling convention
        			2017-07-26
        			
        			
        			
        			
php imagemagick 处理 图片剪切、压缩、合并、插入文本、背景色透明
        			2017-07-26
        			
        			
        			
        			
Swift实现JSON转Model - HandyJSON使用讲解
        			2017-07-26
        			
        			
        			
        			
阿里移动安全 Android端恶意锁屏勒索应用分析
        			2017-07-26
        			
        			
        			
        			
集合结合数据结构来看看(二)
        			2017-07-26
        			
        			
        			
        		
        		
        		学习是年轻人改变自己的最好方式