ホームページ  >  記事  >  Java  >  リスト コレクションの主な実装クラスは何ですか?

リスト コレクションの主な実装クラスは何ですか?

王林
王林オリジナル
2020-06-17 14:35:5712330ブラウズ

リスト コレクションの主な実装クラスは何ですか?

リスト コレクションの主な実装クラスは次のとおりです:

1. ArrayList コレクション

可変サイズの配列の実装リストインターフェイス。 (クエリは高速ですが、追加と削除は低速です。) この実装は同期ではありません (マルチスレッドの問題)。

2. LinkedList コレクション

List インターフェイスのリンク リスト実装。この実装は同期的ではありません。

java.util.LinkedList コレクションは List インターフェイスを実装します。

機能:

(1) 最下層はリンク リスト構造です。クエリは遅く、追加と削除は高速です。

(2) には、最初と最後の要素を操作するためのメソッドが多数含まれています。

(ビデオ チュートリアルの推奨: java ビデオ チュートリアル)

注: LinkedList コレクションの独自のメソッドを使用するため、ポリモーフィズムは使用できません。

#—public void addFirst(E e): 指定された要素をこのリストの先頭に挿入します。

#—public void addLast(E e): 指定された要素をこのリストの最後に追加します。

#—public E getFirst(): このリストの最初の要素を返します。

#—public E getLast(): このリストの最後の要素を返します。

#—public E RemoveFirst(): このリストの最初の要素を削除して返します。

#—public E RemoveLast(): このリストの最後の要素を削除して返します。

#—public E Pop(): このリストで表されるスタックから要素をポップします。 RemoveFirst() と同等です。

#—public void Push(E e): このリストで表されるスタックに要素をプッシュします。 addFirst(E e) と同等。

#—public boolean isEmpty(): リストに要素が含まれていない場合は true を返します。

#—clear(); // コレクション内の要素をクリアしてからコレクション内の要素を取得すると、NoSuchElementException がスローされます。

3. Vector collection

は拡張可能なオブジェクト配列を実現できます。この実装は同期的です。 JDK1.0 の最も初期のコレクションには下部に配列がありますが、シングルスレッドであり、比較的遅いです。

推奨チュートリアル:

java エントリー プログラム

以上がリスト コレクションの主な実装クラスは何ですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。