数组概述
- 数组是一组相同数据类型元素的集合,在Java中数组属于引用类型,即数组是一个对象。这里的数据类型不仅含八大基本数据类型,还包含引用数据类型,如数组里面可以存数组,数组里面可以存放字符串。
内存分析
网络异常,图片无法展示
|
网络异常,图片无法展示
|
数组的四个基本特点
- 其长度是确定的。数组一旦被创建,它的大小就是不可以改变的。
- 其元素必须是相同类型,不允许出现混合类型。
- 数组中的元素可以是任何数据类型,包括基本类型和引用类型。
- 数组变量属引用类型,数组也可以看成是对象,数组中的每个元素相当于该对象的成员变量。数组本身就是对象,Java中对象是在堆中的,因此数组无论保存原始类型还是其他对象类型,数组对象本身是在堆中的
数组边界
- 数组长度的确定的,不可变的,如果越界,则报ArraylndexOutofBounds
多维数组
Arrays类
- 数组的工具类Java.util.Arrays
- 由于数组对象本身没有什么方法可以提供我们调用,但API中提供了一个工具类Arrays让我们使用
- 查看JDK帮助文档
- 给数组赋值 fill方法
- 对数组排序 sort方法
- 比较数组 equals方法比较是否相等
- 查找数组元素 binarySearch方法可以对排序好的数组进行二分查找操作
Arrays.sort()//数组进行升序
冒牌排序
public static void main(String[] args) { int[] a={1,20,56,52,137,77,99}; int[] sort=sort(a); System.out.println(Arrays.toString(sort(sort))); } //冒泡排序 //1.比较数组中,两个相邻的元素,如果第一个数比第二个数大,我们就交换他们的位置 //2.每一次比较,都会产生出一个最大,或者最小的数字; //3. 下一轮则可以少一次排序! //4.依次循环,直到结束! public static int[] sort(int[] array) { //临时变量 int temp = 0; //外层循环,判断我们这个要走多少次; for (int i = 0; i < array.length; i++) { //内层循环,比价判断两个数,如果第一个数,比第二个数大,则交换位置 for (int j = 0; j < array.length - 1 - i; j++) { if (array[j + 1] > array[j]) { temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; } } } return array; } }