qq_64633597的博客

原创 字符串１１

原创 redis

每个元素关联一个double类型分数，根据分数升序排序，无序。String类型的field 和 value 的映射表，故适合存储对象。无序，不能重复，类似HashSet，可用于计算 ，如 并集，交集等。散列，类似Java中的hashmap结构，适合存储对象。按插入顺序排序，可重复，类似LinkedList。退出，更改redis.windows.conf。普通字符串，最简单的数据类型。进入文件目录,cmd。

原创 MyBatisPlus

觉得MyBatisPlus的自定义SQL麻烦，我可不可以改用MyBatis，用固定化的SQL语句。

原创 VUE

变更方法：push() pop() shift() unshift() splice() sort() reverse()与方法的区别：计算属性仅在响应式更新时才会重新计算，方法调用总是在重渲染发生时再次执行。一般将vue组件单独构建在一个单独的vue文件中，这就是SFC 单文件组件。.lazy number：只接受数字格式 trim：取消空格。替换数组：filter() concat() slice()定义在父中，只能由父进行修改，若无值，可在子类中指定默认值。

原创 SpringBoot

命令行参数-->Java系统属性-->application.properties-->application.yml。

原创 哈希表 383.赎金信

统计两个字符串中，每个字母出现的次数，最后统计，当数组所有位置都>0时，就能确定。

原创 哈希表 454.四数相加Ⅱ

采取二二分组的方式，前一组算和sum，后一组相加等于0-sum，再添加相应的记录用于计数。四重for循环太慢，时间复杂度太高，故不选用。

原创 MySql

①char长度不可变，varchar长度可变，所以char空间利用率不高②但char长度固定，读取速度块③char常用于电话号，身份证号等。

原创 哈希表 1.两数之和

用hashmap来解，先判断是否为空。对数组每一个进行遍历，用 target - nums[i]，得temp，只需循环判断一个数，从0开始，但此时并不急着将数放入map，可能会存在不用相加就得到target的情况。所有判断完之后，再将遍历过的加入map。每一次遍历都创建一个新的哈希表，防止出现意外情况。

原创 哈希表 202.快乐数

关键在于能不能分析出，如果得不出 1 则陷入了无限循环，这个结论。

原创 排序算法

分为两种，比较类排序，非比较排序。

原创 哈希表 349.两个数组的交集

设立两个set，一个用来存储，第一个数组遍历元素。第二个用来存储第二个数组元素，存储前进行判断，是否在set1中出现过，仅存储出现过的元素。键值对方式存储，拥有唯一标识符，且可计数的情况下使用map。当问到，去重，快速查找，增删改，集合等时，使用set。问一个数有没有出现过，就用哈希表。最后输出第二个set。

原创 哈希表 242.有效的字母异位词

题目中要求可以不考虑大小写，则建立一个数组，记录两个字符串中各个字符出现了多少次，都为小写字母，则减去‘a’的ASCII值，该数组0-25位，就表示了'a'-'z'最后进行判断，如果数组中有数字不为0，则说明两字符串之间不同字符出现次数不同。在s中不同字符每出现一次，便++在t中不同字符每出现一次，便--

原创 链表 142.环形链表Ⅱ 双指针

但fast是一次两动，所以移动距离是slow的2倍 ，可得出 x + y + n( y + z ) = 2 (x + y)快慢指针一起动，快指针一次两个节点，慢指针一次一个节点，若有环一定可以相遇。因为相对于慢指针，快指针是一次动一个节点。所以此时让两个节点，一个从头节点开始，一个从相遇节点开始移动，都是一次一动，一定可以相遇在环形入口节点。相遇时，fast = x + y + n(y+z)，slow = x+y。得出 n (y + z) = x + y ,当n = 1时，x = z。

原创 链表 160.相交链表

两个链表同时移动，若为空，则移到下一个链表的头节点。

原创 链表 19.删除链表的倒数第N个节点 双指针

return head 和return dummy.next 的区别，若删除的是头节点，则头节点还需要更新，题目中给的头节点就不能用了。而dummy作为虚拟头节点，永远是头节点的上一位，即使head发生变化，仍然是dummy.next。fast走n+1步，是为了和slow保持n+1个位置，此时fast移动至空节点，slow与fast位置差n+1节点，那slow再往后移动一位，就是需要删除的倒数第n个节点，即目标节点。倒数第几个，翻过来看即正数第几个。

原创 链表 24.两两交换链表中的节点

虚拟头节点也需要存储起来，当用于往后延伸时，结束后无法得到头节点同样的，要处理两个节点间的交换关系，需要用到他们的前一个节点。

原创 链表 206.反转链表

不需要一个个来回换，只需要改变链表的指向，即可完成一个链表的头节点，也代表了整个链表。

原创 链表 707.设计链表

创建了一个虚拟头节点，方便链表进行插入和修改，故此影响到了addAtHead在addAtHead中，要将cur变为头节点，应将head.next = cur.next（因为这个head为MyLinkedList中人为创造的虚拟头节点，实际并不属于链表范畴）

原创 链表 203.移除链表元素 虚拟头结点

头节点要和其他节点分开考虑，因为头节点没有上一个节点，不能通过更改上一个结点的指针来达到删除节点的目的。所以要让下一个节点成为头节点，其余节点，通过更改上一个节点的next指针，指向next.next。设置一个虚拟头节点，头节点拥有前一个节点，使链表上所有节点的操作方式同一。

原创 二叉树 226.翻转二叉树

【代码】二叉树 226.翻转二叉树。

原创 链表

【代码】链表。

原创 JavaScript例题

逻辑上，先输出一个3，再运行函数域外的console，但函数作用域中的空间独立，外面进不来，里面出不去，故系统会报错，sum未被声明。在早期的JavaScript版本中，null被错误的定义为object，这种行为在后来的规范中没有更改。const声明的数组，不能被重新赋值，但可以修改数组中的内容。在函数结束后，调用这个函数 add();//a在函数作用域里，出不来。

原创 二叉树 102.层序遍历 递归 or 队列 BFS

【代码】二叉树 102.层序遍历 递归 or 队列 BFS。

原创 二叉树的迭代遍历

利用栈的特性来实现。

原创 Collections工具类

【代码】Collections工具类。

原创 二叉树

int val;

原创 开发中如何选择集合实现类(记)

无序：HashSet 底层是HashMap，维护了一个哈希表(数组+链表+红黑树)插入与取出顺序一致：LinkedHashSet 维护数组+双向链表。增删多：LinkedList 底层维护了一个双向链表。键无序：HashMap 底层是哈希表 jdk8：数组+链表+红黑树。先判断存储对象(一组对象[单列] 或 一组键值对[双列])读取文件Properties。一组对象[单列]：Collection接口。键排序：TreeMap。一组键值对[双列]：Map。主要取决于业务操作特点。

原创 Hashtable

继承了Hashtable类，且实现了Map接口 ，同样以键值对的形式来保存数据，但键和值都是字符串类型使用特点和Hashtable类似，所以k-v都不能为nullProperties 还可以用于从 xx.properties文件中，加载数据到Properties类对象，并进行读取和修改xxx.properties通常作为配置文件（io流中有）

原创 数组 59.螺旋矩阵Ⅱ

需要考虑多个点如何进行处理，即处理时每行从第几个数开始，到第几个数结束，这里选择左闭右开圈数问题，多圈数需要往进旋转，会产生边界待处理数字的增多，可自行画n=3,n=5时的情况，若不考虑此情况，致使后续圈一直在第一圈的位置进行覆盖还需要考虑每一圈的起始位置，若不考虑，同上一问题，后续的值会对前面的值进行覆盖。

原创 Map接口

Map,Set都会用到 [key，value]，但Set中的value是用一个PRESENT常量来替代，实际过程中并没有使用。

原创 数组 209.长度最小的子数组 数组 双指针 滑动窗口

因为只需要一个最小值，所以每次只保留一个值即可，这里选择用一个足够大的值与窗口值，即Integer.MAX_VALUE，第一次满足要求后，将获取到的窗口长度与其相比，取小。一定能够将length更新为此时的窗口长度，即length为第一次窗口长度。第二次比较时，length代表第一次窗口长度，right-left+1，为第二次满足要求的长度，以此类推。还有一个关键在于，如何获得最小的窗口长度，每次满足要求，窗口长度都会变化，如何能不断更新以获得其最小值。滑动窗口，重点在如何保持移动。

原创 数组 牛客网

108从100开始，第二个102a数组比b数组长char;char第一个是 字符串，第二个是字符数组 ，字符串以'\0'为结束符号，字符数组不用。它们长度相 同，但是占的内存字节数是不一样的数组A的每个元素需要4个字节存放，数组有8行 10列，若数组以行为主顺序存放在内存SA开始的存储区中，则A中8行5列的元素的位置是（SA+2968行5列元素的位置，指的是起始位置，即上个元素的终止位置若二维数组 a 有 m 列，则计算任一元素 a[i][j] 在数组中的位置公式为（

原创 数组 977.有序数组的平方 双指针

关键在于如何运用双指针，有序数组的平方值，一定是从最左和最右往中间递减。

原创 数组 27.移除元素 双指针

双指针，覆盖原数组得到新数组，slow即所得新数组的大小。

原创 数组 704.二分查找法

middle = (left + right)/2 与 left+ (right - left)/2两个最大值的int类型相加，可能会造成越界，目的是求均值，故先减后加，防止越界。

原创 Set接口 HashMap HashSet

Set接口是Collection的子接口，常用方法和Collection相同。执行add方法后，实际上返回一个boolean值。底层机制说明 0519 - 0524。

原创 LinkedList

源码图解0515toString重写next prev 产生问题。

原创 List接口， ArrayList Vector LinkedList

Collection接口的子接口子类Vector，ArrayList，LinkedList1.元素的添加顺序和取出顺序一致，且可重复2.每个元素都有其对应的顺序索引。

原创 集合，Collection接口

可动态保存任意多个对象，使用比较方便提供了一系列方便操作对象的方法：add，remove，set，get等使用集合添加删除新元素，代码简洁明了。