求解关于数据结构查询效率的题？

Question

在n个对象中查询m次，查询操作看这个集合是否包含给定对象，哪种存储会获得最高查询效率？
a.Array B.Heap C.HashMap D/.BinaryTree求解及原因？

Answer 1

楼主的问题中为什么要强调“查询m次”呢？是因为这 m 个对象有什么关系吗？（比如有顺序）即使只考察单次查询的效率，也要看集合中原有的 n 个对象是否有顺序呀。如果是无序的，应该是 HashMap 好一些；如果是有序的，二叉树应该最快吧，不过也不一定，Array 要是用“黄金分割”或者其它什么优化的搜索方法，也许能比二叉树还快也不一定。反正 heap 是不会入选的。