算法和数据结构之数组

什么是数组

数组就是一组基本数据类型的集合，属于线性数据结构。组成数据的每个元素就是数组的元素，每个元素都有自己的编号，只不过跟我们实际生活中不一样的是，数组元素的编号是从0开始。数组由计算机在内存空间中开辟出一块声明大小的空间，每个元素的地址都是连续的。

数组的常用操作

• 数组的读取

  1. 知道要查找的元素的下标

     public class ArrayOfLookForElementByIndex{
         public static void main(String [] args){
             int [] array=new int[10];
             System.out.println("数组的第三个元素是"+array[2]);
         }
     }

     时间复杂度:O(n)=1

  2. 不知道要查找元素的下标

     public class ArrayOfLookForElement{
         public static void main(String [] args){
             int [] array=new int[10];
             int element=5;
             for(int i=0;i<array.length;i++){
                 if(array[i]==element){
                     System.out.println("找到了");
                 }
             }
         }
     }

     时间复杂度为：O(n)=n

• 数组元素的更新

  public class ArrayOfUpdateElement{
      public static void main(String [] args){
          int [] array=new int[10];
          array[3]=5;
          System.out.println(array[3]);
      }
  }

  时间复杂度为：O(n)=1