事务：指的一组操作，里面有许多单一的逻辑。只要有一个逻辑没有执行成功，就算失败。所有的数据都回归到最初的状态(rollback) 为什么要有事务 为了确保逻辑的成功 开启事务 start transaction 提交或回滚事务 commit:提交事务，数据会写到磁盘上的数据库中 rollback:数据回滚，回到最初始状态 事务的特性(ACID) 原子性 指的是 事务中包含的逻辑，不可分割 一致性 指的是 事务执行前后。数据完整性 隔离性 指的是 事务执行期间不应该受到其他事务的影响...

排序算法 归并排序 思想: 经过多次递归，变为一个个数字。再经多次merge就可以变为有序。merge 方法中只有一个 for 循环，直接就可以得出每次合并的时间复杂度为 O(n) ，而分解数组每次对半切割，属于对数时间 O(log n) ，合起来等于 O(log2n) ，也就是说，总的时间复杂度为 O(nlogn) 。 public static void sort(int[] arr) { int[] tempArr = new int[arr.length];//只定义一个临时数组，空间复杂度降低 sort(arr， tempArr， 0， arr.len...

双指针到滑动窗口算法 1、判定链表中是否含有环 解析:定义两个指针，一快一慢。如果有环，则会相遇。 boolean hasCycle(ListNode head){ ListNode fast,slow; fast=slow=head; while(fast != null&&fast.next!=null){ fast = fast.next.next;//快 slow = slow.next;//慢 if(fast == slow) return true; } return false; } 2、已知链表中含有环，返回这个环的起始位置 解析: 快指针走...

判定是否是回文数 例子： 输入: 121 输出: true 输入: -121 输出: false bool isPalindrome(int x) { if(x < 0 || (x % 10 == 0 && x != 0)){ return false; } int r = 0; while(x > r){//12321 r = r*10 + x % 10;//1,12,123 x /= 10;//1232,123,1...

tcp 怎么保证数据包有序 主机每次发送数据时，TCP就给每个数据包分配一个序列号并且在一个特定的时间内等待接收主机对分配的这个序列号进行确认， 如果发送主机在一个特定时间内没有收到接收主机的确认，则发送主机会重传此数据包。 接收主机利用序列号对接收的数据进行确认，以便检测对方发送的数据是否有丢失或者乱序等， 接收主机一旦收到已经顺序化的数据，它就将这些数据按正确的顺序重组成数据流并传递到高层进行处理。 tcp 和 udp 的异同 TCP是面向字节流的可靠数据传输连接 UDP是面向数据包的不可靠无连接 tcp 怎么保证可靠性 差错检验机制，反馈机制，重传机制，引入序号，滑动窗...