黑马程序员——集合和数组工具类

---------------------- ASP.Net+Android+IOS开发、.Net培训、期待与您交流！ ----------------------

1:工具类(掌握)
 (1)Arrays类：对数组进行操作的工具类。
  A:toString()

把数组转成字符串
  B:sort()

对数组进行排序，Java API中的源码使用快排对其进行排序的
  C:binarySearch()

对数组进行二分查找

 (2)Collections类：对集合进行操作的工具类。
  A:sort()

对集合进行排序
  B:binarySearch()

对集合进行二分查找
  C:max(),min()

根据元素的自然顺序 返回给定 collection 的最大元素和最小元素
  D:reverse()

反转指定列表中元素的顺序。
  E:synchronizedList()

返回指定列表支持的同步（线程安全的）列表
  F:shuffle()

使用默认随机源对指定集合进行置换。

2.对数组进行排序案例一之冒泡排序

A:冒泡排序的原理

 

B:冒泡排序代码体现

public class BubbleTest {
 public static void main(String[]args){

//创建一个数组
  int[] arr={9,5,6,3,7,0,2,1,4};

//定义使用两个嵌套的for循环
  for(int i=0;i<arr.length-1;i++){
   for(int j=0;j<arr.length-i-1;j++){

//判断数组中指定索引位置的值与它相邻的下一个索引位置的值的大小
    if(arr[j]>arr[j+1]){

//定义第三方变量对值进行交换，开发中一般使用这种方法，易理解
     int temp=arr[j];
     arr[j]=arr[j+1];
     arr[j+1]=temp;
    }
   }
  }

//使用高级for循环对数组进行遍历
  for(int arrs:arr){
   System.out.println(arrs);
  }
 }
}
3.对数组进行排序案例二之选择排序

A:选择排序的原理

 

B:选择排序的代码体现

public class Choice {
 public static void main(String[]args){

//创建一个数组
  int[]arr={4,7,2,5,9,1,3,0,8,6};
  //定义两个for循环进行排序
  for(int i=0;i<arr.length-1;i++){
   for(int j=i+1;j<arr.length ;j++){
    if(arr[i]>arr[j]){
     int temp=arr[i];
     arr[i]=arr[j];
     arr[j]=temp;
    }
   }
  }

//使用高级for循环对数组进行遍历
  for(int arrs:arr){
   System.out.print(arrs+"  ");
  }
 }

---------------------- ASP.Net+Android+IOS开发、.Net培训、期待与您交流！ ---------------------- 详细请查看：http://edu.csdn.net