java数组

java数组

数组是相同数据类型（数据类型可以为任意类型）的有序集合

• 特点
  • 其长度是确定的。数组一旦被创建，它的大小就是不可以改变的
  • 其元素必须是相同类型，不允许出现混合类型
  • 数组中的元素可以是任何数据类型，包括基本类型和引用类型
  • 数组变量属引用类型，数组也可以看成是对象，数组中的每个元素相当于改对象的成员变量
  • 数组本身就是对象，java中对象是在堆中的，因此数组无论保存原始类型还是其他对象类型，数组对象本身是在堆中的

    public static void main(String[] args) {
        //静态初始化：创建 + 赋值
        int[] a = {1,2,3,4,5,6};

        //动态初始化：包含默认初始化
        String[] b = new String[10];
    }

内存分析：

• 堆
  • 存放new的对象和数组
  • 可以被所有的线程共享，不会存放别的对象引用
• 栈
  • 存放基本变量类型（会包含这个基本类型的具体数值）
  • 引用对象的变量（会存放这个引用在堆里面的具体地址）
• 方法区
  • 可以被所有的线程共享
  • 包含了所有的class和static变量

排序

• 冒泡排序
  1. 比较数组中，两个相邻的元素，如果第一个数比第二个数大，我们就交换他们的位置
  2. 每一次比较，都会产生出一个最大，或者最小的数字
  3. 下一轮则可以少一次排序
  4. 一次循环，直到结束

 public  static  int[] sort(int[] arr){
   int temp = 0;
   //外层循环，判断我们这个要走多少次
   for (int i = 0; i < arr.length - 1; i++) {
     //内层循环，判断相邻的数，比较结果，者交换位置
     for (int j = 0; j < arr.length - 1 - i; j++) {
       if (arr[j+1] > arr[j]) {
         temp = arr[j];
         arr[j] = arr[j+1];
         arr[j+1] = temp;
       }
     }
   }
   return arr;
}