map和数组array的读写效率：这个我猜应该这样回答吗？ 在C++中，map底层是红黑树，是一种动态的数据结构，支持动态的增删改查时间复杂度O(logn)。 而数组是静态的数据结构，增删时间复杂度是O(n)，支持所以查询时间复杂度是O(1)。并且数组是连续内存空间存储，更好的利用CPU缓存。