深入浅出 RocketMQ 消息队列 - 4. 核心之存储（2） 笔记

每个index item都会存储相邻上一个item的下标。和计算得出的keyhash; 但是插入的时候如果hash冲突会修改指针，newindexItem的pre指向oldIndexItem，这样就相当于一个链表。 这样查找的时候，从最后一个节点向前遍历并且计算hash是否一致，一致说明找到了，不一致说明hash冲突，仍要向前遍历。