数组
特点:
1、长度是确定的,数组一旦被创建,大小不可改变
2、元素是相同类型的,不可出现混合类型
3、元素可以是任意类型,包括基本类型和引用类型
4、声明的时候没有实例化对象,只有在实例化数组对象时jvm才分配空间,这时才与长度有关
5、声明一个数组的时候并没有数组被真正创建
6、构造一个数组,必须指定长度
7、除了用new关键字来产生数组以外,还可以直接在定义数组的同时就为数组元素分配空间并赋值
package
测试类:
package
遍历二维数组
package
杨辉三角问题
package
java.util.Arrays类
java.util.Arrays类:对数组操作的工具类。该工具类中包含一些静态方法可以对数组进行排序,查找,填充,复制等操作。
常用方法:
toString(object[] objs): 返回指定数组的内客的字符串表示形式。
Sort(object[] objs): 对数组的内容进行排序,升序。
Copyof(int[j original, int newLength) :复制指定的数组。用零截取或填充(如有必要)。以便复制指定的长度。
fill(int[] a, int val) :将指定的int值分配给指定的int数组的每个元素。
fill(int[] a,int fromIndex, int toIndex, int val):将指定的int值分配给指定的int数组的指定范围的每个元素。
binarySearch(int[] a, int key) 使用二叉树(二分法)算法指定的int数组的指定值。前提:待查找的数组必须是有序的(大小顺序)。
package
冒泡排序
冒泡排序算法的运作如下:
1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3. 针对所有的元素重复以上的步骤,除了最后一个。
4. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
package
折半查找
public