行列と行列
行列と行列
一、配列
javaにおける配列は、基本的なデータタイプではなく、参照データタイプに属する一般的なデータタイプである。
配列は容器で、物を預けることができます。
特徴:1、配列が定義されると、配列長は変更できません。
2、1種類のデータしか記憶できません。
3、それは整然としています
4、格納空間は連続的で、線形的である。
配列の定義: (前の2つが一番よく使われています)
1)データタイプ[]配列名=newデータタイプ[長さ] 2) データタイプ[]配列名={値、...}
3) データタイプ[]配列名; 配列名=newデータタイプ[長さ]
4) データタイプ[]配列名; 配列名=newデータタイプ[]{値、...;;
二次元配列の定義は一次元配列と似ている。
配列長を取得すると、配列名.lengthによって得られます。
ある位置の値を取得すると、配列名の「インデックス値」によって得られます。
配列使用においてよく見られるエラーは、ArayIndexOutOfBounds Exceptionであり、つまり配列逸脱である。
配列は常に並べ替えに使用されます。一般的な並べ替え方法は、泡の並べ替え、並べ替え、挿入順序、ヒルの並べ替えなどがあります。最も簡単な泡の並べ替えは以下の通りです。
public class MaoPao {
public static void main(String[] args){
int[] array = new int[]{66,42,54,36,97,43,7,74,28,2};
maopao(array);
}
public static void maopao(int[] array){
int temp;
for(int j=0;j<array.length-1;j++){
for(int i=0;i<array.length-j-1;i++){
if(array[i]>array[i+1]){
temp = array[i];
array[i] = array[i+1];
array[i+1] = temp;
}
}
}
for(int i=0;i<array.length;i++){
System.out.print(array[i]+"\t");
}
}
}
二、行列
配列の長さは定義時には変更不可と確定されていますが、実際には配列に格納するデータの個数が不確定な場合が多く、配列で保存すると定義時にトラブルが発生します。私たちは行列を使います。
行列は行列のようにきちんと保存されていますが、彼は自動的に増減することができます。行列とは、長い行列が古い行列に取って代わられ続けた結果です。
キューでよく使われている方法は、新しい要素を追加して、要素を除去して、キューの長さを取得し、ある位置の値を得ることができます。簡単に次のように紹介します。
public class MyQueue {
int i;
//
Object[] abc = new Object[0];
//
public void add(Object o){
// , abc
Object[] def = new Object[abc.length+1];
// abc def
for(i=0;i<abc.length;i++){
def[i] = abc[i];
}
//
def[i] = o;
//
abc = def;
}
//
public int size(){
return abc.length;
}
// index
public Object get(int index){
return abc[index];
}
}