数组

  • Post author:
  • Post category:其他



数组是一个


固定长度


的,包含了


相同类型


数据的


容器




创建数组




1.声明数组




int[] a; 声明了一个数组变量。




[]表示该变量是一个数组




int 表示数组里的每一个元素都是一个整数




a 是变量名




但是,仅仅是这一句


声明,不会创建数组







2.创建数组




创建数组的时候,要指明数组的长度。


new int[5]



引用概念:





如果变量代表一个数组,比如a,我们把a叫做

引用





与基本类型不同






int c = 5; 这叫给c

赋值

为5




声明一个引用 int[] a;






a = new int[5];






让a这个引用,

指向

数组

3.访问数组


数组下标


基0




下标0,代表数组里的第一个数

4.数组长度


.length属性


用于访问一个数组的长度




数组访问下标范围是0到(数组

长度-1






一旦超过这个范围,就会产生数组下标越界异常




练习:找出数组中的最小值



首先创建一个长度是5的数组




然后给数组的每一位赋予随机整数




通过for循环,遍历数组,找出最小的一个值出来


















初始化数组


1.

分配空间与赋值分步进行







2.分配空间,同时赋值



(可省略new int[],效果一样)




如果指定了数组的内容,就不能同时设置数组的长度



练习:数组反转



首先创建一个长度是5的数组,并填充随机数。




使用for循环或者while循环,对这个数组实现反转效果

































数组排序




1.选择法排序


选择法排序的思路:






把第一位


和其他所有的进行比较,只要比第一位小的,就换到第一个位置来






比较完后,


第一位就是最小的








然后再从


第二位


和剩余的其他所有进行比较,只要比第二位小,就换到第二个位置来






比较完后,


第二位就是第二小的



以此类推









2.冒泡法排序



冒泡法排序的思路:






第一步:从第一位开始,把相邻两位进行比较






如果发现前面的比后面的大,就把大的数据交换在后面,循环比较完毕后,


最后一位就是最大的








第二步: 再来一次,只不过不用比较最后一位




以此类推

















练习:排序




首先创建一个长度是5的数组,并填充随机数。






首先用选择法正排序,然后再对其使用冒泡法倒排序









所谓的正排序就是从小到大排序,倒排序就是从大到小排序













增强for循环







增强型for循环只能用来取值,却不能用来修改数组里的值




















int


values [] =


new


int


[]{



18


,


62


,


68


,


82


,


65


,


9


};



//常规遍历



for


(


int


i =


0


; i < values.length; i++) {




int


each = values[i];



System.out.println(each);



}




//增强型for循环遍历



for


(


int


each : values) {




System.out.println(each);



}





练习:

用增强型for循环找出最大的那个数

















复制数组





数组的长度是不可变的,一旦分配好空间,是多长,就多长,不能增加也不能减少













把一个数组的值,复制到另一个数组中





System.arraycopy(src, srcPos, dest, destPos, length)






src: 源数组






srcPos: 从源数组复制数据的启始位置






dest: 目标数组






destPos: 复制到目标数组的启始位置






length: 复制的长度













练习:合并数组








首先准备两个数组,他俩的长度是5-10之间的随机数,并使用随机数初始化这两个数组






然后准备第三个数组,第三个数组的长度是前两个的和




通过System.arraycopy 把前两个数组合并到第三个数组中





















二维数组























这是一个


一维数组


, 里面的每一个元素,都是一个基本类型int







int a[] =new int[]{1,2,3,4,5};




这是一个


二维数组


,里面的每一个元素,都是一个一维数组




所以二维数组又叫


数组的数组




int b[][] = new int[][]{
{1,2,3},
{4,5,6},
{7,8,9}
};






练习:










定义一个5X5的二维数组。 然后使用随机数填充该二维数组。




找出这个二维数组里,最大的那个值,并打印出其二维坐标






0-100的 随机整数的获取办法有多种,下面是参考办法之一:







(int) (Math.random() * 100)




Math.random() 会得到一个0-1之间的随机浮点数,然后乘以100,并强转为整型即可。






















Arrays













JAVA.UTIL.ARRAYS类常用方法














Arrays是针对数组的工具类,可以进行 排序,查找,复制填充等功能。 大大提高了开发人员的工作效率。




























1.数组复制

















使用System.arraycopy进行数组复制


类似的, Arrays提供了一个copyOfRange方法进行数组复制。




不同的是System.arraycopy,需要事先准备好目标数组,并分配长度。 copyOfRange 只需要源数组就就可以了,通过返回值,就能够得到目标数组了。




除此之外,需要注意的是 copyOfRange 的


第3个参数


,表示源数组的结束位置,是


取不到的



































2.转换为字符串
















如果要打印一个数组的内容,就需要通过for循环来挨个遍历,逐一打印






但是Arrays提供了一个toString()方法,直接把一个数组,转换为字符串,这样方便观察数组的内容




































3.排序


















Arrays工具类提供了一个sort方法,只需要一行代码即可完成排序功能。








































4.搜索




















查询元素出现的位置




需要注意的是,使用binarySearch进行查找之前,必须使用sort进行排序




如果数组中有多个相同的元素,查找结果是不确定的












































5.判断是否相同






















比较两个数组的内容是否一样













int


a[] =


new


int


[] {


18


,


62


,


68


,


82


,


65


,


9


};



int


b[] =


new


int


[] {


18


,


62


,


68


,


82


,


65


,


8


};



System.out.println(Arrays.equals(a, b));

结果为false

6.填充


使用同一个值,填充整个数组





int


a[] =


new


int


[


10


];




Arrays.fill(a,


5


);




System.out.println(Arrays.toString(a));




练习:二维数组排序





首先定义一个5X8的二维数组,然后使用随机数填充满。




借助Arrays的方法对二维数组进行排序。




参考思路:






先把二维数组


使用System.arraycopy进行数组复制


到一个一维数组






然后使用sort进行排序






最后再复制回到二维数组。








以上来源:

数组