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

map，set是一種什么樣的數(shù)據(jù)結(jié)構(gòu)？

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