JAVA-基本元素使用(隨機數,數組,排序)

標籤：java

JAVA中也不能淡化準系統啊.

隨機數: 點擊開啟連結

1.

包 java.lang.Math.Random; 靜態方法Math.Random() 返回一個0.0~1.0的double

2.

包 java.util.Random; 一個類

Random()的兩種構造方法：

Random()：建立一個新的隨機數產生器。

Random(long seed)：使用單個 long 種子建立一個新的隨機數產生器。

產生[0,1.0)區間的小數：double d1 = r.nextDouble();
產生[0,5.0)區間的小數：double d2 = r.nextDouble() * 5;
產生[1,2.5)區間的小數：double d3 = r.nextDouble() * 1.5 + 1;
產生-231到231-1之間的整數：int n = r.nextInt();
產生[0,10)區間的整數：int n2 = r.nextInt(10);

數組: 點擊開啟連結

1.

Java中的每個數組都有一個名為length的屬性，表示數組的長度。

length屬性是public final int的，即length是唯讀。數組長度一旦確定，就不能改變大小。

2.

不能直接使用equals函數,因為這個預設仍是比較是否為同一對象.

3.

數組元素不為基本原生資料類型時，存放的是參考型別，而不是對象本身。當產生對象之後，引用才指向對象，否則引用為null

Type []a=Type [2];  a[0]=new Type(); a[1]=new Type();

4.

二維變長數組

<span style="font-family:SimSun;font-size:12px;">public class ArrayTest4{    public static void main(String[] args)    {        //二維變長數組        int[][] a = new int[3][];        a[0] = new int[2];        a[1] = new int[3];        a[2] = new int[1];        //Error: 不能空缺第一維大小        //int[][] b = new int[][3];    }}</span>

排序:

如果用C++的STL 直接sort搞定

對於基本數組 Arrays.sort(a);  反序 Arrays.sort(strArray, Collections.reverseOrder());

忽略大小寫:Arrays.sort(strArray, String.CASE_INSENSITIVE_ORDER);

如果要對一個對象數組排序，則要自己實現java.util.Comparator介面.

比較子 要重寫Comparator介面中compare方法import java.io.*;import java.net.*;import java.util.*;public class Test{ public static void main(String args[]) throws Exception{  TreeMap<String,Integer> mm=new TreeMap<String,Integer>(new Comparator(){   public int compare(Object a,Object b){    String aa=(String)a;    String bb=(String)b;    return bb.compareTo(aa);   }  });  mm.put(new String("a"),new Integer(23));  mm.put("b",new Integer(31));  Set<Map.Entry<String,Integer>> set=mm.entrySet();  System.out.println (set);  System.out.println (mm.keySet()); }}

附上快排與堆排的代碼:

import java.util.Arrays;import java.util.Collections;import java.math.*;public class Test {static int N=100;static int [] a=new int[N];static int [] b=new int[N];static int [] c=new int[N];public static void qsort(int []a,int low ,int high){if(low>=high) return;int l =low,h=high;int t=a[l];while(l<h){while(l<h && t<=a[h]) h--;a[l]=a[h];while(l<h && t>=a[l]) l++;a[h]=a[l];}a[l]=t;qsort(a,low,l-1);qsort(a,l+1,high);}public static void heapadjust(int [] a,int low,int n){int s=a[low];for(int i=low*2;i<=n;i*=2){if(i<n && a[i]<a[i+1]) i++;if(s>=a[i]) break;a[low]=a[i];low=i;}a[low]=s;}public static void Heap(int [] a,int n){for(int i = n/2;i>=0;i--)heapadjust(a,i,n);for(int i = 0;i<=n;i++){int t =a[0];a[0]=a[n-i];a[n-i]=t;heapadjust(a,0,n-i-1);}}public static void main(String[] args) {// TODO Auto-generated method stubfor(int i = 0;i<N;i++)c[i]=b[i]=a[i]=(int)(Math.random()*10000);qsort(a,0,N-1);Heap(b,N-1);for(int i = 0;i<N;i++)System.out.print(a[i]+" ");System.out.println();for(int i = 0;i<N;i++)System.out.print(b[i]+" ");System.out.println();Arrays.sort(c);for(int i = 0;i<N;i++)System.out.print(c[i]+" ");}}

JAVA-基本元素使用(隨機數,數組,排序)