Q： 参考[leetcode]706. Design HashMap设计HashMap， 既然在遇到collision之后， 就会在bucket为同一index的对应链表ListNode[]nodes往后不停叠加。那么，为何查找时间不算上travseral链表的时间呢？
A： 因为一个well-designed HashMap都是尽可能减少collision， 所以一个ListNode[]nodes链表绝对不可能太长(甚至可能粗略视为constant长度)
理解HashMap [leetcode]706. Design HashMap设计HashMap
猜你喜欢
转载自www.cnblogs.com/liuliu5151/p/10989840.html
今日推荐
周排行