hashmap和map的區(qū)別？Map是鍵值結(jié)構(gòu)，table是多字段結(jié)構(gòu)。Hash也是一樣的，用Hash，都是數(shù)據(jù)結(jié)構(gòu)，用一個附加的Hash函數(shù)，而Hash函數(shù)都是實現(xiàn)存儲，讀取時間復(fù)雜度為O（1），不

hashmap和map的區(qū)別？

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