Shell Associative Array http://blog.csdn.net/yan19880901/article/details/8552130
bashi没有原生的对于类似hash table的支持，不像perl或python.
下标数组元素是通过数组下标（数组下标可以是算术表达式，其结果必须是一个整数）来访问的，但是这种访问方式在表达某些关联性很强的数据时会存在限制。
shell 提供了另外一种数组，其可以使用任意的字符串作为下标（不必是整数）来访问数组元素。这种数组叫做关联数组（associative array）。
关联数组的下标和值称为键值对，它们是一一对应的关系。在关联数组中，键是唯一的，值可以不唯一。
shell 的关联数组和 perl 的关联数组在实现功能上是一样的。在 perl 中，关联数组有时候称为哈希（hash）。

定义关联数组
shell 的关联数组和 shell 的下标数组在定义和使用上完全一样，只是在索引上有区别。
需要注意的是，在使用关联数组之前，需要使用命令 declare -A array 进行显示声明。

示例 1
test.sh文件的内容如下
name=(jim tom lucy)

declare -A phone
phone=([jim]=135 [tom]=136 [lucy]=158)

for i in `eval echo {0..$((${#name[*]}-1))}`
do
echo ${name[i]} phone number is ${phone["${name[i]}"]}
done

在命令提示符下输入 ./test.sh，执行结果如下：
jim phone number is 135
tom phone number is 136
lucy phone number is 158

操作关联数组的语法
关联数组的操作语法和数组的操作语法完全一致，如下列出常见的操作。

语法	描述
${!array[*]}	取关联数组所有键
${!array[@]}	取关联数组所有键
${array[*]}	取关联数组所有值
${array[@]}	取关联数组所有值
${#array[*]}	关联数组的长度
${#array[@]}	关联数组的长度

示例 2
test.sh文件的内容如下
declare -A phone
phone=([jim]=135 [tom]=136 [lucy]=158)

for key in ${!phone[*]}
do
echo "$key -> ${phone[$key]}"
done

在命令提示符下输入 ./test.sh，执行结果如下：
tom -> 136
jim -> 135
lucy -> 158

原文出处：http://blog.csdn.net/ysdaniel/article/details/7909824