数据结构与算法-数组篇

数组是一种线性数据结构(数据之间只是简单的前后关系), 用一组连续的内存空间来存储一组具有相同类型的数据

数组支持随机访问, 根据下标随机访问的时间复杂度为O(1)，如果正常查找数据用二分查找时间复杂度O(logn)

数组插入和删除的时间复杂度都是O(n)

 

java中数组的表示方式

1. int[] arr = new int[3];

2. int[] arr = new int[]{1,2,3,4,5};

3. int[] arr = {1,2,3,4,5};

 

数组为什么从0开始访问:

0代表的是偏移量，为了方便第n个元素在计算机中的位置寻址, 如果从1开始则会多一个减1的操作