- 数组中判断元素是否存在的时间复杂度一般为O（n），是因为大家一般的做法都是遍历一遍数组看看所要找的数据是否存在。
- 这里介绍一种利用key的唯一性来实现的时间复杂度为O（1）的判断元素是否存在的方法
- 在c语言里这种方法经常使用，这里介绍在shell的语法中我们如何利用关联数组和key值唯一性来提高脚本的执行效率
O（n2）的普通搜索
O（1）的关联数组搜索
Shell Associative Array
bashi没有原生的对于类似hash table的支持，不像perl或python.
下标数组元素是通过数组下标（数组下标可以是算术表达式，其结果必须是一个整数）来访问的，但是这种访问方式在表达某些关联性很强的数据时会存在限制。
shell 提供了另外一种数组，其可以使用任意的字符串作为下标（不必是整数）来访问数组元素。这种数组叫做关联数组（associative array）。
关联数组的下标和值称为键值对，它们是一一对应的关系。在关联数组中，键是唯一的，值可以不唯一。
shell 的关联数组和 perl 的关联数组在实现功能上是一样的。在 perl 中，关联数组有时候称为哈希（hash）。
定义关联数组
shell 的关联数组和 shell 的下标数组在定义和使用上完全一样，只是在索引上有区别。
需要注意的是，在使用关联数组之前，需要使用命令 declare -A array 进行显示声明。
下标数组元素是通过数组下标（数组下标可以是算数表达式，其结果必须是一个整数）来访问的，但是这种访问方式在表达某些关联性很强的数据时会存在限制
类似于php，shell也提供了一种数组，其可以使用任意的字符串作为下标来访问数组元素，这种数组叫关联数组，关联数组也是php的精髓所在
注意，shell中定义关联数组需要声明，声明语法：
示例 1
在命令提示符下输入 https://blog.51cto.com/u_14457/test.sh，执行结果如下：
操作关联数组的语法
关联数组的操作语法和数组的操作语法完全一致，如下列出常见的操作。
示例 2
test.sh 文件的内容如下
在命令提示符下输入 https://blog.51cto.com/u_14457/test.sh，执行结果如下：
数组：
下标数组
直接赋值
圆括号顺序赋值
前提：关联数组需要进行语法声明
- declare -A array_name
赋值
数组长度
命令
- 用${#数组名[*或@]}可以获得数组长度
数组value读取
命令
- 用${下标数组名[下标]} 或 ${关联数组[key]}
注：下标是*或者@可以得到整个数组的内容
数组键值(key)读取
命令
- 用${!数组名[*或@]}