标签:存储

数组与链表

为什么数组比链表查询速度快? 数组和链表的查询时间复杂度虽然都是O(n),但实际上数据比链表查找要快很多,因为数组是连续存储的,而只有连续存储才能被CPU缓存读入,所以数组可以全部或者部分存在于CPU缓存里,CPU缓存中…