- 什麼是陣列？
- 陣列的概念
- 陣列有什麼特點
- 怎麼用
- 相關的演算法
- 陣列是乙個變數，儲存相同資料型別的一組資料。
- 作用： 告訴計算機資料型別是什麼？
- 格式： 資料型別 陣列 名[ ] ;
資料型別[ ] 陣列名 ;
- 注意： 宣告陣列時不規定陣列長度。
特點:- 資料型別相同
- 陣列名實際就是乙個變數，既然是變數就必須先賦值再使用
- 陣列的每乙個元素既可以是基本資料型別也可以是引用資料型別
- 宣告乙個變數會在記憶體中劃出一塊合適的空間。
- 陣列需要在記憶體中劃出一串連續的空間。
- 格式：資料型別[ ] 陣列名 ；
陣列名 = new 資料型別[大小] ;
eg:int score;
score = new int[5];
靜態初始化
- 初始化的同時為每個元素賦值,不需要指明長度
int scores = ; //建立陣列物件並初始化，存放4個成績
動態初始化
- 初始化時由系統分配初始值,需要指明陣列長度
int scores = new int[10];//建立陣列物件，存放10個int資料，預設0
- 陣列建立完畢後可以通過下標對每個元素進行賦值
- 下標從0開始
- 陣列長度 length，下標最大 length-1
- 識別符號：陣列的名稱，用於區分不同的陣列。
- 陣列元素：向陣列中存放的資料。
- 元素下標：對陣列元素進行編號，從0開始，陣列中的每個元素都可以通過下標來訪問。
- 元素型別：陣列元素的資料型別。
- 邊宣告邊賦值：
int score = ;
int num = new int ;
- 公升序排序（從小到大）
1、 比較相鄰的元素，如果第乙個比第二個大，交換兩個元素。
2、 從第乙個元素開始重複①的工作，兩兩比較直到第一輪結束，此時最右邊乙個數最大。
3、 對序列中的前 n-1 個元素重複 ①② 的工作，此時右邊2個數是最大且已排序。
4 、每一輪都會減少乙個數字在比較序列中，共比較 n-1 輪。
1public
static
void
main(string args) ;
3arrsort(arr);4}
5public
static
void arrsort(int
a) 14}
15}16system.out.println(arrays.tostring(a));
17 }
1、在待排序的序列中選出最小的元素，將它與第乙個元素交換，待排序元素排除第乙個元素；
2、在待排序的序列中選出最小的元素，將它與第二個元素交換，待排序元素排除第二個元素；
3、以此類推，直到待排序的序列中只剩下乙個元素；
publicstatic
void arrsortp(int
a) }
}system.out.println(arrays.tostring(a));
}
- 當資料量很大適宜採用該方法。採用二分法查詢時，資料需是排好序的。
- 基本思想：假設資料是按公升序排序的，對於給定值key，從序列的中間位置k開始比較，
1、如果當前位置arr[k]值等於key，則查詢成功；
2、若key小於當前位置值arr[k]，則在數列的前半段中查詢,arr[low,mid-1]；
3、若key大於當前位置值arr[k]，則在數列的後半段中繼續查詢arr[mid+1,high]，
4、直到找到為止。
1/**2
* 二分法3*
@author
fzxey4*
5*/67
public
class
test415_11 ;
10 system.out.println(arrsort(arr, 2));11}
1213
public
static
int arrsort(int a, int
num) else
if (a[mid] 24if (min >max) 27}
28return
mid;29}
30 }
以上是幾種簡單，常見演算法。
陣列相關知識的整理
陣列有什麼特點 怎麼用相關的演算法 特點 eg int score score new int 5 初始化 動態初始化 賦值 注意事項 快速初始化氣泡排序public static void main string args arrsort arr public static void arrsor...
Oracle DBLINK的相關知識整理
一 dblink database link 概念 dblink，顧名思義就是資料庫的鏈結。當我們要跨本地資料庫訪問另乙個資料庫中的表的資料時，在本地資料庫中就必須要建立遠端資料庫的dblink，通過該dblink就可以達到訪問遠端資料庫中表中資料的目的。注意 dblink是單向的連線。二 dbli...
XMPP 相關知識整理
xmpp the extensible messaging and presence protocol 中文全稱 可擴充套件通訊和表示協議 簡介 可擴充套件通訊和表示協議 xmpp 可用於服務類實時通訊 表示和需求響應服務中的xml資料元流式傳輸。xmpp以jabber協議為基礎，而jabber是即...