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

hashmap和map的區(qū)別？

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

~]。但現(xiàn)在有一個(gè)特殊的要求。如果你想用這個(gè)結(jié)構(gòu)作為索引，你應(yīng)該怎么做？下面是一個(gè)測(cè)試代碼來(lái)演示如何使用它。頭文件中定義了一個(gè)結(jié)構(gòu)：typedefstructteststructure{intiintjbooloperator<（constteststructure&；RHS）const{return（this->I<rhs）。一） }}測(cè)試結(jié)構(gòu)。具體用法：Map<teststructure、int>mapteststructure mapindexmapindex。I=1指數(shù)。J=2typedefpair<teststructure，int>STPARmapTest.插入件（STPAR（mapindex，6））mapindex.i=4地圖測(cè)試.插入（STPAR（mapinde x.7））}這里的關(guān)鍵是在定義結(jié)構(gòu)時(shí)重載<，因?yàn)樵诓迦霐?shù)據(jù)時(shí)映射會(huì)自動(dòng)排序。未指定排序方法時(shí)，<用于排序。因?yàn)槎x的teststructure具有比較大小的功能，所以重載<可以使它比較大小。這里，使用元素I。在具體使用中，索引的值也可以是一個(gè)結(jié)構(gòu)。

如何在map中使用結(jié)構(gòu)體作為索引？

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

包hashmaptest

導(dǎo)入java.util.HashMap文件

導(dǎo)入java.util.Iterator

導(dǎo)入java.util.Map文件

公共類TestMap{

public static void main（String[]args）{

Map<HashMap<Integer，String>，String> Map=new HashMap<HashMap<Integer，String>，String>（）

HashMap<Integer，String> key=new HashMap<Integer，String>（）按鍵輸入（1，“a”）按鍵輸入（2，“b”）地圖輸入（鍵“A”

迭代器itr=地圖入口集（）.iterator（）

while（itr.hasNext公司()){

系統(tǒng)輸出打印( itr.下一步(). ToString（））

}

}

輸出結(jié)果：

{1=a，2=B}=a