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

hashmap和map的區(qū)別？

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

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

如何在map中使用結構體作為索引？

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

導入java.util.HashMap文件

導入java.util.Iterator

導入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（））

}

}

輸出結果：

{1=a，2=B}=a