set是一種什么樣的數據結構？

Java的數據結構有哪些？Map與Set的本質區別是什么？

分析：Java常見的數據結構有Collection和Map，其中Collection接口下包括List和Set接口，其下又有多個實現類如List下有ArrayList、LinkedList和Vector等實現類，Set下有HashSet、LinkedSet等實現類和SortedSet接口，HashSet下有LinkedHashSet子類，SortedSet接口下有TreeSet實現類。Map接口下有HashMap(有LinkedHashMap子類)、HashTable(有Properties子類)實現類和SortedMap接口(有TreeMap實現類)。

JAVA的數據結構主要有List、Set、Map、ArrayList、HashSet、HashMap、Properties等。

Map與Set的本質區別有：Set不能包含重復的元素，最多有一個空值，繼承自Collection接口，底層是Map實現機制。Map不能包含重復的鍵，每個鍵最多對應一個映射的值，不能有空值鍵。兩接口提供的方法不完全一樣。