标签： algorithm collections hash
散列访问时间是最佳时间O（1）和最差情况O（n）。我想知道平均情况是什么？
答案 0 :(得分：2)
对于未接近满的散列，平均情况大致为O（1）。细节依赖于如何解决冲突以及散列的完整程度。通常效率开始降低80％左右的容量。
答案 1 :(得分：0)
实际上， O （1）。 见http://en.wikipedia.org/wiki/Hash_table#Performance_analysis