hashTable = newTreeMap[M] 这种用法

来源：14-5 实现属于我们自己的哈希表

李爽爽爽爽

2018-09-26

老师您好，您说这行代码的意思是，生成M个TreeMap，但是查了一下jdk，好像没有这个构造方法额……

写回答

1回答

liuyubobobo

2018-09-26

已采纳

hashtable的类型不是TreeMap<K, V>，而是TreeMap<K, V>[]

这句话是给一个TreeMap数组开空间。本质和int[] a = new int[M];是一致的，只不过int类型换成TreeMap而已：）

李爽爽爽爽

理解了，谢谢老师～

2018-09-26

共1条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

相似问题

回答 1

回答 1

回答 1

回答 1

问题4

回答 1