数组

数组(Array)是存储在连续内存的元素集合。

一般数组会拿来跟链表比较,在不同情况下有不同的选择方案

数组的优点:

1.支持随机访问(random access),非常快

2.相较于其他数组结构,cpu缓存更友好,性能提升很可观


缺点:

1.大小要预先设定,设定后不可改变

2.如果需要对元素进行删除新增等操作时,链表更适合


内存布局

arr[][] = {
    {1,2,3,4},
    {5,6,7,8}
}

上述二维数据在内存中布局为

[1,2,3,4,5,6,7,8]

按行遍历对于cpu高速缓存更友好,所以性能更高

上一篇: 无
下一篇: 链表
作者邮箱: 203328517@qq.com