インタビューのコレクションは、ハッシュマップのArrayList

LinkedListの底部層は、ノードの各ノードレコードの位置(すなわち、ターゲットドメイン)に、(メモリ内の元素分布の異なる部分)二重リンクリストである挿入/削除のみハンドポインタフィールド(ポインタフィールド分裂、それぞれに関連付けられた高速要素二つのポインタのノードのドメイン)にもあります

リスト構造、データのクエリ、クエリはあなただけはエコーの要素を見つけるまで1によって、リスト1を横断するために、最初の要素から次のポインタを開始することができます。ポインタ処理は非常に時間がかかり、遅いクエリで移動します。 

 

ArrayListのが実装されている配列の基礎となる、膨張の原理は、デフォルトのサイズは10(JDK8源)は、1.5×10 + 1 = 16の第1膨張(連続したメモリ領域、連続記憶素子を作成します)

クエリが速く、間隔の数に応じて、最初の要素を見つけ、あなたが欲しいものを見つけることができます。そして、インデックスのでので、インデックスのArrayListの削除要素は、前方に移動する必要があります。時間がかかります

LinkedListの  と  ArrayListのは  安全ではありません。

同期キーワード修飾方法またはコードのブロックは、一つだけスレッドが任意の時点で実行されます

 

ハッシュマップの原則、二重にリンクされたリストの配列+  

各エントリを格納するために使用される配列、 

 

抽象クラスとインタフェースは、インスタンス化、インターフェースや抽象クラスオーバーライドする必要がありますすべての抽象メソッドを実装を継承することはできませんされ、jdk1.8インタフェースは、メソッド本体の具体的な方法であってもよいです

スタティック/デフォルトの文字列と言う(){リターン「こんにちは」}

公開された78元の記事 ウォン称賛12 ビュー120 000 +

おすすめ

転載: blog.csdn.net/qq_29883183/article/details/102917398