数组中使用的主要算法:插入、查找(线性查找-无序/二分查找-有序)、删除
在JAVA中数组属于对象类型:
1、创建方法有3种:
或者
数组一旦创建,大小不可改变。数组大小可以通过length字段获得:int arrayLength = intArray.length;
2、初始化方法:数组创建后,如果不被赋值,数组的数据项将一直是null对象。
数组可以在创建的同时就对其赋值,如:
也可以在创建后对其进行赋值:新数据项仅简单地插在数组中的第一个可用空位,且算法知道插入空位的具体位置:
3、插入和删除
无序数组插入:在数组的第一个可用空位插入数据,直接插入。
有序数组插入:在需要首先查找正确的插入位置,然后把该位置及其后的元素后移,再在空位上插入 。
删除:删除需要首先查找到所删数据的位置,然后把该位置后的所有数据依次前移一位。
4、查找
有序数组二分查找
5、时间复杂度
表2.1中为无序数组的操作次数,二分查找的比较次数为log2(N)。