LinkdHashSet底層怎么實現元素有序？1. Linkedhashset繼承自hahsset。構造方法使用三個參數調用方法。構造方法的底層初始化LinkedHashMap。因為LinkedHas

LinkdHashSet底層怎么實現元素有序？

1. Linkedhashset繼承自hahsset。構造方法使用三個參數調用方法。構造方法的底層初始化LinkedHashMap。因為LinkedHashMap是有序的，所以linkedhashset也是有序的。為什么我們不能調用這個構造函數？它是包訪問級別，不能在外部調用。接下來，分析LinkedHashMap是如何實現的，以理解為什么它是有序的。

2. 先看下面的圖片。（對于寫在手機上的問題，你不能把圖片放在文字里，它們都在下面。）。

LinkedHashMap的數據結構與HashMap不同。HashMap中的條目有四個屬性：key、value、hash和next，而LinkedHashMap中的條目添加了before和after屬性。因此，LinkedHashMap在HashMap的基礎上使用雙向鏈表來連接所有節(jié)點。當然，它也有一個頭部節(jié)點，所以遍歷可以有序進行。具體結構如圖所示。

3. LinkedHashMap主要重寫addentry和createentry方法，在創(chuàng)建節(jié)點時創(chuàng)建雙向鏈表。

此外，LinkedHashMap還可以實現LRU算法的緩存。

源代碼基于JDK7查看ha。如果你不懂HashMap，你可以看到我分享的另一篇文章。

希望對您有所幫助，您可以關注我，以后會分享更多的架構和java知識文章。

Java遍歷HashSet時，為什么輸出是有序的？

首先，上面是hash的類描述，表示hash可以是無序的，也可以是有序的。問一下會是什么樣子，讓我們看看HashSet的源代碼實現。

HashSet的底層由具有空鍵的HashMap存儲。

HashMap的數據結構是table[entry]，這是一個鏈表結構，每個數據元素都是一個鏈表。具有相同hashcode的不同鍵將落在表[hashcode]的鏈表上。

但是當HashMap存儲值時，它將根據密鑰的hashcode（）計算存儲位置（該位置是散列的，所以它是無序的）；

它感覺是有序的，因為hashcode（）不重復。樣本太少的原因