数组插入向后移动?

来源:2-2 【原来源码的内部设计如此精良】图解HashMap

落0o0羽

2019-12-07 23:15

数组插入中间元素,本身元素会向后移动??然后单链表插入元素那个图解,不先把插入元素指针先指向单链表??

写回答 关注

1回答

  • ID_tony
    2019-12-16 10:43:22

    这个是没问题的当数组容量未满的情况下,插入一个元素,索引后的会向后移动。加入开始插入的地方属于头部,因为从头开始顺序插入,只有尾部有剩余空间。

剖析HashMap源码

透视HashMap,让你Get到源码大师的编程内功和编程思想

3339 学习 · 5 问题

查看课程