哈希表的查找效率和什么有关

遍历链表与数组，哪个效率高？因为O（n）的内涵不同，他们是写O（n）和读O（n）。数组善于读取，链表善于写入。写入前读取位置。读取场景：任意顺序读取，复杂度：数组o（1...