java 数组笔记

• 数组

  • 数组概述

    • 1. 数组：数组是在内存中开辟的一块连续的内存空间，用于存储相同数据类型的一种数据结构

    • 2. 数组会对存入其中的元素进行自动的编号，这些编号是从0开始的，称之为元素的下标

    • 3. 数组中存储的数据称之为元素，我们存储数据称之为添加元素，数组的大小也叫数组的长度

  • 数组的特点

    • 1. 数组属于引用数据类型，数组的元素可以是基本数据类型，也可以是引用数据类型

    • 2. 创建数组的时候，会开辟一块连续的内存空间

    • 3. 数组的长度一旦确定，就不能被修改

    • 4. 数组是有序排列的

    • 5. 数组长度的获取： 数组名.length; 如:array.length;

  • 定义数组

    • 1. 静态初始化定义数组（两种方式）

      • 数据类型[] 数组名 = new 数据类型[]{元素1，元素2，元素3}

      • 数据类型[] 数组名 ={元素1，元素2，元素3}

    • 2. 动态初始化定义数组（一种方式）

      • 数据类型[] 数组名 =new 数据类型[数据长度]

  • 内存存储

    • 1. 在Java中，把内存进行了划分，划分为不同的区间（栈内存，堆内存，方法区，本地方法栈，PC计数器），今天我们重点关注的是栈内存和堆内存

    • a. 栈内存：栈内存用于存储变量，变量在使用的时候是存储在栈内存中的，使用完成之后，从栈内存中移除

    • b. 堆内存： 堆内存是用来存储对象的，而数组是对象的一种，当数组存入堆内存中的时候，堆内存会自动的对数组中的每一个位置赋一个默认值 如果数组元素是引用数据类型，默认值是null, 如果数组元素是byte short int 类型那么默认值：0 ，char类型的数组默认值是'\u0000' (空格) ，boolean类型的数组默认值是false

  • 数组的访问

    • 1. 访问格式： 数组名[下标] 如：arr[0]

    • 2. 数组的长度：数组名.length 如：arr.length;

    • 3. 数组最后一个元素的下标： 数组长度-1] 比如： arr最有一个元素 ：arr[arr.length-1]

    • 4. 当访问数组的时候，下标超出指定长度 数组名.length-1 就会发生数组下标越界 ArrayIndexOutOfBoundsException

  • 数组的遍历

    • 1. 遍历：从头到尾获取数组的每一个元素

    • 2. 传统的方式遍历

    • 3. for循环遍历

    • 4. 增强for循环遍历

  • 排序方式

    • 1. 数组排序有很多方式：比如 冒泡排序，选择排序，希尔排序，快速排序等等，我们重点掌握冒泡排序，选择排序，和JavaAPI提供的排序

    • 2. 冒泡排序 相邻两个元素按照指定规则两两比较，如果符合规则，则进行位置交换。

    • 3. 选择排序 选定一位元素依次与数组中其他位置上的元素按照指定规则比较，满足条件则交换位置