02 2020 档案

剑指Offer（38-47）
摘要：38.输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 40.一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 42.输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的 阅读全文
posted @ 2020-02-23 20:04 程序员自习室 阅读(116) 评论(0) 推荐(0)
IoC 与 DI笔记
摘要：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)
redis企业级解决方案
摘要：缓存预热 问题：服务器启动后迅速宕机 原因：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)
redis持久化
摘要：RDB持久化： 该机制是指在制定的时间间隔内将内存中的数据集快照写入磁盘。 是redis的默认持久化方式. 优点： 1.只有一份 rdb 文件，可随时备份 2.比 AOF 文件小，加载效率高 3.只提供 fork子进程，不阻塞主进程，IO操作比较少 AOF 持久化： 该机制将以日志的形式记录服务器所 阅读全文
posted @ 2020-02-17 11:49 程序员自习室 阅读(110) 评论(0) 推荐(0)
redis删除策略
摘要：Redis中的数据特征 Redis是一种内存级数据库，所有数据均存放在内存中，内存中的数据可以通过TTL指令获取其状态 XX ：具有时效性的数据 1 ：永久有效的数据 ：已经过期的数 2 ：已经过期的数据 或 被删除的数据 或 未定义的数据 Redis中有个设置时间过期的功能，即对存储在 redis 阅读全文
posted @ 2020-02-17 10:47 程序员自习室 阅读(249) 评论(0) 推荐(0)
redis基础
摘要：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)
OOP
摘要：1.Java有哪些特性 抽象 抽象是把多个事物的共性的内容抽取出来，本质就是把我们关注的内容抽取出来。（比如：宝马、奔驰都属于汽车，汽车是我们抽象出的概念） 抽象方法特点 只有方法的头没有方法体 抽象方法用abstract来修饰 抽象方法代表一种不确定的操作或行为 抽象方法不能被调用 抽象类的特点 阅读全文
posted @ 2020-02-13 16:03 程序员自习室 阅读(307) 评论(0) 推荐(0)
关键字
摘要：1.Synchronized 介绍 synchronized是Java实现同步的一种机制，它属于Java中关键字，是一种jvm级别的锁。synchronized锁的创建和释放是此关键字控制的代码的开始和结束位置，锁是由jvm控制的创建和释放的，正是因为这一点，synchronized锁不需要手动释放 阅读全文
posted @ 2020-02-11 01:09 程序员自习室 阅读(207) 评论(0) 推荐(0)
剑指offer (java)(27-37)
摘要：27.输入一个字符串,按字典序打印出该字符串中字符的所有排列。 例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 37.统计一个数字在排序数组中出现的次数。 //思路二：因为data中都是整数， // 所以可以稍微变一下，不是搜索 阅读全文
posted @ 2020-02-10 20:12 程序员自习室 阅读(191) 评论(0) 推荐(0)
Map
摘要：Map的分类 （Map主要用于存储健值对，根据键得到值，因此不允许键重复(重复就会覆盖前面的),但允许值重复） HashMap 最常见的Map实现类，它根据键的HashCode值存储数据,根据键可以直接获取它的值，具有很快的访问速度，遍历时，取得数据的顺序是完全随机的。 HashMap最多只允许一条 阅读全文
posted @ 2020-02-07 12:23 程序员自习室 阅读(275) 评论(0) 推荐(0)
Collection
摘要：2.Set Set表示数学上集合的概念。其最主要的特点是集合中的元素不能重复，因此存入Set的每一个元素都必须定义equals方法来确保对象的唯一性。该接口有三个实现类： HashSet、TreeSet和LinkedHashSet。 其中HashSet是无序的；TreeSet实现了SortedSet 阅读全文
posted @ 2020-02-07 10:54 程序员自习室 阅读(158) 评论(0) 推荐(0)
Java基础重要知识点
摘要：1.==和equals()的区别 == :比较的是值是否相等 如果作用于基本数据类型的变量，则直接比较其存储的 “值”是否相等； 如果作用于引用类型的变量，则比较的是所指向的对象的地址 equals:（注意：equals方法不能作用于基本数据类型的变量，equals继承Object类，比较的是是否是 阅读全文
posted @ 2020-02-05 00:58 程序员自习室 阅读(258) 评论(0) 推荐(0)