sinat_36465520的博客

算法复习

ArrayList、Vector、LinkedList都是List接口的实现，ArrayList 和 Vector都是基于数组实现的，而LinkedList是基于链表实现的，因此ArrayList和Vector的查找和遍历速度比较快，而LinkedList的插入和删除比较快。ArrayList和Vector的区别在于Vector是线程安全的，同时只能让一个线程访问，但是它实现线程安全的开销比较大...

算法（Algorithm）是指用来操作数据、解决程序问题的一组方法。对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，但在过程中消耗的资源和时间却会有很大的区别。衡量不同算法算法的优劣，主要要从算法所占用的「时间」和「空间」两个维度和考量。时间维度：是指执行当前算法所消耗的时间，我们通常用「时间复杂度」来描述。空间维度：是指执行当前算法需要占用多少内存空间，我们通常用「空间复杂度」...

说起分库分表，在工作中也经历过几次，但一直没有总结，今天看到一篇思路基本相同的，记录一下~https://mp.weixin.qq.com/s/9hDQ6C8j0qwMA5z4mzhYmQps:有时间一定要自己总结一下~...

题：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke...

题：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]来源：力扣（Le...

建立单列表节点类package org.article.node;import lombok.Data;/** * @Author: yangyang7 * @Description: 单链表节点 * @Date: Created in 09:28 2019-11-25 */@Datapublic class Node { /** * 数据域 ...

1、使用合理的分页方式提高分页的效率使用常用的limit 进行分页的时候，我们会发现，随着数据量的增加，直接使用limit分页会越来越慢。这时候我们可以使用上一页的最大的id然后用这个最大的id限制下一页的起点，比如在上一页的最大id是133211，sql可以写作SELECT id FROM table WHERE id > 133211 limit 202、避免在WHERE语句中...

1、EXPLAN善用EXPLAN来查看MYSQL的执行计划。以下这几列是我们要重点关注的列：type列：连接类型。一条好的SQL语句至少要达到range级别。杜绝出现all级别，type的级别有all、index、range、ref、eq_ref、const。从左到右，它们的效率依次是增强的，详情可以到[EXPLAN中type总结]了解。(https://blog.youkuaiyun.com/de...

Redis内存淘汰策略Redis是基于内存的K-V数据库，因为系统的内存大小有限，所以在使用Redis的时候能配置Redis能使用的内存的大小。Redis占用内存的大小通过配置文件修改通过修改在Redis安装目录下面的redis.conf配置文件中添加一下配置设置内存的大小//设置redis占用系统的内存为100MBmaxmemory 100mb通过指令修改Redis...

【阅读总结】什么是计算机的内存模型？程序的执行需要在CPU中进行，执行的过程中不免与数据发生交互，而数据则存储在计算机的主内存中。一开始CPU从主内存中读取数据，处理后再写入主内存中，各司其职，随着CPU技术的不断革新，处理数据的速度越来越快，而内存的发展并没有多大变化，导致一个进程在执行的过程中，大部分时间花费在与内存的读写上。CPU在发展中为了解决以上问题，使用了缓存技术，再执行一个进程...