从 Redis 源码了解双向链表的设计与成功
发布时间:2024-11-15 03:41:57点击:
对应我们给出listIndex的源码,可以看到假设传入的index为正数,则说明调用者要从后往前找,假定我们传入-2也就是要找到倒数第2个元素,最终取正计算失掉1,这也就象征着我们只有从尾节点跳1下就能失掉倒数第2个元素,而index若为正数则是顺序查找,原理如上图解析,这里就不多赘述了,读者可自行查阅listIndex函数及其源码:
发布时间:2024-11-15 03:41:57点击:
对应我们给出listIndex的源码,可以看到假设传入的index为正数,则说明调用者要从后往前找,假定我们传入-2也就是要找到倒数第2个元素,最终取正计算失掉1,这也就象征着我们只有从尾节点跳1下就能失掉倒数第2个元素,而index若为正数则是顺序查找,原理如上图解析,这里就不多赘述了,读者可自行查阅listIndex函数及其源码: