これは、リファレンスhttps://github.com/Snailclimb/JavaGuideおよびhttps://www.pdai.tech/に従って要約されています。
自己朗読を容易にするために、簡単な要約のみが作成されます。詳細については、上記のウェブサイトで偉大な神の分析を参照してください
Javaコレクションは、コレクションとマップに分かれています。
リスト:整然とした、繰り返し可能な
配列リスト:
①基礎となるObject []配列
②糸は安全ではありません
③JDK1.8以前のデフォルト容量は10、JDK1.8以降はデフォルト容量0、初めて要素追加後の容量は10
④拡張1.5n
⑤挿入と削除の効率は要素の位置によって決まります。要素を見つける方が効率的です。
ベクター:
①基礎となるObject []配列
②糸の安全性
③デフォルト容量は10
④拡張2n
LinkedList:
①下の二重リンクリスト
②リストインターフェースと両端キューを実装する
③糸は安全ではありません
④効率的な挿入と削除
セット:無秩序、再現性なし
HashSet:
①基盤となるHashMapの実装
②糸は安全ではありません
③ヌル値を保存できます
LinkedHashSet:
①ハッシュセットを継承する
②糸は安全ではありません
③追加順にトラバース
TreeSet:
①下の赤と黒の木
②TreeMapのパッケージ化
マップ:キーと値のキーと値のペア
HashMap:
①糸は安全ではありません
②キーがnullの要素を格納できます
③初期容量は16
④拡張2n
ハッシュ表:
①糸の安全性
②キーも値もnullにすることはできません
③初期容量は11
④拡張2n + 1
LinkedHashMap:
①HashMapを継承する
②二重リンクリストを使用してすべてのエントリを接続する
TreeMap:
①下の赤と黒の木