java
インタビュースキル集、バックエンドインタビュー集のブログ記事13回目です❗❗❗
1. Java の一般的なデータ構造とその特徴は何ですか
-
配列
-
配列は最も一般的に使用されるデータ構造です。
-
配列は固定長という特徴があり、添字によってインデックスを付けることができ、すべての要素が同じ型です。
-
-
リスト
-
リストは配列と似ていますが、サイズが変更できる点が異なります。
-
リストは通常、必要に応じて自動的にサイズ変更される固定サイズの配列として実装されます。
-
リストには繰り返しの要素を含めることができます。
-
-
集める
- セットはリストに似ていますが、重複した要素を含めることはできません。
-
スタック
-
スタックでは、最後に挿入された要素に対する操作のみ (先入れ後出し) が許可されます。
-
スタックの最上位の要素を削除すると、最後から 2 番目の要素を操作できるようになります。
-
ここで一般的に使用される方法は次のとおりです。
-
peek()
スタックの最上位要素を削除せずに戻ります -
push()
要素をスタックに追加する -
pop()
スタックの最上位要素を返して削除します。
-
-
-
列
-
キューはスタックに似ていますが、キューに挿入された最初の要素が最初に削除される要素でもある点が異なります (つまり、先入れ先出し)。
-
一般的に使用される方法は次のとおりです。
-
peek()
ヘッダー要素を返す
-
-