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

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

1、创建方法有3种:

  

 

   或者

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

  

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

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

  

 

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

  

  

3、插入和删除

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

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

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

   

 

 4、查找

  有序数组二分查找

  

 

   

 

 5、时间复杂度

  

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

  

 

   

  

 

posted on 2019-10-28 17:09  王晓阳的小可爱  阅读(145)  评论(0编辑  收藏  举报