大規模なデータの実用的なチュートリアル大規模なデータ配列を共有するのが良いプログラマ
1.5.1定義と配列アクセスの要素
アレイは、容器、指定されたデータ型のための貯蔵容器であります
注意事項:
- アレイは、コンテナの固定長であるインスタンスが完了すると、長さを変更することはできません
用語集:
- 配列の長さ:容器の能力を指すが、このアレイは、データの数を格納することができ表します
- 要素:それは配列に格納されたデータを指し
- インデックス:配列の要素の位置のインデックス
- アレイを介し:配列の各要素を取得するために、
配列要素へのアクセス
インデックスによってアクセス、配列のインデックスの要素は0から開始されます
索引配列の要素:[0、アレイ.LENGTH - 1]
注意:
配列の要素を訪問している間、ないクロスボーダーを行い、対象の範囲に注意してください!
配列を通して:
-
双方向ループの下に件名を使用します
int[] array = {1, 2, 3}; for (int index = 0; index < array.length; index++) { System.out.println(array[index]); }
-
拡張forループ使用
int[] array = {1, 2, 3}; for (int ele : array) { System.out.println(ele); }
メモリアレイの1.5.2分析
共通操作1.5.3配列
1.5.4配列のソート
選択ソート
固定されたインデックスは、その後、このインデックスを使用して順番に各要素及び後部要素比べ添字に割り当てられています
int[] array = {1, 3, 5, 7, 9, 0, 8, 6, 4, 2};
for (int index = 0; index < array.length - 1; index++) {
for (int compare = index + 1; compare < array.length; compare++) {
if (array[index] < array[compare]) {
int temp = array[index];
array[index] = array[compare];
array[compare] = temp;
}
}
}
バブルソート
次に、アレイの2つの隣接する要素を比較
int[] array = {1, 3, 5, 7, 9, 0, 8, 6, 4, 2};
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array.length - 1 - i; j++) {
if (array[j] < array[j + 1]) {
int temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
1.5.5配列要素を見つけるために
配列内の指定された要素からクエリが添字に表示されます
- シーケンシャル検索
- バイナリ検索