JAVA从入门到精通-程序设计基础04

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());

              

 

     }

 

}