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

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

部落格地址：

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

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

==和 equals 都是比較的,而前者是運算子,後者則是一個方法,基礎資料型別 (Elementary Data Type)和引用資料類型都可以使用運算子==,而只有參考型別資料才可以使用 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 類已經重寫了 equalsSystem.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();        }    }}