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();
 
}

}




}