java学习7

1.能利用数组来实现两数值的互换，关键数组是一个对象。

class SwapTwoValue{

   Public static void swap(int a, int b){

       Int temp = a;

             a = b;

             b = temp;

}

}

Public class SwapTest{

Public static void main(String[] args){

    Int a =2;

    Int b = 3;

    SwapTwoValue.swap(a,b);

    System.out.println(a);

    System.out.println(b);

}

}

其结果还是和原来一样，a=2,b=3.也就是说没有互换成功。

 class SwapTwoValue{

   Public static void swap(int[] a){

       Int temp = a[0];

             a[0] = a[1];

             a[1] = temp;

 

}

}

Public class SwapTest{

Public static void main(String[] args){

    Int[]  a = new int[]{1,2};

   

    SwapTwoValue.swap(a[0],a[1]);

    System.out.println(a[0]);

    System.out.println(a[1]);

 

}

}

打印的结果是2,1。可见通过数组实现了两数值的互换。

 

3.数组与接口：

Public class ArrayTest{

   Public static void main(String[] args){

   A[] a = new A[4];//并未生产A接口的对象

   a[0] = new B();//多态，

   a[1] = new B();

   a[2] = new B();

   a[3] = new B();

 

   }

}

Interface  A{

}

Class B implements  A{

}

4.比较两数组是否相等：要么调用Array.equals();要么自己重写equals方法。

5.数组拷贝，可以使用for循环，也可以使用System类下的静态方法arrayCopy（Object src,int srcPos, Object dest, int destPos, int length ）；

6.三维数组的定义： type[][][] a = new type[1][2][3];

7.冒泡排序：

  Public class BubbleTest{

      Public static void main(String[] args){

        Int[] a ={4,1,7,6};

        BubbleSort.bubbleSort(a);

        

      }

}

Class BubbleSort{

Public static void bubbleSort( int[] a){

for(int i=0; i<a.length-1;i++){

   for(int j=0; j<a.length-i-1;i++){

      if(a[j]>a[j+1]){

       int temp = a[j];

          a[j] = a[j+1];

          a[j+1]= temp;

      }

}

//打印出每趟排序的结果：

for(int k=0; k<a.length;k++){

   System.out.print(a[k]+””);

}

1.       二分查找

二分查找的数组，首先必须得保持有序，然后才能进行二分查找。

Public class BinarySearchTest{

Public static void main(String[] args){

Int[] array={1,2,3,5,6,7,8};

Int value=8;

Int index=BinarySearch.binarySearch(array,value);

System.out.println(index);

}

   }

   Class BinarySearch{

       Public static int binarySearch(int[] a, int value){

        int low=0;

        int high=a.length-1;

        int middle;

while(low<=high){

    middle=(0+a.length)/2;

    if(a[middle]==value){

        return middle;

    }

    If(a[middle]<value){

     Low=middle+1;

    }

    If(a[middle]>value){

     High=middle-1;

    }

    Return -1;

 }

}

 

2.       常量的表示：全部大写，当常量名是多个单词的话，单词之间用下划线”_”分割。

如：public static final String PERSON_NAME=”liu”;

常量修饰符为什么使用static:多个对象共享唯一的一份常量值。

 

3.       集合(collection):是一个根接口，java中没有直接实现该接口的类，一般通过子接口(set,list)的实现类来实现。集合中有六大接口，Collection,Set,List,SortedSet,Map,SortedMap.

这六大接口之间的继承关系是：

           Collection              Map

 

 

         Set      List             SortedMap

 

 

      SortedSet

 

4.       List接口:是有序的集合接口。

5.       ArrayList是实现了List接口的类。ArrayList类常见的方法有：add(object); get(i);clear(); isEmpty();remove(i);remove(object);size();toArray();indexof(int i);ArrayList中的元素可以是一样。

6.       ArrayList al = new ArrayList(); String[] s = (String[])al.toArray(); 程序会报错。因为toArray()方法返回的是一个Object[],因为Object类型的数组里面的元素不一定是String类型的，也可以是其他类型的数据。另外一种解释：s是String[]类型的，但String[]和Object[]之间并没有继承关系。正确的做法是：一个一个元素的操作，进行转换。

 

14.ArrayList底层采用数组实现。当使用不带参数的构造方法生成一个ArrayList对象时，底层会生成一个长度为10的objec[]。如果add的元素的个数超过了10个，那么底层会生成一个新的数组，长度为原来数组的1.5倍+1，并将原来数组拷贝进新数组。如果元素再超过数组容量，重复上述过程。