HashSet

　　HashSet是set接口的實現類，set下面最主要的實現類就是HashSet(也就是用的最多的)，此外還有LinkedHashSet和TreeSet。

　　HashSet是無序的、不可重復的。通過對象的hashCode和equals方法保證對象的唯一性。

　　HashSet內部的存儲結構是哈希表，是線程不安全的。

　　TreeSet

　　TreeSet對元素進行排序的方式：

　　元素自身具備比較功能，需要實現Comparable接口，并覆蓋compareTo方法。

　　元素自身不具備比較功能，需要實現Comparator接口，并覆蓋compare方法。

　　LinkedHashSet

　　LinkedHashSet是一種有序的Set集合，即其元素的存入和輸出的順序是相同的。

　　說一下 HashSet 的實現原理?

　　HashSet實際上是一個HashMap實例，數據存儲結構都是數組+鏈表。

　　HashSet是基于HashMap實現的，HashSet中的元素都存放在HashMap的key上面，而value都是一個統一的對象PRESENT。

　　private static final Object PRESENT = new Object();

　　HashSet中add方法調用的是底層HashMap中的put方法，put方法要判斷插入值是否存在，而HashSet的add方法，首先判斷元素是否存在，如果存在則插入，如果不存在則不插入，這樣就保證了HashSet中不存在重復值。

　　通過對象的hashCode和equals方法保證對象的唯一性。

　　ArrayList 和 LinkedList 的區別是什么?

　　ArrayList是動態數組的數據結構實現，查找和遍歷的效率較高。

　　LinkedList 是雙向鏈表的數據結構，增加和刪除的效率較高。

　　更多關于“Java培訓”的問題，歡迎咨詢千鋒教育在線名師。千鋒已有十余年的培訓經驗，課程大綱更科學更專業，有針對零基礎的就業班，有針對想提升技術的好程序員班，高品質課程助力你實現java程序員夢想。