为什么使用链接法解决冲突中删除元素的时间复杂度可以是O(1)？-灵析社区

你主观上将`删除`和`查找`两个动作结合了。 这块的`删除`应该这样理解，当前已经拿到了具体的要删除的元素，现在要从线性表中将其移除。 * 链表只需修改指针即可，故O(1)； * 数组在清除数据后，(当需要时)还需移动后续元素以保持连续，故O(N)。