衝突の際にLinkedHashMapから要素を取得する時間の複雑さは何ですか？

Question

0から7まで番号が付けられた8つのバケットしかないLinkedHashMapオブジェクトがあるとします。 今、要素を追加します。私は7つの要素を追加し、結果は次のようになります。

1）Element_1：バケット番号2これは、LinkedHashMapが挿入順序を維持するために維持するリンクリストの開始となります。
1）Element_2：これはElement_1
2に連結されたバケット番号3）Element_3：バケット番号1これはElement_2
3に連結されている）Element_4：バケット番号4は、これはElemetn_3
4に連結されている）Element_5バケット番号5：これはElement_4にリンクされています
5）Element_6：バケット番号3これはElement_5（衝突が発生しました）にリンクされています
6）Element_7：バケット番号3これはElement_6（再び衝突）

ここで、Element_7を取得したいとします。この要素のハッシングにより、私はバケット番号3となります。今バケット番号3の要素は、Element_2、Element_6、Element_7です。
したがって、次の2つのトラバーサルの順番はどのくらいですか：
a）Element_2-> Element_3-> Element_4-> Element_5-> Element_6-> Element_7です。
または
b）Element_2-> Element_6-> Element_7。

私は、（a）LinkedHashMapはリンクオーダーを維持するためのリンクリストを保持しているので、その答えはと考えました。したがって、順序が（b）の場合は、特定の要素が2つの参照を格納していることを意味します。挿入順序の次の要素と、同じバケット内の次の要素の要素です。

答えが（b）の場合、特定の要素がどのように判断するのですか。 2つの参照のうち、どちらを選択するかを指定します。

ユースケースシナリオは仮想的なものであり、バケット数よりも少ない要素数では衝突の可能性が低いという事実とは相関していない可能性があります。 上記のシナリオに留意して回答してください。
ありがとうございます。

Answer 1

LinkedHashMapはHashMapを拡張しているため、リンクはgetとは関係がありません。リンクを追加すると、LinkedHashMapの効率が低下することはありません。get - getにはそのリンクは必要ありません。

Answer 2

LinkedHashMapはHashMapを拡張し、そのgetメソッドはHashMapのgetEntryメソッドを呼び出します。 HashMapの実装では、各バケットは別々の配列に格納されるため、データセット全体をループする必要はなく、そのバケット内のデータのみをループします。採取フォームオラクルJDK 7：

final Entry<K,V> getEntry(Object key) { 
    int hash = (key == null) ? 0 : hash(key.hashCode()); 
    for (Entry<K,V> e = table[indexFor(hash, table.length)]; 
     e != null; 
     e = e.next) { 
     Object k; 
     if (e.hash == hash && 
      ((k = e.key) == key || (key != null && key.equals(k)))) 
      return e; 
    } 
    return null; 
} 

EDIT

e.nextはHashMap.Entryで定義され、e.afterと異なるバケットにすることができるLinkedHasMap.Entryで定義さe.beforeとは対照的に、同じバケット内にあります。