Java基础_一维数组

数组

• 在java中，数组是一种引用数据类型。
  ## 数组的声明：
  
  • 数据类型[]　数组名;//一定用这种方式声明数组。
  • 数据类型　数组名[];（不推荐的声明方式）
    ## 数组的创建
  • 1、new　数据类型[数组的长度]
  • 2、new　数据类型[]{19,18,3}
  • 3、数据类型[]　数组名 = {数据};　//注意：只能声明的同时初始化。
    ## 访问数组中的元素：
  • 使用数组下标　index　索引来访问
  • 每个数组的索引都是从0 开始，最后一个元素的索引：length - 1

• 注意：

  • 1、数组索引是从0开始，到length - 1；
  • 2、数组一旦创建，长度则固定，无法改变；
  • 3、用数组的下标取访问数组的时候，下标可以是变量，也可以是常量。
  • 4、任何的数组都有一个属性：length，表示这个数组对象的长度。index < a.length这个属性而不是 index < a.length()这个方法。
  • 5、可以使用for循环来遍历数组中的元素。

  在数组中查找元素：

  1、顺序查找。

  • 用要查找的数，去挨个遍历数组，如果碰到相等的，则认为找到这个数。

  2、二分查找法。

  • 只能

  foreach：

  • 从jdk1.5开始，新增了foreach循环(高级for)
  • for(数组的数据类型　变量名　:　数组名){//变量就代表了数组中的每个元素
    }
  • 优点：访问简单
  • 缺点：只能遍历读取数组中的元素，不能更改元素的值！！！

  -forceach例子：

        User[] users = new User[3];
        users[0] = new User();
        users[1] = new User();
        users[2] = new User();

        for(User u : users){
            u.age = 20;
        }
        for(User u : users){
            System.out.println(u.age);//users[0]里面存的是地址users[0] = new User()中new的对象的地址，所以u.age输出20
        }  

排序算法：

• 冒泡排序
  ## 1、冒泡排序

        int[] a = {1,290,2,45,6};
        for(int i = 0 ; i < a.length - 1; i++){//-1是最小的那个就不用比了
            for(int j = 0; j < a.length - 1 - i; j++){//-1是因为下面是j+1，防止数组下标越界，-i是不和比过的大的再比较了
                if(a[j] > a[j + 1]){
                    /*int temp = a[j];
                    a[j] = a[i + j];
                    a[j + 1] = temp;*/
                    a[j] = a[j] ^ a[j + 1];
                    a[j + 1] = a[j] ^ a[j + 1];
                    a[j] = a[j] ^ a[j + 1];  
                }
            }
        }
        for(int i : a){
            System.out.println(i);
        }  

• 插入排序
  ## 2、插入排序
• 选择排序
  ## 3、选择排序

Arrays:

• sort()必须会用。排序。默认是都是自然排序(一般是升序)。
• binarySearch()　二分查找法。传入的数组必须是有序的。
• fill()　填充数组。