JAVA数据结构和算法 2-数组

数组中使用的主要算法：插入、查找（线性查找-无序/二分查找-有序）、删除

在JAVA中数组属于对象类型:

1、创建方法有3种：

　　

　　或者

　　数组一旦创建，大小不可改变。数组大小可以通过length字段获得：int arrayLength = intArray.length;

　　

2、初始化方法：数组创建后，如果不被赋值，数组的数据项将一直是null对象。

　　数组可以在创建的同时就对其赋值，如：

　　

　   也可以在创建后对其进行赋值：新数据项仅简单地插在数组中的第一个可用空位，且算法知道插入空位的具体位置：

　　

　　

3、插入和删除

　　 无序数组插入：在数组的第一个可用空位插入数据，直接插入。

　　 有序数组插入：在需要首先查找正确的插入位置，然后把该位置及其后的元素后移，再在空位上插入 。

　　删除：删除需要首先查找到所删数据的位置，然后把该位置后的所有数据依次前移一位。

　 

4、查找

　　有序数组二分查找

　　

　　

5、时间复杂度

　　

　　　表2.1中为无序数组的操作次数，二分查找的比较次数为log2(N)。