Java数组
云智学习笔记
数组的定义
概念
同一种类型数据的集合。其实数组就是一个容器。
数组的好处
可以自动给数组中的元素从0开始编号,方便操作这些元素。
格式1:
元素类型[] 数组名 = new 元素类型[元素个数或数组长度];
示例:int[] arr = new int[5];
格式2:
元素类型[] 数组名 = new 元素类型[]{元素,元素,……};
int[] arr = new int[]{3,5,1,7};
int[] arr = {3,5,1,7};
数组内存结构
内存结构
Java程序在运行时,需要在内存中的分配空间。为了提高运算效率,有对空间进行了不同区域的划分,因为每一片区域都有特定的处理数据方式和内存管理方式。
栈内存
l 用于存储局部变量,当数据使用完,所占空间会自动释放。
堆内存
l 数组和对象,通过new建立的实例都存放在堆内存中。
l 每一个实体都有内存地址值
l 实体中的变量都有默认初始化值
l 实体不在被使用,会在不确定的时间内被垃圾回收器回收
方法区,本地方法区,寄存器
数组操作常见问题
数组脚标越界异常(ArrayIndexOutOfBoundsException)
int[] arr = new int[2];
System.out.println(arr[3]);
访问到了数组中的不存在的脚标时发生。
空指针异常(NullPointerException)
int[] arr = null;
System.out.println(arr[0]);
arr引用没有指向实体,却在操作实体中的元素时。
数组常见操作
l 获取最值(最大值,最小值)
l 排序(选择排序,冒泡排序)
l 折半查找(二分查找)
数组中的数组
二维数组[][]
格式1:int[][] arr = new int[3][2];
l 定义了名称为arr的二维数组
l 二维数组中有3个一维数组
l 每一个一维数组中有2个元素
l 一维数组的名称分别为arr[0], arr[1], arr[2]
l 给第一个一维数组1脚标位赋值为78写法是:arr[0][1] = 78;
格式2:int[][] arr = new int[3][];
l 二维数组中有3个一维数组
l 每个一维数组都是默认初始化值null
l 可以对这个三个一维数组分别进行初始化
arr[0] = new int[3];
arr[1] = new int[1];
arr[2] = new int[2];
l 可以通过打印二维数组中的元素,明确二维数组的元素初始化特点。
格式3:int[][] arr = {{3,8,2},{2,7},{9,0,1,6}};
l 定义一个名称为arr的二维数组
l 二维数组中的有三个一维数组
l 每一个一维数组中具体元素也都已初始化
l 第一个一维数组 arr[0] = {3,8,2};
l 第二个一维数组 arr[1] = {2,7};
l 第三个一维数组 arr[2] = {9,0,1,6};
l 第三个一维数组的长度表示方式:arr[2].length;
练习:获取arr数组中所有元素的和。使用for的嵌套循环即可。
注意特殊写法情况:int[] x,y[]; x是一维数组,y是二维数组。
数组练习
l 基础练习题
1. 遍历数组元素
2. 对数组所有元素求和
3. 获取数组最大值和最小值
4. 对数组进行排序:选择排序,冒泡排序
5. 折半查找,顺序查找
l 进制转换
1. 十进制转二进制
2. 十进制转八进制
3. 十进制转十六进制
l 示例代码:
public classDeToBin
{
public static void main(String args[])
{
//toBin2(6);
//toHex2(60);
toHexTable(60);
}
//递归实现
public static void toBin(int x)
{
if(x/2!=0)
{
toBin(x/2);
}
System.out.print(x%2);
}
//循环实现
public static void toBin2(int x)
{
StringBuffer sb=newStringBuffer();
while(x!=0)
{
sb.append(x%2);
x=x/2;
}
System.out.println(sb.reverse());
}
//递归实现
public static void toHex2(int x)
{
if(x>>>4!=0)
toHex(x>>>4);
int temp=x&0xf;
if(temp>9)
System.out.print((char)(temp-10+'A'));
else
System.out.print(temp);
}
//循环实现
public static void toHex(int x)
{
StringBuffer sb=newStringBuffer();
while(x>0)
{
int temp=x&0xf;
if(temp>9)
{
sb.append((char)(temp-10+'A'));
}else
{
sb.append(temp);
}
x=x>>>4;
}
System.out.println(sb.reverse());
}
public static void toHexTable(int x)
{
inttable[]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
StringBuffer sb=newStringBuffer();
while(x>0)
{
int temp=x&15;
sb.append((char)table[temp]);
x=x>>>4;
}
System.out.println(sb.reverse());
}
}