ELF解析05 - hash表

这个表叫 hash 表，它的作用是用于快速索引符号在符号表中的位置。

先看一张图：

查找一个符号的位置步骤如下：

• 首先，计算出符号字符串的 hash 值

• 然后，根据 hash 值获取 bucket 索引 index

• bucket[index] 里面储存的是符号表的 index，但是由于 hash 冲突问题，所以又建立了一个 chain 来当链表结构。

  chain 里面储存的是符号的 hash 值，但是只使用了前 31 位，后 1 位是用于表示该链表是否结束，奇数表示结束，偶数表示后面还有元素。

• 拿到 sym_tab[index] 后，可得 chain[index]，然后根据 chain[index] 的值来与符号 hash 值比较，相等则找到，未相等则判断是否为链表结尾，开始循环遍历。

结构分析

.gnu.hash节由4部分构成：