计划 1.java基础(2周)：java8新特性、反射、jvm、java多线程、juc； 2.spring(2周): 看源码，总结spring; 3.spring boot、spring cloud:几个常用组件，starter、bean注入等； 4.redis:基础语法，数据结构，用途，redisson; 5.mq: rabbitMQ rocketMQ kafka; 6.elasticSearch; 7.mysql复习;算法 最头疼的！！！！坚持每天刷一道题，起码要知道思路，总结归纳方法；一点一点积累吧！

Java基础 hello world！ JVM JDK JRE jvm是运行Java字节码的虚拟机，jvm针对不同系统给出特定实现，目的是使用相同字节码。 字节码指的是由java源文件通过jdk.javac编译得到的java.class文件，java.class无须重新编译即可在不同的操作系统中运行。 class文件到机器码这一步，jvm类加载器首先加载字节码文件，然后通过解释器逐行解析执行，会比较慢。热点代码引入JIT， 属于运行时编译。当 JIT 编译器完成第一次编译后，其会将字节码对应的机器码保存下来，下次可以直接使用 JDK是JRE的超集，拥有编译器(javac) 和工具(如jav...

设计模式的优势 1.写出优雅的代码2.更好的重构项目3.经典框架都在用设计模式 Spring的几大模块 ·Spring IOC 单例、工厂、装饰器·Spring AOP 代理、观察者·Spring MVC 委派、适配器·Spring JDBC 模板方法 工厂模式 简单工厂模式 是指由一个工厂对象决定创建出哪一种产品类的实例，属于创建型模式，不属于GOF23种设计模式适用于场景简单，不复杂的场景职责相对过重，每次增加一个产品都要修改逻辑判断，违背开闭原则 工厂方法模式 是指定义一个创建对象的接口，但让实现这个接口的类来决定实例化哪一个类，工厂方法让类的实例化推迟到子类中进行，属于23中GOF之...

功能背景 应安全要求，需要将C端接口都接入公司的开放平台，本来走的好好自己网关的链路，这tm就是硬接 商城C端旧流程 以前C端接口，都走自身zuul网关,不会与开放平台接入，只需要关注自身zuul网关即可 C端旧接口流程图 接入后C端接口流程图 // todo 接入开放平台 问题1： C端太多接口了，一个一个加，比较麻烦，对后续有新的C端接口也需要每次都走一遍这样的流程？问题2： 接入开放平台后，是否影响到现有网关的逻辑？问题3： CAS / ECAS 对本次接入开放平台有多大的影响？ 处理方案 让运维在nginx上添加我们api-uat.kyemall.com -> 跳到我们网...

树 树的几个概念 高度：节点到叶子节点的最长路径(边数)深度：根节点到这个节点所经历的边的数量层数：深度 + 1 二叉树 每个节点最多只有左右2个节点 满二叉树 除了叶子节点外，每个节点都有左右两个节点 完全二叉树 叶子节点都在最底下两层，最后一层的叶子节点都靠左排列 二叉树的遍历 前序遍历 遍历根节点 -> 左节点 -> 右节点 public void pre(TreeNode root){ if (root == null) return; System.out.println(root.data); pre(root....

跳表 跳表是一种动态的数据结构，给原始的链表增加多级的索引，因此跳表的查询的时间复杂度为O(m * logn)，m取决于跳表的跳跃的距离,空间复杂度为O(N),跳表是通过随机函数来维持跳表的平衡性，避免导致退化为线性表 package com.xx; import java.util.Random; /** * 跳表 */ public class MySkipList { /** * 最大的深度 */ private static final int MAX_LEVEL = 16; /** * 实际层数 */ ...

二分查找 二分查找的思想:利用已排序的数组，每次都对半的减少查找的数量，直到找到对应的数据，时间复杂度为O(logn),比较适用于数据量适中的，因为局限于已排序的，所以对于无序的都需要进行一次排序操作。 // 递归版本 private int binarySearch2(int[] arr,int result){ return binarySearch2(arr,0,arr.length - 1,result); } private int binarySearch2(int[] arr, int low, int high, int result) { ...

简单排序 这几种排序都是O(n)的时间复杂度，都是基于非比较的，不涉及到元素之间的比较操作 桶排序 将排序的数量n,均匀划分到m个桶内，那么每个桶就有k = n /m个，桶内使用快排 那么时间复杂度就是 O(k * logk) -> 当n / m 趋近于1 那么复杂度趋近于O(n)桶排序适用于外部排序，适用于有大量数据的情况 private void bucketSort(int[] arr){ int max = arr[0]; int min = arr[0]; for (int item : arr) { ma...

归并排序以及快速排序 针对于数据量大的排序，一般不会采用冒泡，选择，插入等时间复杂度为O(n²)的，效率上太慢；一般使用归并排序和快速排序时间复杂度为O(nlogn) 快速排序 采用分治的思想进行排序，以一个基准值(pivot)先区分出 area < pivot 的部分 和 area > pivot的部分，然后在进行排序，是一种自上而下的思想，它的处理过程是由上到下的，先分区，然后再处理子问题,是不稳定的 private void quickSort(int[] arr){ if (arr.length <= 1){ return; } ...

简单排序 排序，希望都能掌握一下，同时做好笔记，避免每次都重复从网上查找相关内容。 基本概念 时间复杂度：一种事前统计的计算方式，评判一个算法的优劣程度;空间复杂度：现在基本不会考虑空间复杂度，因为很多时候都会采取以空间换取时间的方式;算法稳定性：如果待排序的序列中存在值等的元素，经过排序之后，相等元素之间原有的先后顺序不变，就说明这个排序算法时稳定的。 冒泡排序 冒泡排序是一种最简单的排序方式，其时间复杂度为O(n²)，空间复杂度为O(1),算法为稳定的代码实现: private void bubbleSort(int[] arr){ if (arr.length <= 1){...

原文来源:https://juejin.im/post/5f10f3b25188252e40124d6d -- 楼下小黑哥 分布式一致性Session 用户登录后，会将信息放在session里面，如果是单机模式下，session一直都是可用的。用户每次操作首先先校验 Session 是否存在用户信息，如果不存在将会强制让用户先去登录。 nginx负载均衡 Session一致性的四种解决方案 ①Session复制②前端/客户端存储③Session粘滞④后端集中存储####总览 Session复制 如果此时 Tomcat1 Session 存在用户信息，而 Tomcat2 上没有存在。这时如...

题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。 现在,要求你使用这幅牌模拟上面的过程,然后告诉我们LL的运气如何， 如果牌...

题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1}， {2,3,4,[2,6,2],5,1}， {2,3,4,2,[6,2,5],1}， {2,3,4,2,6,[2,5,1]}。 解题思路 按照自己的思路来说的话，比较蠢；假设数组的长度为m,滑...

题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 题目分析 该题是除了一个数字，其他数字都出现两次的变种；那个可以利用异或的特性(a ^ a = 0 ,b ^ 0 = b),求出解；这里应该也可以利用特性来求解，但是没想到怎么搞，所以就用最原始的方式，利用map的特性，求出value为1的两个，再放回到数组中； 代码演示 public static void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) { HashMap<Integer,In...