java軟件開發(fā)的代碼規(guī)范

1、組織與風(fēng)格

創(chuàng)新互聯(lián)建站-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價比吉利網(wǎng)站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式吉利網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們，業(yè)務(wù)覆蓋吉利地區(qū)。費用合理售后完善，十多年實體公司更值得信賴。

(1).關(guān)鍵詞和操作符之間加適當(dāng)?shù)目崭瘛?/p>

(2).相對獨立的程序塊與塊之間加空行

(3).較長的語句、表達式等要分成多行書寫。

(4).劃分出的新行要進行適應(yīng)的縮進，使排版整齊，語句可讀。

(5).長表達式要在低優(yōu)先級操作符處劃分新行，操作符放在新行之首。

(6).循環(huán)、判斷等語句中若有較長的表達式或語句，則要進行適應(yīng)的劃分。

(7).若函數(shù)或過程中的參數(shù)較長，則要進行適當(dāng)?shù)膭澐帧?/p>

(8).不允許把多個短語句寫在一行中，即一行只寫一條語句。

(9).函數(shù)或過程的開始、結(jié)構(gòu)的定義及循環(huán)、判斷等語句中的代碼都要采用縮進風(fēng)格。

注：如果大家有興趣可以到安安DIY創(chuàng)作室博客，有相關(guān)說明性的文章和解釋。

2、注解

Java 的語法與 C++ 及為相似，那么，你知道 Java 的注釋有幾種嗎？是兩種？

// 注釋一行

/* ...... */ 注釋若干行

不完全對，除了以上兩種之外，還有第三種，文檔注釋：

/** ...... */ 注釋若干行，并寫入 javadoc 文檔

注釋要簡單明了。

String userName = null; //用戶名

邊寫代碼邊注釋，修改代碼同時修改相應(yīng)的注釋，以保證注釋與代碼的一致性。

在必要的地方注釋，注釋量要適中。注釋的內(nèi)容要清楚、明了，含義準(zhǔn)確，防止注釋二義性。

保持注釋與其描述的代碼相鄰，即注釋的就近原則。

對代碼的注釋應(yīng)放在其上方相鄰位置，不可放在下面。對數(shù)據(jù)結(jié)構(gòu)的注釋應(yīng)放在其上方相鄰位置，不可放在下面；對結(jié)構(gòu)中的每個域的注釋應(yīng)放在此域的右方；

同一結(jié)構(gòu)中不同域的注釋要對齊。

變量、常量的注釋應(yīng)放在其上方相鄰位置或右方。

全局變量要有較詳細(xì)的注釋，包括對其功能、取值范圍、哪些函數(shù)或過程存取它以及存取時注意事項等的說明。

在每個源文件的頭部要有必要的注釋信息，包括：文件名；版本號；作者；生成日期；模塊功能描述（如功能、主要算法、內(nèi)部各部分之間的關(guān)系、該文件與其它文件關(guān)系等）；主要函數(shù)或過程清單及本文件歷史修改記錄等。

/**

* Copy Right Information : Neusoft IIT

* Project : eTrain

* JDK version used : jdk1.3.1

* Comments : config path

* Version : 1.01

* Modification history :2003.5.1

* Sr Date Modified By Why What is modified

* 1. 2003.5.2 Kevin Gao new

**/

在每個函數(shù)或過程的前面要有必要的注釋信息，包括：函數(shù)或過程名稱；功能描述；輸入、輸出及返回值說明；調(diào)用關(guān)系及被調(diào)用關(guān)系說明等

/**

* Description :checkout 提款

* @param Hashtable cart info

* @param OrderBean order info

* @return String

*/

public String checkout(Hashtable htCart,

OrderBean orderBean)

throws Exception{

}

javadoc注釋標(biāo)簽語法

@author 對類的說明 標(biāo)明開發(fā)該類模塊的作者

@version 對類的說明 標(biāo)明該類模塊的版本

@see 對類、屬性、方法的說明 參考轉(zhuǎn)向，也就是相關(guān)主題

@param 對方法的說明 對方法中某參數(shù)的說明

@return 對方法的說明 對方法返回值的說明

@exception 對方法的說明 對方法可能拋出的異常進行說明

3、命名規(guī)范

定義這個規(guī)范的目的是讓項目中所有的文檔都看起來像一個人寫的，增加可讀性，減少項目組中因為換人而帶來的損失。（這些規(guī)范并不是一定要絕對遵守，但是一定要讓程序有良好的可讀性）較短的單詞可通過去掉元音形成縮寫；要不然最后自己寫的代碼自己都看不懂了，那可不行。

較長的單詞可取單詞的頭幾發(fā)符的優(yōu)先級，并用括號明確表達式的操作順序，避免使用默認(rèn)優(yōu)先級。

使用匈牙利表示法

Package 的命名

Package 的名字應(yīng)該都是由一個小寫單詞組成。

package com.neu.util

Class 的命名

Class 的名字必須由大寫字母開頭而其他字母都小寫的單詞組成,對于所有標(biāo)識符，其中包含的所有單詞都應(yīng)緊靠在一起，而且大寫中間單詞的首字母。

public class ThisAClassName{}

Class 變量的命名

變量的名字必須用一個小寫字母開頭。后面的單詞用大寫字母開頭

userName , thisAClassMethod

Static Final 變量的命名

static Final 變量的名字應(yīng)該都大寫，并且指出完整含義。

/**

*DBConfig PATH

**/

public static final String

DB_CONFIG_FILE_PATH =com.neu.etrain.dbconfig;

參數(shù)的命名

參數(shù)的名字必須和變量的命名規(guī)范一致。

數(shù)組的命名

數(shù)組應(yīng)該總是用下面的方式來命名：

byte[] buffer;

而不是：

byte buffer[];

方法的參數(shù)

使用有意義的參數(shù)命名，如果可能的話，使用和要賦值的字段一樣的名字：

SetCounter(int size){

this.size = size;

}

4、文件樣式

所有的 Java(*.java) 文件都必須遵守如下的樣式規(guī)則：

版權(quán)信息

版權(quán)信息必須在 java 文件的開頭，比如：

/*

* Copyright ? 2000 Shanghai XXX Co. Ltd.

* All right reserved.

*/

其他不需要出現(xiàn)在 javadoc 的信息也可以包含在這里。

Package/Imports

package 行要在 import 行之前，import 中標(biāo)準(zhǔn)的包名要在本地的包名之前，而且按照字母

順序排列。如果 import 行中包含了同一個包中的不同子目錄，則應(yīng)該用 * 來處理。

package hotlava.net.stats;

import java io.*;

import java.util.Observable;

import hotlava.util.Application;

這里 java。io.* 使用來代替InputStream and OutputStream 的。

Class

接下來的是類的注釋，一般是用來解釋類的。

/**

* A class representing a set of packet and byte counters

* It is observable to allow it to be watched, but only

* reports changes when the current set is complete

*/

接下來是類定義，包含了在不同的行的 extends 和 implements

public class CounterSet

extends Observable

implements Cloneable

Class Fields

接下來是類的成員變量：

/**

* Packet counters

*/

protected int[] packets;

public 的成員變量必須生成文檔（JavaDoc）。proceted、private和 package 定義的成

員變量如果名字含義明確的話，可以沒有注釋。

存取方法

接下來是類變量的存取的方法。它只是簡單的用來將類的變量賦值獲取值的話，可以簡單的

寫在一行上。

/**

* Get the counters

* @return an array containing the statistical data. This array has been

* freshly allocated and can be modified by the caller.

*/

public int[] getPackets() { return copyArray(packets, offset); }

public int[] getBytes() { return copyArray(bytes, offset); }

public int[] getPackets() { return packets; }

public void setPackets(int[] packets) { this.packets = packets; }

其它的方法不要寫在一行上

構(gòu)造函數(shù)

接下來是構(gòu)造函數(shù)，它應(yīng)該用遞增的方式寫（比如：參數(shù)多的寫在后面）。

訪問類型 (public, private 等.) 和 任何 static, final 或 synchronized 應(yīng)該在一行

中，并且方法和參數(shù)另寫一行，這樣可以使方法和參數(shù)更易讀。

public

CounterSet(int size){

this.size = size;

}

克隆方法

如果這個類是可以被克隆的，那么下一步就是 clone 方法：

public

Object clone() {

try {

CounterSet obj = (CounterSet)super.clone();

obj.packets = (int[])packets.clone();

obj.size = size;

return obj;

}catch(CloneNotSupportedException e) {

throw new InternalError(Unexpected CloneNotSUpportedException: +

e.getMessage());

}

}

類方法

下面開始寫類的方法：

/**

* Set the packet counters

* (such as when restoring from a database)

*/

protected final

void setArray(int[] r1, int[] r2, int[] r3, int[] r4)

throws IllegalArgumentException

{

//

// Ensure the arrays are of equal size

//

if (r1.length != r2.length || r1.length != r3.length || r1.length != r4.length)

throw new IllegalArgumentException(Arrays must be of the same size);

System.arraycopy(r1, 0, r3, 0, r1.length);

System.arraycopy(r2, 0, r4, 0, r1.length);

}

toString 方法

無論如何，每一個類都應(yīng)該定義 toString 方法：

public

String toString() {

String retval = CounterSet: ;

for (int i = 0; i data.length(); i++) {

retval += data.bytes.toString();

retval += data.packets.toString();

}

return retval;

}

}

main 方法

如果main(String[]) 方法已經(jīng)定義了, 那么它應(yīng)該寫在類的底部.

5、代碼可讀性

避免使用不易理解的數(shù)字，用有意義的標(biāo)識來替代。

不要使用難懂的技巧性很高的語句。

源程序中關(guān)系較為緊密的代碼應(yīng)盡可能相鄰。

6、代碼性能

在寫代碼的時候，從頭至尾都應(yīng)該考慮性能問題。這不是說時間都應(yīng)該浪費在優(yōu)化代碼上，而是我們時刻應(yīng)該提醒自己要注意代碼的效率。比如：如果沒有時間來實現(xiàn)一個高效的算法，那么我們應(yīng)該在文檔中記錄下來，以便在以后有空的時候再來實現(xiàn)她。

不是所有的人都同意在寫代碼的時候應(yīng)該優(yōu)化性能這個觀點的，他們認(rèn)為性能優(yōu)化的問題應(yīng)該在項目的后期再去考慮，也就是在程序的輪廓已經(jīng)實現(xiàn)了以后。

不必要的對象構(gòu)造

不要在循環(huán)中構(gòu)造和釋放對象

使用 StringBuffer 對象

在處理 String 的時候要盡量使用 StringBuffer 類，StringBuffer 類是構(gòu)成 String 類的基礎(chǔ)。

String 類將 StringBuffer 類封裝了起來，（以花費更多時間為代價）為開發(fā)人員提供了一個安全的接口。當(dāng)我們在構(gòu)造字符串的時候，我們應(yīng)該用 StringBuffer 來實現(xiàn)大部分的工作，當(dāng)工作完成后將 StringBuffer 對象再轉(zhuǎn)換為需要的 String 對象。比如：如果有一個字符串必須不斷地在其后添加許多字符來完成構(gòu)造，那么我們應(yīng)該使用StringBuffer 對象和她的 append() 方法。如果我們用 String 對象代替StringBuffer 對象的話，會花費許多不必要的創(chuàng)建和釋放對象的 CPU 時間。大家可以來安安DIY創(chuàng)作室一起討論。

避免太多的使用 synchronized 關(guān)鍵字避免不必要的使用關(guān)鍵字 synchronized，應(yīng)該在必要的時候再使用她，這是一個避免死鎖的好方法。

7、編程技巧

byte 數(shù)組轉(zhuǎn)換到 characters

為了將 byte 數(shù)組轉(zhuǎn)換到 characters，你可以這么做：

Hello world!.getBytes();

Utility 類

Utility 類（僅僅提供方法的類）應(yīng)該被申明為抽象的來防止被繼承或被初始化。

初始化

下面的代碼是一種很好的初始化數(shù)組的方法：

objectArguments = new Object[] { arguments };

枚舉類型

JAVA 對枚舉的支持不好，但是下面的代碼是一種很有用的模板：

class Colour {

public static final Colour BLACK = new Colour(0, 0, 0);

public static final Colour RED = new Colour(0xFF, 0, 0);

public static final Colour GREEN = new Colour(0, 0xFF, 0);

public static final Colour BLUE = new Colour(0, 0, 0xFF);

public static final Colour WHITE = new Colour(0xFF, 0xFF, 0xFF);

}

這種技術(shù)實現(xiàn)了RED, GREEN, BLUE 等可以象其他語言的枚舉類型一樣使用的常量。

他們可以用 '==' 操作符來比較。

但是這樣使用有一個缺陷：如果一個用戶用這樣的方法來創(chuàng)建顏色 BLACK new Colour(0,0,0)

那么這就是另外一個對象，'=='操作符就會產(chǎn)生錯誤。她的 equal() 方法仍然有效。由于這個原因，這個技術(shù)的缺陷最好注明在文檔中，或者只在自己的包中使用。

8、編寫格式

代碼樣式

代碼應(yīng)該用 unix 的格式，而不是 windows 的（比如：回車變成回車+換行）

文檔化

必須用 javadoc 來為類生成文檔。不僅因為它是標(biāo)準(zhǔn)，這也是被各種 java 編譯器都認(rèn)可的方法。使用 @author 標(biāo)記是不被推薦的，因為代碼不應(yīng)該是被個人擁有的。

縮進

縮進應(yīng)該是每行2個空格. 不要在源文件中保存Tab字符. 在使用不同的源代碼管理工具時Tab字符將因為用戶設(shè)置的不同而擴展為不同的寬度.如果你使用 UltrEdit 作為你的 Java 源代碼編輯器的話，你可以通過如下操作來禁止保存Tab字符, 方法是通過 UltrEdit中先設(shè)定 Tab 使用的長度室2個空格，然后用 Format|Tabs to Spaces 菜單將 Tab 轉(zhuǎn)換為空格。

頁寬

頁寬應(yīng)該設(shè)置為80字符. 源代碼一般不會超過這個寬度, 并導(dǎo)致無法完整顯示, 但這一設(shè)置也可以靈活調(diào)整. 在任何情況下, 超長的語句應(yīng)該在一個逗號或者一個操作符后折行. 一條語句折行后, 應(yīng)該比原來的語句再縮進2個字符.

{} 對

{} 中的語句應(yīng)該單獨作為一行. 例如, 下面的第1行是錯誤的, 第2行是正確的:

if (i0) { i ++ }; // 錯誤, { 和 } 在同一行

if (i0) {

i ++

}; // 正確, { 單獨作為一行

} 語句永遠(yuǎn)單獨作為一行.如果 } 語句應(yīng)該縮進到與其相對應(yīng)的 { 那一行相對齊的位置。

括號

左括號和后一個字符之間不應(yīng)該出現(xiàn)空格, 同樣, 右括號和前一個字符之間也不應(yīng)該出現(xiàn)空格. 下面的例子說明括號和空格的錯誤及正確使用:

CallProc( AParameter ); // 錯誤

CallProc(AParameter); // 正確

不要在語句中使用無意義的括號. 括號只應(yīng)該為達到某種目的而出現(xiàn)在源代碼中。下面的例子說明錯誤和正確的用法:

if ((I) = 42) { // 錯誤 - 括號毫無意義

if (I == 42) or (J == 42) then // 正確 - 的確需要括號

9、代碼編譯

1.編寫代碼時要注意隨時保存，并定期備份，防止由于斷電、硬盤損壞等原因造成代碼丟失。

2.同一項目組內(nèi)，最好使用相同的編輯器，并使用相同的設(shè)置選項。

3.合理地設(shè)計軟件系統(tǒng)目錄，方便開發(fā)人員使用。

4.打開編譯器的所有告警開關(guān)對程序進行編譯。

5.在同一項目組或產(chǎn)品組中，要統(tǒng)一編譯開關(guān)選項。

6.使用工具軟件（如Visual SourceSafe）對代碼版本進行維護。如果大家有不明白的可以到安安DIY創(chuàng)作室留言。

10、可移植性

Borland Jbulider 不喜歡 synchronized 這個關(guān)鍵字，如果你的斷點設(shè)在這些關(guān)鍵字的作用域內(nèi)的話，調(diào)試的時候你會發(fā)現(xiàn)的斷點會到處亂跳，讓你不知所措。除非必須，盡量不要使用。

換行

如果需要換行的話，盡量用 println 來代替在字符串中使用\n。

你不要這樣：

System.out.print(Hello,world!\n);

要這樣：

System.out.println(Hello,world!);

或者你構(gòu)造一個帶換行符的字符串，至少要象這樣：

String newline = System.getProperty(line.separator);

System.out.println(Hello world + newline);

PrintStream

PrintStream 已經(jīng)被不贊成（deprecated）使用，用 PrintWrite 來代替它。

求一個java或c++程，最好是java的。需要能運行，代碼盡量詳細(xì)，最好有說明，通過一定追加分?jǐn)?shù)！

時間比較有限，所以給你一個java多線程的程序，可以將該程序看做是分時系統(tǒng)中線程的運行。已經(jīng)測試過了，能運行，可以改變參數(shù)，或者添加線程來實現(xiàn)更難的問題。懸賞分才5分啊，呵呵，有點低了，不是有點，是相當(dāng)?shù)土?...

public class ThreadTwo extends Thread

{

private String str;

private int delayTime;

public ThreadTwo(String s,int time)

{

str=s;

delayTime=time;

}

public void run()

{

try

{

for(;;)

{

System.out.print(str+" ");

Thread.sleep(delayTime);

}

}

catch (Exception e)

{

System.out.println(e);

}

}

public static void main(String[] args)

{

String[] str=new String[2];

str[0]="First";

str[1]="Second";

new ThreadTwo(str[0],1000).start();

new ThreadTwo(str[1],500).start();

}

}

如何優(yōu)化java虛擬機，提高性能

關(guān)于性能調(diào)優(yōu)：

1 需要一個性能探測器，找到調(diào)用最頻繁的代碼段，優(yōu)化這部分代碼（優(yōu)化算法）

2 往往1%的代碼運行時間占99%。所以優(yōu)化這些代碼就能事半功倍。

3 最好是能看懂編譯后的代碼，這樣分析最徹底。

Java的性能分析使用JProfiler

堆棧分析使用的Jstack

Java性能調(diào)優(yōu) SSH框架優(yōu)化以適應(yīng)特定的項目

一、JVM調(diào)優(yōu)

1 各種垃圾回收算法及其優(yōu)劣；

2 針對不同應(yīng)用類型如何選擇JVM參數(shù)

3 常用調(diào)優(yōu)工具的使用（jps/jstat/jmap/jstack/jinfo/jhat）

4 調(diào)優(yōu)案例分析(如何選擇不同內(nèi)存塊的大小，如何選擇不同的算法來提升性能、響應(yīng)時間)

二、Java應(yīng)用中CPU占用率、使用情況分析，線程死鎖等鎖

系統(tǒng)性能瓶頸的分析定位

1 JStack的深度使用

2 各種Linux監(jiān)控命令的配合使用(top,vmstat,iostat,sar 不要輕信自己能完全掌控這些命令)、分析

(前一陣Java漏洞通過制造Hash沖突來占盡CPU資源就可以通過top命令快速定位到,你肯定沒有這么用過)

3 JProfiler的詳細(xì)使用

三、Java內(nèi)存溢出分析

1 用EMA來分析內(nèi)存占用情況

2 通過案例分析來定位內(nèi)存泄漏

互聯(lián)網(wǎng)中的性能主要是兩個方面：

1 吞吐量，就是系統(tǒng)支持的訪問量。

2 延遲，就是一個請求提交后，相應(yīng)的時間。

一般硬件不變的情況下，兩方面各自優(yōu)化到極限后，相互會制約，也就是吞吐量增強的話比如需要延遲加大，反之亦然。

Java編程的特點是什么呢

Java編程的特點是什么呢？

Java由美國SUN公司(被oracle公司收購)發(fā)明于1995年，是目前業(yè)界應(yīng)用最廣泛、使用人數(shù)最多的語言，連續(xù)多年排名世界第一，可以稱之為“計算機語言界的英語”。

那么Java這么高的評價它的特點有哪些，下面我來為題主解答：

一、跨平臺/可移植性

這是Java的核心優(yōu)勢。Java在設(shè)計時就很注重移植和跨平臺性。比如：Java的int永遠(yuǎn)都是32位。不像C++可能是16，32，可能是根據(jù)編譯器廠商規(guī)定的變化。這樣的話程序的移植就會非常麻煩。

Java首先利用文本編輯器編寫 Java源程序，源文件的后綴名為.java；再利用編譯器（javac）將源程序編譯成字節(jié)碼文件，字節(jié)碼文件的后綴名為.class； 最后利用虛擬機（解釋器，java）解釋執(zhí)行。如下圖所示：

二、安全性

Java適合于網(wǎng)絡(luò)/分布式環(huán)境，為了達到這個目標(biāo)，在安全性方面投入了很大的精力，使Java可以很容易構(gòu)建防病毒，防篡改的系統(tǒng)。比如Java取消了強大但又危險的指針。由于指針可進行移動運算，指針可隨便指向一個內(nèi)存區(qū)域，而不管這個區(qū)域是否可用，這樣做是危險的。

三、面向?qū)ο?/p>

面向?qū)ο笫且环N程序設(shè)計技術(shù)，非常適合大型軟件的設(shè)計和開發(fā)。由于C++為了照顧大量C語言使用者而兼容了C，使得自身僅僅成為了帶類的C語言，多少影響了其面向?qū)ο蟮膹氐仔裕ava則是完全的面向?qū)ο笳Z言。

四、簡單性

Java就是C++語法的簡化版，我們也可以將Java稱之為“C++-”。跟我念“C加加減”，指的就是將C++的一些內(nèi)容去掉；比如：頭文件，指針運算，結(jié)構(gòu)，聯(lián)合，操作符重載，虛基類等等。同時，由于語法基于C語言，因此學(xué)習(xí)起來完全不費力。

五、高性能

Java最初發(fā)展階段，總是被人詬病“性能低”；客觀上，高級語言運行效率總是低于低級語言的，這個無法避免。Java語言本身發(fā)展中通過虛擬機的優(yōu)化提升了幾十倍運行效率。比如，通過JIT(JUST IN TIME)即時編譯技術(shù)提高運行效率。 將一些“熱點”字節(jié)碼編譯成本地機器碼，并將結(jié)果緩存起來，在需要的時候重新調(diào)用。這樣的話，使Java程序的執(zhí)行效率大大提高，某些代碼甚至接近C++的效率。

因此，Java低性能的短腿，已經(jīng)被完全解決了。業(yè)界發(fā)展上，我們也看到很多C++應(yīng)用轉(zhuǎn)到Java開發(fā)，很多C++程序員轉(zhuǎn)型為Java程序員。

六、分布式

Java是為Internet的分布式環(huán)境設(shè)計的，因為它能夠處理TCP/IP協(xié)議。事實上，通過URL訪問一個網(wǎng)絡(luò)資源和訪問本地文件是一樣簡單的。Java還支持遠(yuǎn)程方法調(diào)用(RMI,Remote Method Invocation)，使程序能夠通過網(wǎng)絡(luò)調(diào)用方法。

七、多線程

多線程的使用可以帶來更好的交互響應(yīng)和實時行為。 Java多線程的簡單性是Java成為主流服務(wù)器端開發(fā)語言的主要原因之一。

八、健壯性

Java是一種健壯的語言，吸收了C/C++ 語言的優(yōu)點，但去掉了其影響程序健壯性的部分（如：指針、內(nèi)存的申請與釋放等）。Java程序不可能造成計算機崩潰。即使Java程序也可能有錯誤。如果出現(xiàn)某種出乎意料之事，程序也不會崩潰，而是把該異常拋出，再通過異常處理機制加以處理。

以上幾種特性你了解到啦嗎？? ? 記得給個贊！

如何用Java實現(xiàn)遺傳算法？

通過遺傳算法走迷宮。雖然圖1和圖2均成功走出迷宮，但是圖1比圖2的路徑長的多，且復(fù)雜，遺傳算法可以計算出有多少種可能性，并選擇其中最簡潔的作為運算結(jié)果。

示例圖1：

示例圖2：

實現(xiàn)代碼：

import?java.util.ArrayList;

import?java.util.Collections;

import?java.util.Iterator;

import?java.util.LinkedList;

import?java.util.List;

import?java.util.Random;

/**

* 用遺傳算法走迷宮

*

* @author Orisun

*

*/

public?class?GA {

int?gene_len;?// 基因長度

int?chrom_len;?// 染色體長度

int?population;?// 種群大小

double?cross_ratio;?// 交叉率

double?muta_ratio;?// 變異率

int?iter_limit;?// 最多進化的代數(shù)

Listboolean[] individuals;?// 存儲當(dāng)代種群的染色體

Labyrinth labyrinth;

int?width;??????//迷宮一行有多少個格子

int?height;?????//迷宮有多少行

public?class?BI {

double?fitness;

boolean[] indv;

public?BI(double?f,?boolean[] ind) {

fitness = f;

indv = ind;

}

public?double?getFitness() {

return?fitness;

}

public?boolean[] getIndv() {

return?indv;

}

}

ListBI best_individual;?// 存儲每一代中最優(yōu)秀的個體

public?GA(Labyrinth labyrinth) {

this.labyrinth=labyrinth;

this.width = labyrinth.map[0].length;

this.height = labyrinth.map.length;

chrom_len =?4?* (width+height);

gene_len =?2;

population =?20;

cross_ratio =?0.83;

muta_ratio =?0.002;

iter_limit =?300;

individuals =?new?ArrayListboolean[](population);

best_individual =?new?ArrayListBI(iter_limit);

}

public?int?getWidth() {

return?width;

}

public?void?setWidth(int?width) {

this.width = width;

}

public?double?getCross_ratio() {

return?cross_ratio;

}

public?ListBI getBest_individual() {

return?best_individual;

}

public?Labyrinth getLabyrinth() {

return?labyrinth;

}

public?void?setLabyrinth(Labyrinth labyrinth) {

this.labyrinth = labyrinth;

}

public?void?setChrom_len(int?chrom_len) {

this.chrom_len = chrom_len;

}

public?void?setPopulation(int?population) {

this.population = population;

}

public?void?setCross_ratio(double?cross_ratio) {

this.cross_ratio = cross_ratio;

}

public?void?setMuta_ratio(double?muta_ratio) {

this.muta_ratio = muta_ratio;

}

public?void?setIter_limit(int?iter_limit) {

this.iter_limit = iter_limit;

}

// 初始化種群

public?void?initPopulation() {

Random r =?new?Random(System.currentTimeMillis());

for?(int?i =?0; i population; i++) {

int?len = gene_len * chrom_len;

boolean[] ind =?new?boolean[len];

for?(int?j =?0; j len; j++)

ind[j] = r.nextBoolean();

individuals.add(ind);

}

}

// 交叉

public?void?cross(boolean[] arr1,?boolean[] arr2) {

Random r =?new?Random(System.currentTimeMillis());

int?length = arr1.length;

int?slice =?0;

do?{

slice = r.nextInt(length);

}?while?(slice ==?0);

if?(slice length /?2) {

for?(int?i =?0; i slice; i++) {

boolean?tmp = arr1[i];

arr1[i] = arr2[i];

arr2[i] = tmp;

}

}?else?{

for?(int?i = slice; i length; i++) {

boolean?tmp = arr1[i];

arr1[i] = arr2[i];

arr2[i] = tmp;

}

}

}

// 變異

public?void?mutation(boolean[] individual) {

int?length = individual.length;

Random r =?new?Random(System.currentTimeMillis());

individual[r.nextInt(length)] ^=?false;

}

// 輪盤法選擇下一代,并返回當(dāng)代最高的適應(yīng)度值

public?double?selection() {

boolean[][] next_generation =?new?boolean[population][];?// 下一代

int?length = gene_len * chrom_len;

for?(int?i =?0; i population; i++)

next_generation[i] =?new?boolean[length];

double[] cumulation =?new?double[population];

int?best_index =?0;

double?max_fitness = getFitness(individuals.get(best_index));

cumulation[0] = max_fitness;

for?(int?i =?1; i population; i++) {

double?fit = getFitness(individuals.get(i));

cumulation[i] = cumulation[i -?1] + fit;

// 尋找當(dāng)代的最優(yōu)個體

if?(fit max_fitness) {

best_index = i;

max_fitness = fit;

}

}

Random rand =?new?Random(System.currentTimeMillis());

for?(int?i =?0; i population; i++)

next_generation[i] = individuals.get(findByHalf(cumulation,

rand.nextDouble() * cumulation[population -?1]));

// 把當(dāng)代的最優(yōu)個體及其適應(yīng)度放到best_individual中

BI bi =?new?BI(max_fitness, individuals.get(best_index));

// printPath(individuals.get(best_index));

//System.out.println(max_fitness);

best_individual.add(bi);

// 新一代作為當(dāng)前代

for?(int?i =?0; i population; i++)

individuals.set(i, next_generation[i]);

return?max_fitness;

}

// 折半查找

public?int?findByHalf(double[] arr,?double?find) {

if?(find ?0?|| find ==?0?|| find arr[arr.length -?1])

return?-1;

int?min =?0;

int?max = arr.length -?1;

int?medium = min;

do?{

if?(medium == (min + max) /?2)

break;

medium = (min + max) /?2;

if?(arr[medium] find)

min = medium;

else?if?(arr[medium] find)

max = medium;

else

return?medium;

}?while?(min max);

return?max;

}

// 計算適應(yīng)度

public?double?getFitness(boolean[] individual) {

int?length = individual.length;

// 記錄當(dāng)前的位置,入口點是（1,0）

int?x =?1;

int?y =?0;

// 根據(jù)染色體中基因的指導(dǎo)向前走

for?(int?i =?0; i length; i++) {

boolean?b1 = individual[i];

boolean?b2 = individual[++i];

// 00向左走

if?(b1 ==?false? b2 ==?false) {

if?(x ?0? labyrinth.map[y][x -?1] ==?true) {

x--;

}

}

// 01向右走

else?if?(b1 ==?false? b2 ==?true) {

if?(x +?1? width labyrinth.map[y][x +?1] ==?true) {

x++;

}

}

// 10向上走

else?if?(b1 ==?true? b2 ==?false) {

if?(y ?0? labyrinth.map[y -?1][x] ==?true) {

y--;

}

}

// 11向下走

else?if?(b1 ==?true? b2 ==?true) {

if?(y +?1? height labyrinth.map[y +?1][x] ==?true) {

y++;

}

}

}

int?n = Math.abs(x - labyrinth.x_end) + Math.abs(y -labyrinth.y_end) +?1;

//????? if(n==1)

//????????? printPath(individual);

return?1.0?/ n;

}

// 運行遺傳算法

public?boolean?run() {

// 初始化種群

initPopulation();

Random rand =?new?Random(System.currentTimeMillis());

boolean?success =?false;

while?(iter_limit-- ?0) {

// 打亂種群的順序

Collections.shuffle(individuals);

for?(int?i =?0; i population -?1; i +=?2) {

// 交叉

if?(rand.nextDouble() cross_ratio) {

cross(individuals.get(i), individuals.get(i +?1));

}

// 變異

if?(rand.nextDouble() muta_ratio) {

mutation(individuals.get(i));

}

}

// 種群更替

if?(selection() ==?1) {

success =?true;

break;

}

}

return?success;

}

//? public static void main(String[] args) {

//????? GA ga = new GA(8, 8);

//????? if (!ga.run()) {

//????????? System.out.println("沒有找到走出迷宮的路徑.");

//????? } else {

//????????? int gen = ga.best_individual.size();

//????????? boolean[] individual = ga.best_individual.get(gen - 1).indv;

//????????? System.out.println(ga.getPath(individual));

//????? }

//? }

// 根據(jù)染色體打印走法

public?String getPath(boolean[] individual) {

int?length = individual.length;

int?x =?1;

int?y =?0;

LinkedListString stack=new?LinkedListString();

for?(int?i =?0; i length; i++) {

boolean?b1 = individual[i];

boolean?b2 = individual[++i];

if?(b1 ==?false? b2 ==?false) {

if?(x ?0? labyrinth.map[y][x -?1] ==?true) {

x--;

if(!stack.isEmpty() stack.peek()=="右")

stack.poll();

else

stack.push("左");

}

}?else?if?(b1 ==?false? b2 ==?true) {

if?(x +?1? width labyrinth.map[y][x +?1] ==?true) {

x++;

if(!stack.isEmpty() stack.peek()=="左")

stack.poll();

else

stack.push("右");

}

}?else?if?(b1 ==?true? b2 ==?false) {

if?(y ?0? labyrinth.map[y -?1][x] ==?true) {

y--;

if(!stack.isEmpty() stack.peek()=="下")

stack.poll();

else

stack.push("上");

}

}?else?if?(b1 ==?true? b2 ==?true) {

if?(y +?1? height labyrinth.map[y +?1][x] ==?true) {

y++;

if(!stack.isEmpty() stack.peek()=="上")

stack.poll();

else

stack.push("下");

}

}

}

StringBuilder sb=new?StringBuilder(length/4);

IteratorString iter=stack.descendingIterator();

while(iter.hasNext())

sb.append(iter.next());

return?sb.toString();

}

}

學(xué)java最重要的是學(xué)java的什么內(nèi)容

學(xué)java最重要的是下面四個內(nèi)容：1、掌握J(rèn)ava語言的使用：語言語法、程序邏輯，OOP（面向?qū)ο螅┧枷耄庋b、繼承、多態(tài)，集合框架、泛型、File I\O技術(shù)，多線程技術(shù)、socket網(wǎng)絡(luò)編程，XML技術(shù)。編程有關(guān)的操作系統(tǒng)基本使用，HTML5規(guī)范、HTML5文檔結(jié)構(gòu)、HTML5元素、Web語義化；CSS3規(guī)范、CSS3選擇器、層疊與繼承、盒模型與視覺格式化模型、現(xiàn)代CSS布局、CSS3基本屬性千鋒教育就有線上免費Java線上公開課。2、掌握J(rèn)ava Web開發(fā)技術(shù)：Java開發(fā)中使用到的Web前端技術(shù)，HTML5+CSS3，JavaScript操作BOM和DOM，JQuery的選擇器、事件處理、動畫效果，MySQL數(shù)據(jù)庫技術(shù)，JDBC技術(shù)、JSP、Servlet、EL和JSTL、過濾器和監(jiān)聽器、AJax異步請求等，Linux技術(shù)、SVN、Linux環(huán)境下項目發(fā)布部署等。 3、掌握使用流行框架SSM\SSH技術(shù)實現(xiàn)企業(yè)級項目開發(fā)：重點學(xué)習(xí)MyBatis、Spring、Spring MVC框架的應(yīng)用，Git、Java設(shè)計模式等，重點學(xué)習(xí)Struts2 、Spring、Hibernate框架的應(yīng)用，Maven、Oracle數(shù)據(jù)庫應(yīng)用技術(shù)，了解大數(shù)據(jù)生態(tài)體系，Hadoop基礎(chǔ)入門。4、JavaWeb框架：Spring體系結(jié)構(gòu)、Spring IOC、AOP、FactoryBean與BeanFactory、聲明性事務(wù)處理、Spring 5新特性。Maven與Gradle的使用。Spring Boot自動配置、Spring Boot CLI與Initializr、Spring Boot Starter、Actuator。SpringMVC工作原理和工作流程；攔截器、數(shù)據(jù)綁定轉(zhuǎn)換和格式化、全局異常處理、轉(zhuǎn)發(fā)與重定向、AJAX請求處理。如果想了解更多相關(guān)知識，建議到千鋒教育了解一下。千鋒教育總部位于北京，已在18個城市成立分公司，現(xiàn)有教研講師團隊300余人，每年培養(yǎng)泛IT人才近2萬人，十年間累計培養(yǎng)超10余萬泛IT人才 。

網(wǎng)站題目：最優(yōu)適應(yīng)算法java代碼,最佳適應(yīng)算法例題講解
鏈接URL：http://chinadenli.net/article34/dsehgse.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站改版、網(wǎng)頁設(shè)計公司、云服務(wù)器、網(wǎng)站排名、服務(wù)器托管、定制開發(fā)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)