Java学习笔记17 数组的定义方式和…

1.    包装类（Wrapper Class）.针对原生数据类型的包装。所有的包装类（8个）都位于java.lang包下。Java中的8个包装类分别是：Byte,Short,Integer,Long.Float,Double,Character,Boolean.他们的使用方式都是一样的，可以实现原生数据类型与包装数据类型的双向转换，如int a = 5; Integer Int =new Integer(); b = Int.intValue();

2.    数组（Array）:相同类型的数据的集合叫做数组。

3.    如何来定义数组：Type[]变量名 = new type[数组中元素的个数；可以按照以下方式定义长度为10的数组：

Int[]a = new int[10];或者int a[] = newint[10];

4.    数组中的元素索引从0开始的，对于数组来说，最大的索引=数组的长度-1；

5.    定义数组的第三种方式，type[]变量名 = new type[]{逗号分隔的初始化值列表}或tye[]变量名 = ｛1，2，3｝;

6.    Java中每个数组都有一个名为length的属性，它表示数组的长度。length属性是public。Final，int的。数组长度一旦确定，就不能改变大小。可推知，length是在构造方法中赋上初值的。

7.    Int[] a = new int[10],其中a是一个引用，它指向生成的数组对象的首地址，数组中每个元素都是int类型，其中仅存放数据值本身。

8.    二维数组：二维数组是一种平面的二维结构，本质上是数组的数组。二维数组的定义方式：

1）        type[][] a = new type[2][3];

2）        type[][] a = new type[2][];

a[0] =new type[3];

a[1] =new type[2];

3）        type[][] a = newtype[][]{{1,2,2},{2,4,5},{3,5,6}};

按顺序打印的方式：以int为例

Int[][] a = newtype[][]{{1,2,2},{2,4,5},{3,5,6}};

for(int i= 0; I <a.length; i++)

{

      for(int j = 0; j < a[i].length; j++)

{

          System.out.println(a[i][j ]);

}

}

 

9.    import java.util.Arrays;

Arrays.equals(数组名，数组名);//比较两个数组是否值相等。

而a.equals(b)没有重写，任然继承Object类的equals，比较引用所指对象是否相等。

10. 三位数组。Type[][][] a = newtype[2][3][4];。

11. 冒泡排序法（掌握交换排序，快速排序的原理与实现方式）

12. 二分查找（binarysearch）待查找数组要有序。分析:

public classArraySearchTest

{

  public static int search(int[] array, int value)

  {

        int low = 0;

        int high = array.length - 1;

        int middle;

        while(low <= high)

        {+

             middle = (low + high)/2;

             if(array[middle] == value)

             {

                   return middle;

             }

             if(array[middle] > value)

             {

                   high = middle - 1;

             }

             if(array[middle] < value)

             {

                    low =middle + 1;

             }}

             

        return -1;

  }

  public static void main(String[] args)

  {

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

        System.out.println(search(a,2));

  }

}

13. 生成一个随机数的两种方式：

1）        Import java.lang.Math;Math.random()*n +m.则表示的范围是[m,n + m - 1]

2）        Imprort java.util.Random;Random里面的nextInt(n)方法,表示生成一个0<= 随机数 < n的一个数。