java笔记(五)之数组
2017-07-18 21:40
120 查看
一、数组的定义
概念:
同一种类型数据的集合。其实数组就是一个容器。
数组的好处:
可以自动给数组中的元素从0开始编号,方便操作这些元素。
格式1:
格式2:
二、数组的内存结构
Java程序在运行时,需要在内存中的分配空间。为了提高运算效率,有对空间进行了不同的区域的划分,因为每一片区域都有特定的处理数据方式和内存管理方式。
用于存储局部变量,当数据使用完,所占空间会自动释放。
数组和对象,通过new建立的实例都存放在堆内存中。
2.每一个实体都有内存地址值
3.实体不在被使用,会在不确定的时间内被垃圾回收器回收
三、数组操作常见问题
四、常见的数组操作
五、二维数组
概念:
同一种类型数据的集合。其实数组就是一个容器。
数组的好处:
可以自动给数组中的元素从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程序在运行时,需要在内存中的分配空间。为了提高运算效率,有对空间进行了不同的区域的划分,因为每一片区域都有特定的处理数据方式和内存管理方式。
栈内存:
用于存储局部变量,当数据使用完,所占空间会自动释放。
堆内存:
数组和对象,通过new建立的实例都存放在堆内存中。
2.每一个实体都有内存地址值
3.实体不在被使用,会在不确定的时间内被垃圾回收器回收
三、数组操作常见问题
1.数组脚标越界异常(ArrayIndexOutOfBoundsException)
int[] arr = new int[2]; System.out.println(arr[3]); 访问到了数组中不存在的脚标时发生。
2.空指针异常(NullPointerException)
int[] arr = null; System.out.println(arr[0]); arr引用没有指向实体,却在操作实体中的元素时。
四、常见的数组操作
1、数组的遍历 就是依次输出数组的每一个元素。
public static void print(int[] arr) { for (int i = 0;i < arr.length ;i++ ) { System.out.print(arr[i] + " "); } }
2、获取数组的最大值
public static int getMax(int[] arr) { int max = arr[0]; for (int i = 1;i < arr.length ;i++ ) { //从数组的第二个元素开始遍历 if (max < arr[i]) { //如果max记录的值小于的数组中的元素 max = arr[i]; //max记录住较大的 } } return max; }
3、对数组内元素进行排序
public class Sort { public static void main(String[] args) { int[] a = {2,5,6,7,1,3}; print(a); //int[] arr = selectSort(a); //print(arr); int[] arr1 = bubbleSort(a); print(arr1); } //直接排序 public static int[] selectSort(int[] arr) { for (int i = 0; i < arr.length; i++) { for (int j = i; j < arr.length-1; j++) { if (arr[i] > arr[j]) { int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } } return arr; } //冒泡排序 public static int[] bubbleSort(int[] arr) { for (int i = 0; i < arr.length-1; i++) { for (int j = 0; j < arr.length-i-1; j++) { if (arr[j] > arr[j+1]) { int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } return arr; } public static void print(int[] arr) { for (int i = 0; i < arr.length; i++) { System.out.print(arr[i]+"\t"); } System.out.println(); } }
五、二维数组
格式1:int[][] arr = new int[3][2]; 定义了名称为arr的二维数组 二维数组中有3个一维数组 每一个一维数组中有2个元素 一维数组的名称分别为arr[0], arr[1], arr[2] 给第一个一维数组1脚标位赋值为78写法是:arr[0][1] = 78; 格式2:int[][] arr = new int[3][]; 二维数组中有3个一维数组 每个一维数组都是默认初始化值null 可以对这个三个一维数组分别进行初始化 arr[0] = new int[3]; arr[2] = new int[2]; 格式3:i 4000 nt[][] arr = {{3,8,2},{2,7},{9,0,1,6}}; 定义一个名称为arr的二维数组 二维数组中的有三个一维数组 每一个一维数组中具体元素也都已初始化 第一个一维数组arr[0] = {3,8,2}; 第二个一维数组arr[1] = {2,7}; 第三个一维数组arr[2] = {9,0,1,6}; 第三个一维数组的长度表示方式:arr[2].length; 获取arr数组中所有元素的和。使用for的嵌套循环即可。 注意特殊写法情况:int[] x,y[]; x是一维数组,y是二维数组。
相关文章推荐
- [笔记]改善Java程序的151个建议---第五章 数组和集合
- Java学习笔记--数组
- Java学习笔记-数组的三种初始化方式
- Java学习笔记51:数组转ArrayList和ArrayList转数组技巧
- JAVA学习笔记之数组
- 【Java学习笔记】之数组
- 黑马程序员——JAVA学习笔记——数组
- JAVA数组及其他对象笔记
- JAVA学习笔记-数组的初始化方式
- Java学习笔记04--数组
- 读thinking in java笔记(十五):数组
- Java学习笔记_5_数组的复制
- java学习笔记04--数组
- Java 基础一些代码练习笔记(数组复制)
- java学习笔记之数组排序
- Java基础复习笔记系列 四 数组
- 数据结构与算法分析笔记与总结(java实现)--数组3:调整数组顺序使奇数位于偶数前面
- 数据结构与算法分析笔记与总结(java实现)--数组10:数组中只出现一次的数字
- Java课堂笔记-类和数组
- Thinking in Java 学习笔记1 数组