摘要：
1.replace(oldstr,newstr)和replaceAll(regex,newstr)功能一样，但前者效率更高 区别：replaceAll的第一个参数支持正则表达式 2.算法题中除了String的方法要熟悉，StringBuilder也很常用，方法也要熟悉 3.双指针法是字符串处理的常客 阅读全文
摘要：
1.哈希表是根据关键码的值直接进行存储的数据结构 其他数据结构某一位置存储的数据和位置无关，而哈希表相关：index=hash(key)=hashCode(key)%tableSize 通过哈希函数可以把key转化为index，然后里面存储value 2.哈希冲突的解决方法：拉链法，线性探测法 3. 阅读全文
摘要：
字符串 阅读全文
摘要：
1.设置虚拟头节点(dummy)的作用 链表分为：空链表和非空链表 头结点比较特殊：没有前一个指针指向头结点（没有前一个节点） 设置了虚拟头结点，那么对于头结点上的操作就比较方便了 （1）有些操作，对于只有一个节点的链表和对于有多个节点的链表是不一样的 （2）对于非空链表来说，有些操作在首节点和在其 阅读全文
摘要：
三.数组 1.二分法 （1） 二分法前提条件：有序（单调） （2）二分法要明白查找区间的定义 查找区间的定义决定了二分法的写法。写二分法，区间的定义一般为两种，左闭右闭即[left, right]，或者左闭右开即[left, right)。 （3）二分法最常用的几个场景：查找目标值，查找左右边界。 阅读全文