数组是较为简单的数据结构,它占据一块连续的内存,并按照顺序存储数据。数组需要事先知道容量大小,然后根据大小分配存储空间,所以数组的空间利用率不高。数组有很好的查找效率,能在O(1)内找到元素。所以我们可以基于数组实现简单的hash表,提高查找效率。
关于数组是面试中常考的一种数据结构,此类的相关题目相对简单,一般通过数字规律,指针,动态规划等方法来解决。