摘要：
38.输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 40.一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 42.输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的 阅读全文
posted @ 2020-02-23 20:04
程序员自习室
阅读(116)
评论(0)
推荐(0)
摘要：
Ioc 控制反转IoC，一种设计思想，是spring的核心。所谓IoC，就是Spring来负责控制对象的生命周期和对象间的关系。类在spring容器中登记后，告诉spring你需要什么类，然后spring会把你需要的类给你，同时spring也会在别的类需要你的时候把你交给它。 DI 依赖注入，是实现 阅读全文
posted @ 2020-02-19 22:27
程序员自习室
阅读(185)
评论(0)
推荐(0)
摘要：
什么是消息队列？ 就是消息的传输过程中保存消息的容器。 消息队列是分布式系统中重要的组件，使用消息队列主要是为了通过异步处理提高系统性能和削峰、降低系统耦合性。 1.异步处理提高系统性能（削峰、减少响应所需要的时间） 不使用消息队列： 在不使用消息队列时，用户的请求数据直接写入数据库，在高并发情况下 阅读全文
posted @ 2020-02-18 01:20
程序员自习室
阅读(141)
评论(0)
推荐(0)
摘要：
缓存预热 问题：服务器启动后迅速宕机 原因：1. 请求数量较高 2. 主从之间数据吞吐量较大，数据同步操作频度较高 解决方案： 总结：缓存预热就是系统启动前，提前将相关的缓存数据直接加载到缓存系统。避免在用户请求的时候，先查询数据库，然后再将数据缓 存的问题！用户直接查询事先被预热的缓存数据！ 缓存 阅读全文
posted @ 2020-02-17 20:24
程序员自习室
阅读(213)
评论(0)
推荐(0)
摘要：
事务 Redis 通过 MULTI、EXEC、WATCH 等命令来实现事务(transaction)功能。事务提供了一种将多个命令请求打包，然 后一次性、按顺序地执行多个命令的机制，并且在事务执行期间，服务器不会中断事务而改去执行其他客户端的命令请求，它会将事务中的所有命令都执行完毕，然后才去处理其 阅读全文
posted @ 2020-02-17 19:21
程序员自习室
阅读(126)
评论(0)
推荐(0)
摘要：
RDB持久化： 该机制是指在制定的时间间隔内将内存中的数据集快照写入磁盘。 是redis的默认持久化方式. 优点： 1.只有一份 rdb 文件，可随时备份 2.比 AOF 文件小，加载效率高 3.只提供 fork子进程，不阻塞主进程，IO操作比较少 AOF 持久化： 该机制将以日志的形式记录服务器所 阅读全文
posted @ 2020-02-17 11:49
程序员自习室
阅读(110)
评论(0)
推荐(0)
摘要：
Redis中的数据特征 Redis是一种内存级数据库，所有数据均存放在内存中，内存中的数据可以通过TTL指令获取其状态 XX ：具有时效性的数据 1 ：永久有效的数据 ：已经过期的数 2 ：已经过期的数据 或 被删除的数据 或 未定义的数据 Redis中有个设置时间过期的功能，即对存储在 redis 阅读全文
posted @ 2020-02-17 10:47
程序员自习室
阅读(249)
评论(0)
推荐(0)
摘要：
1.NoSQL 即 Not Only SQL（ 泛指非关系型的数据库），作为关系型数据库的补充。 Nosql 作用 应对基于海量用户和海量数据前提下的数据处理问题。 特征 可扩容，可伸缩 大数据量下高性能 灵活的数据模型 高可用 2.redis的缺点 redis有着简单高效的优点，但 阅读全文
posted @ 2020-02-17 00:00
程序员自习室
阅读(142)
评论(0)
推荐(0)
摘要：
HashMap底层 1.8前数组+链表 1.8后数组+链表/红黑树 当添加一个元素（key value）时，就首先计算元素key的hash值，以此确定插入数组中的位置，但是可能存在同一hash值的元素已经被放在数组同一位置了，这时就添加到同一hash值的元素的后面，他们在数组的同一位置，但是形成了链 阅读全文
posted @ 2020-02-15 01:28
程序员自习室
阅读(127)
评论(0)
推荐(0)
摘要：
前言： 二叉查找树（BST）利用二分查找可以很方便的查找数据，但是在插入数据的时候可能会产生线性结构（如在根结值为9时，依次插入8，7，6，5，就形成了线性结构）。 为了解决二叉查找树插入结点导致的不平衡，就有了自平衡二叉查找树（AVL），但是每个节点左右子树高度差最多为1，要求实在太严格，导致每次 阅读全文
posted @ 2020-02-14 22:15
程序员自习室
阅读(122)
评论(0)
推荐(0)
浙公网安备 33010602011771号