java中的数组

java中的数据结构－－数组

import java.util.Arrays;
public class ArraysAndCollections {

/*数组:一种数据结构,表示同一类型的数据的集合,
一个个的数据叫数组的元素,通过数组的下标来对同一数组中的不同元素进行操作.其下标从0开始,
当数组下标越界时会抛出java.lang.ArrayIndexOutOfBondsException异常.
1>在java中数组的类型可以是任意基本数据类型,也可以是其他的引用数据类型.


2>如果不对数组进行初始化,则系统默认为其初始化,
其中基本数据类型中(byte,short,int,long)整形为0.(float,double) 浮点类型为0.0;
boolean 逻辑类型为false;char字符型为"\u0000"; 引用数据类型为null;


3>数组一经创建后其大小不可以改变.


4>数组的实现是基于线性表的的数据结构.其特点是查找速度块,插入和移除元素速度慢.


5>Arrays类中的构造方法被private修饰(private Arrays() { })
(因此不能创建Arrays对象.通过对象名.方法名来调用其内部方法.Arrays array = new Arrays();是不允许的.)
所以其内部方法都是static方法.可以通过类名.方法名调用.

×>扩展部分:将其反选就可以看到了....
当我们观察java.util.Arrays中的代码时,发现import java.lang.reflect.*;???什么意思,于是乎打开java.lang.reflect.*;
竟然发现了有一个叫做Array的类.public final class Array{},其构造方法也是private Array() { },我们可以看看它是怎么创造一个数组实例的.


public static Object newInstance(Class<?> componentType, int length)
throws NegativeArraySizeException {
return newArray(componentType, length);
}
*/



//验证其初始值的测试,
public static void arraystest1(){
int[] array1 = new int[3];//声明并创建一个int[]数组,长度为3
array1[0] = 1;//通过下标为其初始化.
array1[1] = 2;
array1[2] = 3;
//array1[3] = 4;
System.out.println(Arrays.toString(array1));
String[] str = new String[2];
System.out.println(Arrays.toString(str));
byte[] b = new byte[2];
short[] sh = new short[2];
int[] i = new int[2];
long[] l = new long[2];
float[] f = new float[2];
double[] d = new double[2];
boolean[] bs = new boolean[2];
char[] ch = new char[2];
System.out.println(Arrays.toString(b));
System.out.println(Arrays.toString(sh));
System.out.println(Arrays.toString(i));
System.out.println(Arrays.toString(l));
System.out.println(Arrays.toString(f));
System.out.println(Arrays.toString(d));
System.out.println(Arrays.toString(bs));
System.out.println(Arrays.toString(ch));
}


/*数组中提供的优秀的方法,都是复制*/
public static void arraysTest2(){
int[] nums1 = new int[3];
nums1[0] = 1;
nums1[1] = 2;
nums1[2] = 3;
//1> 输入一个数组和数组的值查找其在数组中的索引位置.binarySearch();
System.out.println(Arrays.binarySearch(nums1 , 3));//结果为2.
//2>复制一个数组,那方法就多了^_^.
//复制生成一个新的数组,并使其具有指定的长度,可以截取和增加哦.
int[] nums2 = Arrays.copyOf(nums1, 5);
System.out.println(Arrays.toString(nums2));//结果是[1,2,3,0,0]
//copyOfRange();可以复制指定范围的内容
nums2 = Arrays.copyOfRange(nums1, 1, 2);
System.out.println(Arrays.toString(nums2));//结果是[2]
int[] nums3 = new int[3];
//System提供的复制方法.
System.arraycopy(nums1, 0, nums3, 0, 2);
System.out.println(Arrays.toString(nums3));//结果[1,2,0]
//从Object继承来的克隆,生成新的数组,
nums3 = nums1.clone();
System.out.println(Arrays.toString(nums3));//结果[1,2,3]
//当然也可以用循环复制

}

//排序和查找.
public static void arraysTest3(){
int[] arr1 = {40, 30, 20, 50, 10};
arr1 = Arrays.copyOf(arr1, 3);
/*在这里是用arr1引用的数组{40, 30, 20, 50, 10}产生一个新的数组{40, 30, 20}并将arr1重新指向{40, 30, 20};
而原来的数组对象{40, 30, 20, 50, 10}由于没有使用的价值被gc回收了.所以这里并不是改变了原来数组的长度.
*/
Arrays.sort(arr1);
System.out.println(Arrays.toString(arr1));
System.out.println("20在arr1中的索引是:" + Arrays.binarySearch(arr1, 20));
}



//数组中的排序,当要对对象数组进行排序时必须要实现Comparable接口中的compareTo方法,否则出错.
public static void sortTest(){
Employee e1 = new Employee(1, "小王", 2000);
Employee e2 = new Employee(2, "小王", 4000);
Employee e3 = new Employee(3, "小王", 1200);
Employee e4 = new Employee(4, "小王", 2379);
Employee[] emps = new Employee[4];
emps[0] = e1;
emps[1] = e2;
emps[2] = e3;
emps[3] = e4;
Arrays.sort(emps);
System.out.println(Arrays.toString(emps));
}



public static void main(String[] args) {


arraysTest3();

}



class Employee implements Comparable{

private int id;

private String name;

private double salary;

public Employee() {
super();
}

public Employee(int id, String name, double salary) {
super();
this.id = id;
this.name = name;
this.salary = salary;
}

public int getId() {
return id;
}

public void setId(int id) {
this.id = id;
}

public String getName() {
return name;
}

public void setName(String name) {
this.name = name;
}

public double getSalary() {
return salary;
}

public void setSalary(double salary) {
this.salary = salary;
}

@Override
public int compareTo(Object o) {
Employee emp = (Employee)o;
return this.getId() - emp.getId();
}


public String toString() {
StringBuffer str = new StringBuffer();
str.append("id:" + this.getId() + " ");
str.append("姓名:" + this.getName() + " ");
str.append("薪水:" + this.getSalary() + " ");
return str.toString();

}

}




}