データ構造：シングル二重リンクリストと
図は次のとおりです。
絵本のAppの下からジェーン
単独リンクリスト：
1、一方向のみにアクセスできます。最初から最後までトラバース、後方だけではない、前に進むことができます。
2、ゆっくりと見て、スピードを追加または削除。
二重リンクリスト：
1、双方向のアクセスをサポートしています。後続ノードにアクセスできるノードにアクセスすることができ、前駆体、横断プロセスは後退することができます。
図2は、速度を見つけ、速度欠失ためのストレージ空間ポインタの複数を割り当てる必要が複雑。
ここでは、双方向の使用シナリオとの単独リンクリストを見てください。
HashMapの：単独リンクリスト
LinkedHashMap：二重リンクリスト
TreeMapの：赤、黒の木
ArrayListに：配列
LinkedListの：二重リンクリスト
限られた個人的な能力は、必然的に私をたくさん修正してください、間違った場所になります。