Fqxiny的博客

AJAX = 异步 JavaScript 和 XML。AJAX 是一种用于创建快速动态网页的技术。通过在后台与服务器进行少量数据交换，AJAX 可以使网页实现异步更新。这意味着可以在不重新加载整个网页的情况下，对网页的某部分进行更新。传统的网页（不使用 AJAX）如果需要更新内容，必需重载整个网页面。事件触发（如点击按钮或页面加载）。AJAX 请求：通过 JavaScript 创建一个对象，向服务器发送请求。服务器处理请求。

String 不可变，new 和 赋值的区别 ，new的话会创建两个字符串对象，还有个堆内存，不管常量池有没有。= 会先去常量池找，没有在常量池创建。StringBuilder 线程不安全StringBuffer 线程安全每一个方法都用Synchornized修饰 并且这两个类创建的字符串都是可变的1.数组是连续内存存储相同数据类型的结构2.寻址的话直接用索引去找，指令简洁3.时间复杂度问题二叉树红黑树散列表HashMap实现原理？HashMap的put方法具体流程？

访问标记法可能比较难以理解。而Morris法是一个老外发明的巧妙思想：不使用栈，而是用好树中的null指针，但是实现后序遍历任然非常麻烦。前序遍历是中 左 右 ，如果还有左子树就一直找。结束之后返回从最底层逐步向右找。后序遍历的非递归实现有三种基本思路：反转法、访问标记法、和Morris法。也就是 中 右 左遍历 然后将结果集反转就行。

我们从二叉树的角度看递归，每次遇到递归，都按前面说的四部来写，可以更好地写出正确的递归算法。PS: 面试和LeetCode提供的方法可能不能直接用来递归，需要我们再创建一个方法。深度优先遍历有前中后三种情况。

递归的本质是方法调用，自身调用自身，系统维护了不同调用之间的保存和返回。如果观察递归代码的结构，如图所示：这个调用过程不能一直持续，一定要在满足某个要求之后返回结果，否则就会抛出 StackOverFlow 问题。1.执行时范围不断缩小。2.终止判断在调用之前。所以要先考虑什么情况下终止，再考虑递归的逻辑。

如果使用链表循环的方式，首先要确定位置，left为1的时候情况分开来，然后保存第三部分头结点right.next，没有就不保存，这个时候就可以不管第三部分头结点了。但是有一个明显的问题，这段代码不注意就会出现环，因为我们没有把循环部分从链表中断开，而且修改指针会很麻烦。其实在第一次遍历到反转区间的时候，我们可以把反转区间这个大问题分解成为:将当前right指针指向的结点，插到已经反转完成的区域之前。给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。如果不是，遍历链表的同时，确定指针位置。

两个链表的头结点都是已知的，相交之后成为一个单链表，但是相交的位置未知，并且相交之前的结点数也是未知的，请设计算法找到两个链表的合并点。双指针，这里用快慢指针，快指针停下的时候，如果下一个结点不为空，就返回慢指针下一个结点。如果为空，就返回慢指针。栈：虽然两个链表长度不等，但是后面的结点是一致的，所以根据栈先进后出的特点，将两个链表压入两个栈中，先出的都是一致的结点，最晚出的就是第一个公共子节点。介绍：将两个升序链表合并为一个新的升序链表并返回，新链表是通过拼接给定的两个链表的所有结点组成的。

想到这边大体框架有了，但是在写循环体的时候发现一个问题，插入节点我首先处理单链表结点的后继指向问题，但是一旦更改目标结点(cur)的next指针，我们就找不到下一个要反转的结点，所以还需要在每一次反转中用一个局部变量（savenext）保存下一个结点的位置。因为cur表示需要修改指向的结点，第一个就需要，所以pre一开始只能指向null，因为如果也指向head就会形成一个死循环。于是乎，有一个问题，结点操作是操作下一个结点，那么下一个结点为空，也就是这个结点指针为空的时候开始回归。

口述过程：将倒数第二个结点指向空。结果：返回头指针。

复习了昨日的力扣（1），，因为java和数据结构都太菜了，呜呜~~~~

算法思路：不能用双指针，因为排序之后下标会乱。主要知识：哈希表的初始化和使用。主要知识：栈的初始化和方法。主要知识：链表，三位运算符。算法思路：双指针，排序。主要知识：数组，集合。