一维数组
数组的定义和创建
- 数组可以看成是多个相同类型数据的组合,实现对这些数据的统一管理,例如:
{1,2,3,4,5}
{“apple”,“pear”,“banana”,“grape”} - 数组元素:数组中的每一个数据,称为数组的一个元素(element)
- 数组中的元素可以是任何数据类型,包括基本数据类型和引用类型
- 数组中元素的个数,称为数组的长度(length)
JAVA语言中声明数组时不能指定其长度
例如: int a[5]; //非法
int a[ ]; //合法
int[ ] a; //合法
数组的定义
定义数组时 必须加[]
定义数组时 不能在中括号之间指定长度
示例
数组创建
数组赋值 也叫创建
数组的内存模型
- 虚拟机运行主方法时,会为主方法分配一块内存区域,这块区域存储的时主方法运行时定义的变量,这块区域称之为栈区。
- 引用类型变量赋值时 new意味着在堆区开辟一块新空间
引用类型变量实际存储的是堆区中一块空间的地址,使用时引用类型变量通过存储的地址使用相应空间里的数据
数组的空间时连续分配的
数组创建后是有默认值的 - 索引区分数组中每一个数据,索引从0开始分配
- 数组是存储多个相同类型变量的对象。数组的所有元素保存在堆内存中。
- 创建一个数组就是在堆中创建一个数组对象。
- 数组创建后立即拥有默认值。
1、整数类型数组的默认值是0
2、String类型定义的数组,默认值是null
3、char类型定义的数组,默认值是空格字符
4、浮点类型定义的数组,默认值是0.0
5、boolean类型数组的默认值是false
数组操作
数组初始化
- 在创建数组的同时就为数组元素分配空间并赋值
先创建空间每一个元素都是默认值,再赋值
数组的查询效率高,可以通过下标进行对数组的定位检索。
数组长度
数组有length属性,用来显示本数组的长度
利用length遍历数组示例
class Hello {
public static void main( String args[ ]) {
int a[] = {1,-12,33};
for(int i=0;i<a.length;i++){
System.out.println(a[i]);
}
}
}
foreach循环遍历数组
- foreach循环:在JDK5以后版本中,增加的循环方式,是for循环的特殊简化版本。
语法为:
for(数组元素类型 变量名 : 数组名){
语句;
} - 作用:该循环方式为按照数组下标顺序,依次将冒号右边数组中的每个元素赋值给冒号左边的变量,数组长度为for循环的次数。
示例:
public class 数组遍历 {
public static void main(String[] args) {
double [] y = {1.1,2.2,3.3};
// foreah 遍历数组 简化版for循环
for (double d : y) {
System.out.println( d );
}
}
}
冒泡排序法(Bubble Sort)
冒泡排序法是一种简单的排序算法
- 它重复地走访过要排序的数组,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数组的工作是重复地进行直到没有再需要交换,也就是说该数组已经排序完成。
示例
public class 冒泡排序法 {
public static void main(String[] args) {
int[] arr = {12,22,3,56,34,78,21};
for (int i = 1; i < arr.length; i++) {
for (int j = 0; j < arr.length-1; j++) {
if (arr[j]>arr[j+1]) {
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
// 打印结果
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
}