数组Array
数组的声明和创建
声明
1、数据类型 标识符[]
2、数据类型[] 标识符
例：char s[]; //声明一个数据类型为字符型的数组s
Ponit arr[]; //声明一个数据类型为Point的数组arr
在Java编程语言中，数组是一个对象，声明不能创建对象本身，而创建的是一个引用，该引用可被用来引用数组。数组元素使用的实际内存可由 new 语句或数组初始化软件动态分配。
创建数组
数据对象和其他Java对象一样，使用关键字new创建。创建的时候要指明数组的长度。
例：
s = new char [20];
p = new Point [100];
数组的初始化
当创建一个数组时，每个元素都被自动使用默认值进行初始化。在上述 char 数组s的例子中，每个值都被初始化为 0 (\u0000-null)字符；在数组 p 的例子中, 每个值都被初始 化为 null，表明它还未引用一个 Point 对象。在经过赋值p[0]=new Point()之后，数组 的第一个元素引用为实际 Point 对象。
Java 编程语言允许使用下列形式快速创建数组，直接定义并初始化：
String names[] = { “Georgianna”, “Jen”, “Simon” };
数组的内存分配
数组一旦被创建，在内存里面占用连续的内存地址。
数组还具有一个非常重要的特点——数组的静态性：数组一旦被创建，就不能更改数组的长度。
数组元素的访问
使用length属性
在 Java 编程语言中，所有数组的下标都从0开始。 一个数组中元素的数量被作为具有length 属性的部分数组对象而存储。
增强for循环
在访问数组的时候，经常使用for循环语句。从JDK5.0开始，提供了一个更好的 for循环语句的写法，示例如下：、
public class Test {
public static void main(String args[]) {
int a[] = new int[3];
// 旧的写法，赋值
for (int i = 0; i < a.length; i++) {
a[i] = i;
}
// 新的写法，取值
for (int i : a) {
System.out.println(i);
}
}
}
快捷生成增强for："iter"
多维数组
数组的复制
- 数组一旦创建后，其大小不可调整。然而，你可使用相同的引用变量来引用一个全新的数组：
int myArray []= new int [6];
myArray = new int [10];
在这种情况下，第一个数组被有效地丢失，除非对它的其它引用保留在其它地方。
数组的排序
冒泡排序
基本思路：对未排序的各元素从头到尾依次比较相邻的两个元素是否逆序（与欲排顺序相反），若逆序就交换这两元素，经过第一轮比较排序后便可把最大（或最小）的元素排好，然后再用同样的方法把剩下的元素逐个进行比较，就得到了你所要的顺序。
//冒泡排序
public static int[] sort(int[] arr){
for (int i = 0; i <arr.length-1; i++) {
//记录交换次数
int count = 0;
for (int j = 0; j <arr.length-1-i ; j++) {
if (arr[j] > arr[j+1]){
int t = arr[j];
arr[j] = arr[j+1];
arr[j+1] = t;
count++;
}
}
//如果某次交换次数为0，说明已经有序，结束
System.out.println("第"+i+"次交换次数为"+count);
if (count==0){
break;
}
}
return arr;
}
选择排序
基本思路：从所有元素中选择一个最小元素a[i]放在 a[0]（即让最小元素 a[i]与 a[0] 交换），作为第一轮；第二轮是从 a[1]开始到最后的各个元素中选择一个最小元素，放在 a[1] 中；……依次类推。n 个数要进行（n－1）轮。比较的次数与冒泡法一样多，但是在每一轮中只进行一次交换，比冒泡法的交换次数少，相对于冒泡法效率高。
示例如下：
public class Test {
public static void main(String[] args) {
// 需要排序的数组，目前是按照升序排列的
int a[] = new int[5];
a[0] = 3;
a[1] = 4;
a[2] = 1;
a[3] = 5;
a[4] = 2;
// 选择法排序
int temp;
for (int i = 0; i < a.length; i++) {
int lowIndex = i;
// 找出最小的一个的索引
for (int j = i + 1; j < a.length; j++) {
if (a[j] < a[lowIndex]) {
lowIndex = j;
}
}
// 交换
temp = a[i];
a[i] = a[lowIndex];
a[lowIndex] = temp;
}
// 检测一下排序的结果
for (int i : a) {
System.out.println("i=" + i);
}
}
}
插入排序
示例如下：：每拿到一个元素，都要将这个元素与所有它之前的元素遍历比较一遍，让符合排序顺序的元素挨个移动到当前范围内它最应该出现的位置。
举个例子来说，就用前面的数组，我们要对一个有 5 个元素的数组进行升序排列，假设第一个元素的值被假定为已排好序了，那么我们就将第 2 个元素与数组中的部分进行比较， 如果第 2 个元素的值较小，则将它插入到第 1 个元素的前面，现在就有两个元素排好序了， 我们再将没有排序的元素与排好序的元素列表进行比较，同样，如果小于第一个元素，就将 它插入到第一个元素前面，但是，如果大于第一个元素的话，我们就将它再与第 2 个元素的 值进行比较，小于的话就排在第 2 个元素前面，大于的话，就排在第 2 个元素的后面。以此类推，直到最后一个元素排好序。
示例如下：
public class Test {
public static void main(String[] args) {
// 需要排序的数组，目前是按照升序排列的
int a[] = new int[5];
a[0] = 3;
a[1] = 4;
a[2] = 1;
a[3] = 5;
a[4] = 2;
// 插入法排序
int temp;
for (int i = 1; i < a.length; i++) {
// i=1开始，因为第一个元素认为 是已经排好序了的
for (int j = i; (j > 0) && (a[j] < a[j - 1]); j--) {
// 交换
temp = a[j];
a[j] = a[j - 1];
a[j - 1] = temp;
}
}
// 检测一下排序的结果
for (int i : a) {
System.out.println("i=" + i);
}
}
}
希尔(shell)排序
从前面介绍的冒泡排序法，选择排序法，插入排序法可以发现，如果数据已经大致排好序的时候，其交换数据位置的动作将会减少。例如在插入排序法过程中，如果某一整数 d[i] 不是较小时，则其往前比较和交换的次数会更少。如何用简单的方式让某些数据有一定的大小次序呢？Donald Shell（Shell 排序的创始人）提出了希尔法排序。
基本思路：先将数据按照固定的间隔分组，例如每隔 4 个分成一组，然后排序各分组的数据，形成以分组来看数据已经排序，从全部数据来看，较小值已经在前面，较大值已经在后面。将初步处理了的分组再用插入排序来排序，那么数据交换和移动的次数会减少。可以得到比插入排序法更高的效率。
示例如下：
public class Test {
public static void main(String[] args) {
// 需要排序的数组，按照升序排列
int a[] = new int[5];
a[0] = 3;
a[1] = 4;
a[2] = 1;
a[3] = 5;
a[4] = 2;
// shell法排序
int j = 0;
int temp = 0;
// 分组
for(int increment = a.length / 2; increment > 0; increment /= 2) {
// 每个组内排序
for (int i = increment; i < a.length; i++) {
temp = a[i];
for (j = i; j >= increment; j -= increment) {
if (temp < a[j - increment]) {
a[j] = a[j - increment];
} else {
break;
}
}
a[j] = temp;
}
}
// 检测一下排序的结果
for (int i2 : a) {
System.out.println("i=" + i2);
}
}
}
数组工具类Arrays
equals(arr1,arr2)方法
比较两个数组参数是否相同，数组参数可以是基本数据类型，也可以是引用数据类型。只有当两个数组中的元素数目相同，并且对应位置的元素也相同时，才表示数组相同。如果是引用类型的数组，比较的是引用类型的equals方法。
fill(数组,数据)方法
向数组中填充数据参数，把数组中 所有元素 的值设置为该数据。数组和数据参数的类型必须一致，或可以自动转化，数组和元素可以是基本数据类型，也可以是引用数据类型。
binarySearch(数组，数组参数)
查找数组中元素的值与给定数据相同的元素。数组和数据参数的类型必须一致，或可以自动转化，数组和数据参数可以是基本数据类型，也可以是引用数据类型。
因为此方法采用二分法进行查找数据，所以当调用该方法时，必须保证数组中的元素已经按照升序排列，这样才能得到正确的结果。如果该数组包含此数据参数，则返回对应的数组下标，否则返回一个负数。
sort(arr)
把数组中的数组按升序排列。数组可以是基本数据类型，也可以是引用数据类型。
copyof(arr,int newLength)
赋值指定的数组，截取下标0（包括）至newLength（不包括）范围。
示例如下：
int[] arr={2,4,6,7,9,10,20};
int[] arr2=Arrays.copyOf(arr, 4);
for(int i:arr2){
System.out.print(i+",");
}
//运行结果：2,4,6,7,
copyofRange(arr,int from,int to)
将数组的指定范围复制到一个新数组。数组可以是基本数据类型，也可以是引用数据类型。
示例如下：
int[] arr={2,4,6,7,9,10,20};
int[] arr2=Arrays.copyOfRange(arr,1,5);
for(int i:arr2){
System.out.print(i+",");
}
//运行结果：4,6,7,9,
toString(arr)
返回指定数组内容的字符串表示形式。数组可以是基本数据类型，也可以是引用数据类型。
示例如下：
int[] arr={2,4,6,7,9,10,20};
String s= Arrays.toString(arr);
System.out.print( s );
//运行结果：[2, 4, 6, 7, 9, 10, 20]
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
