四.栈和队列

1.replace(oldstr,newstr)和replaceAll(regex,newstr)功能一样，但前者效率更高

区别：replaceAll的第一个参数支持正则表达式

2.算法题中除了String的方法要熟悉，StringBuilder也很常用，方法也要熟悉

3.双指针法是字符串处理的常客

4.String和StringBuilder的转换

StringBuilder sb=new StringBer(str)

String str=sb.toString()

4.字符串也是一种数组

四。双指针法(快慢指针法)

1.双指针法(快慢指针法)在数组和链表的操作中是非常常见的，很多考察数组、链表、字符串等操作的面试题，都使用双指针法

2.双指针法可以将O(n2)时间复杂度降维O(n)

3.二分查找里面那个滑动窗口是不是就是双指针？回头再看