演算法篇---java經典問題！！！

博客地址：http://www.cnblogs.com/oumyye/問題一：==與equal的區別？==和 equals 都是比較的,而前者是運算符,後者則是一個方法,基本數據類型和引用數據類型都可以使用運算符==,而只有引用類型數據才可以使用 equals,下麵具體介紹一下兩者的用法以及區別.=...

博客地址：

http://www.cnblogs.com/oumyye/

問題一：==與equal的區別？

==和 equals 都是比較的,而前者是運算符,後者則是一個方法,基本數據類型和引用數據類型都可以使用運算符==,而只有引用類型數據才可以使用 equals,下麵具體介紹一下兩者的用法以及區別.
==操作符專門用來比較兩個變數的值是否相等，也就是用於比較變數所對應的記憶體中所存儲的數值是否相同，要比較兩個基本類型的數據或兩個引用變數是否相等，只能用==操作符。
如果一個變數指向的數據是對象類型的，那麼，這時候涉及了兩塊記憶體，對象本身占用一塊記憶體（堆記憶體），變數也占用一塊記憶體，例如 Objet obj = new Object();變數 obj是一個記憶體， new Object()是另一個記憶體，此時，變數 obj 所對應的記憶體中存儲的數值就是對象占用的那塊記憶體的首地址。對於指向對象類型的變數，如果要比較兩個變數是否指向同一個對象，即要看這兩個變數所對應的記憶體中的數值是否相等，這時候就需要用==操作符進行比較。equals 方法是用於比較兩個獨立對象的內容是否相同，就好比去比較兩個人的長相是否相同，它比較的兩個對象是獨立的。例如，對於下麵的代碼：
String a=new String("heima");
String b=new String("heima");
兩條 new 語句創建了兩個對象，然後用 a,b 這兩個變數分別指向了其中一個對象，這是兩個不同的對象，它們的首地址是不同的，即 a 和 b 中存儲的數值是不相同的，所以，表達式 a==b 將返回 false，而這兩個對象中的內容是相同的，所以，表達式 a.equals(b)將返回 true。

equals 本身是一個方法,它是根類 Object 裡邊的方法,所有類和介面都直接或者間接繼承自 Object,所以在所有的類中都有 equals()方法,都是繼承來的,

在實際開發中，我們經常要比較傳遞進行來的字元串內容是否等，例如， String input = …;input.equals(“quit” )，許多人稍不註意就使用==進行比較了，這是錯誤的，隨便從網上找幾個項目實戰的教學視頻看看，裡面就有大量這樣的錯誤。記住，字元串的比較基本上都是使用 equals 方法。

如果一個類沒有自己定義 equals 方法，那麼它將繼承 Object 類的 equals 方法，Object 類的 equals 方法的實現代碼如下：

boolean equals(Object o){
return this==o;
}

這說明，如果一個類沒有自己定義 equals 方法，它預設的 equals 方法（從 Object類繼承的）就是使用==操作符，也是在比較兩個變數指向的對象是否是同一對象，這時候使用 equals 和使用==會得到同樣的結果，如果比較的是兩個獨立的對象則總返回 false。如果你編寫的類希望能夠比較該類創建的兩個實例對象的內容是否相同，那麼你必須覆蓋equals 方法，由你自己寫代碼來決定在什麼情況即可認為兩個對象的內容是相同的。代碼,試一下 equals 和==的區別

/*
* ==和 equals 的用法以及區別
* */
public class TestEqulas{
public static void main(String[] args) {
String s = new String("heima");
String s2 = new String("heima");
System.out.println(s.equals(s2));//輸出 true,因為 String 類已經重寫了 equals
System.out.println(s == s2);//輸出 false,因為兩者的地址是不同的
//創建三個動物對象
//a1 和 a2name 和 age 都相同
Animal a1 = new Animal("Tom",5);
Animal a2 = new Animal("Tom",5);
//先試一下用==比較鏈各個對象
System.out.println(a1 == a2);
//輸出 false,兩個對象內容相同,但是他們的引用首地址不同
// 首先將自己寫的 equals 方法註釋掉,看輸出結果是什麼
boolean b = a1.equals(a2);
System.out.println(b);//結果為 false,證明是調用的繼承來的那個 equals 方法
// 然後我們調用自己已經重寫的 equals,再看下結果
b = a1.equals(a2);//現在調用的是已經重寫後的方法
System.out.println(b);//所以列印的是 true

}

}

public class Animal {
    private String name;
    private int age;

    public Animal() {
    }

    public Animal(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public void setName(String name) {
        this.name = name;
    }

    public String getName() {
        return name;
    }

    public void setAge(int age) {
        this.age = age;
    }

    public int getAge() {
        return age;
    }

    // 重寫了 equals 方法
    public boolean equals(Object o) {
        // 判斷兩個對象是否為同一個對象,如果是就直接返回 true
        if (this == o) {
            return true;
        }
        // 再判斷另一個對象 o 是否是 null,如果是 null 就沒有必要再比了,肯定不相等,直接返回

        if (o == null) {
            return false;
        }
        if (o instanceof Animal) {
            // 如果是當前類的實例，那麼就強制轉換成當前類的實例，再依次比較成員變數是否相等
            Animal s = (Animal) o;
            // 註意： String 類型的成員變數也可以看做是一個 String 對象，需要用 equals 比較，而不能用==比較
            if (this.getName().equals(s.name) && this.age == s.age) {
                return true;
            }
        }
        return false;
    }
}

問題二：質數問題

package com.oumyye.質數;

import java.util.Random;

public class Snippet {
    public static void main(String[] args){
    Random rd = new Random(); //定義一個隨機變數
    int i = rd.nextInt(1000); //獲取個隨機數
    System.out.println(isNum(i)); //輸出結果
     }
     public static String isNum(int i ){
    String ret =i+"是質數"; //預設是質數
    if(i==2)
    return ret; //如果是 2 返回預設結果
    for (int j = 2; j < i/2; j++) { //制訂迴圈次數
    if(i%j==0){
    ret=i+"不是質數"; // 如果能夠整除返回不是質數
    break;
    }
    }
    return ret; //返回結果
     }
}

問題三：求解5階螺旋矩陣問題

1 2 3 4 5

16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9

public class LXJZQJ {

    public static void main(String[] args) {

        int n = 5;

        // 0:向右,1:向下,2:向左,3：向上
        int direction = 0;

        // 行，列
        int row = 0, col = 0;

        int num = 0;

        int[] array = new int[n * n];
        while (array[row * n + col] == 0) {
            num++;
            array[row * n + col] = num;
            switch (direction) {
            case 0:
                col++;
                break;
            case 1:
                row++;
                break;
            case 2:
                col--;
                break;
            case 3:
                row--;
                break;
            }
            if (row == n || col == n || row == -1 || col == -1
                    || array[row * n + col] != 0) {
                direction++;
                if (direction == 4)
                    direction = 0;
                switch (direction) {
                case 0:
                    row++;
                    col++;
                    break;
                case 1:
                    row++;
                    col--;
                    break;
                case 2:
                    row--;
                    col--;
                    break;
                case 3:
                    row--;
                    col++;
                    break;
                }
            }
        }

        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                System.out.printf("%-3s", array[i * n + j]);
            }
            System.out.println();
        }
    }
}