标签： java map
我理解HashMap与TreeMap的时间复杂度，但关键代码路径中的小集合大小呢？ （平均4？）
我遇到的问题是......对于哪个集合大小：O(1) < O(lg(n))？
O(1) < O(lg(n))
对于设置大小为1，TreeMap的查找时间应该比HashMap快。
8的大小怎么样？什么时候log(n)会比常量哈希查找时间慢？
log(n)