标签： c performance list data-structures cpu-cache
列表就会有常量时间的插入/删除操作，但不会忽略缓存：两个相邻元素并不总是在内存中关闭，如果你做了足够的插入/删除，你的堆可能会变成缓存灾难pointer spaghetti。
数组是缓存遗忘：两个相邻元素在内存中总是靠近在一起，但由于需要重写剩余的数组，因此在任意随机位置插入和删除元素为O(N)
O(N)
是否存在任何缓存遗忘数据结构，其中包含分摊的常量时间随机索引插入和删除？