Javaの配列とキューの同期
列は配列にあり、一連の大きさの異なる瓶のように特定の水瓶にある.
今ある人は私达にいくつかの水をあげて、空间を浪费しないために、私达は1つの适切な大きさの瓶を选んで入れて、この时私达はまたいくつかの水を得て、それは水をすべて1つの瓶の中に入れるために、1つの更に大きい瓶を选んで、先に元の水を入れて、更に新しく着いた水を入れて、このように転化を完成しました.
最初に水を入れた瓶は配列に相当し、最終的にすべての水を入れた瓶は列です.
配列は次のように定義できます.
[注意]:配列の長さは固定されているので、定義時に長さを決定する必要があります.
キュー、すなわち不確定な長さの配列を書く方法を見てみましょう.
キューでは、要素を追加するだけでなく、要素(下付きまたは値の指定)、要素の挿入、要素の変更などを削除できます.
これがキューですが、実は偽装された配列です.
今ある人は私达にいくつかの水をあげて、空间を浪费しないために、私达は1つの适切な大きさの瓶を选んで入れて、この时私达はまたいくつかの水を得て、それは水をすべて1つの瓶の中に入れるために、1つの更に大きい瓶を选んで、先に元の水を入れて、更に新しく着いた水を入れて、このように転化を完成しました.
最初に水を入れた瓶は配列に相当し、最終的にすべての水を入れた瓶は列です.
配列は次のように定義できます.
int t[] = new int[10];
int[] t1 = new int[]{1,2,3,4,5,6,7};
int t2[] = {1,2,3,4,5,6,7};
String s[] = {"AAA","BBB","CCC"};
[注意]:配列の長さは固定されているので、定義時に長さを決定する必要があります.
キュー、すなわち不確定な長さの配列を書く方法を見てみましょう.
public class MyArray {
// 0
String[] src = new String[0];
// s
public void add(String s){
// , +1
String[] temp = new String[src.length+1];
//
for(int i=0;i<src.length;i++){
temp[i]=src[i];
}
//
temp[src.length] = s;
//
src = temp;
}
}
キューでは、要素を追加するだけでなく、要素(下付きまたは値の指定)、要素の挿入、要素の変更などを削除できます.
これがキューですが、実は偽装された配列です.