map，set是一種什么樣的數(shù)據結構？Java的數(shù)據結構是什么？地圖和布景的本質區(qū)別是什么？ ] ]分析：Java中常見的數(shù)據結構是collection和map。集合接口包括列表接口和集合接口，其下有

map，set是一種什么樣的數(shù)據結構？

Java的數(shù)據結構是什么？地圖和布景的本質區(qū)別是什么？ ] ]分析：Java中常見的數(shù)據結構是collection和map。集合接口包括列表接口和集合接口，其下有許多實現(xiàn)類，如列表下的ArrayList、LinkedList和vector，集合下的HashSet、linkedset和sortedset，HashSet下的linkedhashset子類，sortedset接口下的TreeSet實現(xiàn)類。在map接口下，有HashMap（帶有LinkedHashMap子類）、hashtable（帶有properties子類）實現(xiàn)類和SortedMap接口（帶有treemap實現(xiàn)類）。 ] Java的數(shù)據結構主要包括list、set、map、ArrayList、HashSet、HashMap、properties等。 ]]map和set的本質區(qū)別是：set不能包含重復的元素，最多只能有一個空值。它繼承自集合接口，底層機制是map實現(xiàn)。映射不能包含重復的鍵。每個鍵最多對應一個映射值。不能有空值鍵。這兩個接口提供了不同的方法。

Map接口，HashMap和HashTable的相同點和不同點分別是什么？

Map是鍵值結構，table是多字段結構。Hash也是一樣的，用Hash，都是數(shù)據結構，用一個附加的Hash函數(shù)，而Hash函數(shù)都是實現(xiàn)存儲，讀取時間復雜度為O（1），不考慮沖突。Map使用鍵指針和值指針表示數(shù)據結構，table使用struct指針指向該結構，而該結構的linklist指針表指向后續(xù)記錄。在此基礎上，增加了hash函數(shù)來進行添加、刪除、修改和查詢