目录
1.数组基本用法
1.1 什么是数组
数组是指有序的元素序列。如果将有限个类型相同的变量的集合命名,那么这个名称就是数组名,而组成数组的各个变量称为数组的分量,也称为数组的元素,有时也称为下标变量。
1.2 创建数组
代码示例:
数组的长度一旦确定之后,就不能改变;
int [ ] a = new int [3] ; 定义一个3个元素的数组,让a引用指向该数组;
a = new int [3] ; 可以,定义了一个新的5个元素的数组,让a指向新的数组。
1.3 数组的使用
代码示例:
数组的下标(index)是 int 类型;数组的第一个元素从0开始算。
遍历数组:数组的遍历(travel)按照从前到后的顺序,访问数组中的每个元素;
使用 for-each 遍历数组:
下标越界:
null的理解:null在java中表示“空引用”,也就是一个无效引用。
2.数组作为方法的参数
2.1理解引用类型
什么是引用?
引用相当于一个“别名”,也可以理解成一个指针。引用类型,就代表着变量在内存里包含两块内存,两块之间是引用关系。创建一个引用只是相当于创建了一个很小的变量,这个变量保存了一个整数,这个整数表示内存中的一个地址。
int[ ] arr = new int[ ]{1,2,3} ; 在内存中的布局如下图:
3. 数组中的常用方法
Java中提供了 java . util . Arrays 包,其中包含了一些操作数组的常用方法。
3.1 数组的拷贝
3.2 数组排序(冒泡排序)
(1)完整数组排序:
(2)部分数组排序:
(3)冒泡排序:
3.3 查找数组中指定元素(二分查找)
(1)顺序查找:
(2)二分查找:针对有序数组;以升序数组为例,二分查找的思路是先取中间元素,看要找的值比中间元素大还是小,如果小,就去左边找;如果大,就去右边找。