shallowdream123

摘要： HashMap 回答重点 数组+链表+红黑树 超过负载因子会*2扩容，扩容操作比较耗时 尾插法，头插法在多线程中可能会形成回路，可以参考BV1n541177Ea 红黑树优化 当链表长度超过8时，链表会转变为红黑树，查找复杂度从O（n）降到 O（logn），如果树中元素低于6，则转换回链表，减少不表的 阅读全文

摘要： 二分查找 注意事项 left<=right，等于不能漏掉，定位到同一个元素的时候也要判断和target是否相等 left=mid+1,right=mid-1而不能是mid，否则会死循环，比如nums={1,2},target=2,此时mid就会一直指向1。 补充： 数组为有序数组，同时题目还强调数组 阅读全文