- 博客(51)
- 收藏
- 关注
RSS订阅原创 Zookeeper三种部署模式
Zookeeper 有三种部署模式分别是单机模式、伪集群模式、集群模式。这三种模式在不同的场景下使用：• 单机部署：一般用来检验 Zookeeper 基础功能，熟悉 Zookeeper 各种基础操作及特性。• 伪集群部署：在单台机器上部署集群，方便在本地验证集群模式下的各种功能。• 集群部署：一般在生产环境使用，具备一致性、分区容错性。安装Zookeeper从 Apache 官网下载一个 Zookeeper 稳定版本，本次采用的是 apache-zookeeper-3.6.1。https://
2020-06-01 15:48:33
2210
原创 讨论区交流平台项目 - 检查登录状态
功能分析目前我们开发的所有的功能都有着对应的接口路径，虽然我们没有登录前看不到一些功能入口，但是如果我们知道对应的功能路径，我们也是直接输入路径就可以访问。所以我们需要验证用户的登录状态，当用户没有登录的时候，在访问这些没有权限的功能的是我们应该在服务端拒绝访问。很明显这个检查登录状态会是很多功能点共有的一段逻辑，那么根据之前的开发，很容易就想到用拦截器进行实习，而这里我们使用自定义注解 + 拦截器的形式来解决这种问题。拦截器拦截所有的请求，但是只处理带有该注解的方法。我们想自定义解决的话是需要借
2020-05-25 16:14:32
216
原创 讨论区交流平台项目 - 修改密码
功能分析用户访问请求提供旧密码以及新密码，在后台我们通过判断旧密码是否提供正确，如果验证通过就修改密码，不然就给前端返回错误提示。就是很经典的三重架构流程开发就完事了。开发步骤数据访问层数据访问层需要提供查询用户以及修改密码两种方法，在前面的开发过程中已经开发完成，具体代码看社区首页开发那块即可。业务层验证原始密码的正确性，以及成功后修改密码。UserService 类：package com.spring.community2.service;import com.spring.com
2020-05-25 16:13:02
373
1
原创 讨论区交流平台项目 - 更改用户头像
功能分析从本地上传头像文件，而对于上传文件需要注意的是这个请求必须要是 POST 请求，在服务器端呢，接收文件的话 SpringMVC 给我们提供了 MultipartFile 类来处理上传文件。而我们更改用户头像，第一步肯定是要进行上传头像，头像存放的位置呢可以是本地的服务器，也可以是云服务端，这里我们先暂时存到本地；第二部就是获取头像，因为上传上的头像，在后续其他地方我们需要继续使用。开发步骤properties文件配置要想上传文件，首先我们要定义文件最终要存放在哪里。community.p
2020-05-25 16:12:09
315
原创 讨论区交流平台项目 - 显示登陆信息
功能分析我们在每个页面的头部都要把登陆用户的头像显示出来，另外在下拉栏也要显示登陆用户的名字，除此以外在登陆与否的情况下头部显示的内容也不一样，比如你没有登陆就显示首页、注册、登陆这几个功能入口，登陆了就显示首页、消息、用户头像等功能入口。而我们每个页面头部都需要显示登陆信息，也就是每个请求过来都需要做同样的处理。传统的方法可能就是将这个功能进行封装，然后每个请求执行之前都调用一下，但是这样导致的结果就是代码的耦合度较高，以后再更改就不很方便。因此我们引用拦截器这个思想，它能够通过配置拦截浏览器发送过来
2020-05-25 16:10:39
176
原创 讨论区交流平台项目 - 登录退出功能
功能分析在互联网的世界中，一台服务器是对应着很多的浏览器，对于服务器来说，每一次浏览器给它发送一个 HTTP 请求，它进行的对应的业务处理返回数据，因为 HTTP 协议是无法保持状态的所以如果下一次同一个浏览器发送请求来，它是并不能识别出这是同一个浏览器发送来的数据，进行跟进的处理。为了解决以上的问题本文引入了 Cookie 和 Session。Cookie 和 Session 其实都是为了解决会话跟踪的问题，区别在于 Cookie 是通过在客户端记录用户的信息身份，Session 是通过在服务端记录
2020-05-25 16:09:03
223
原创 讨论区交流平台项目 - 生成验证码
功能分析在登录阶段，我们除了需要输入自己的账号、密码，还需要输入验证码才能进行登录。我们常见的验证码就是给一张图片，上面是一些数字和字母的组合，然后我们输入图片的内容进行验证。开发步骤我们选择用 Kaptcha 来进行验证码图片的生成，它是一个可高度配置的实用验证码生成工具，通过这个工具我们可以很方便的设置验证码。其中 Kaptcha 可自由配置的选项有：验证码的字体验证码字体的大小验证码字体的字体颜色验证码内容的范围(数字，字母，中文汉字…)验证码图片的大小，边框，边框粗细，边框颜色验
2020-05-25 16:06:42
191
原创 讨论区交流平台项目 - 用户注册
功能分析社区平台项目它的主体是用户，那么对于用户就需要在网站进行注册才能使用大部分功能。注册则需要用户提供一系列数据来给后台进行验证，在我们的项目里注册的主题是用户名，密码以及邮箱，后台以邮箱和用户名作为判断是否已经注册的依据，并且为了防止人们冒名使用他人邮箱，项目在后端会生成一个邮箱服务端，往注册的邮箱发送激活邮件，只有激活过的用户才算真正的注册成功。细致的流程图如下：开发步骤因为这个功能涉及到的 JAR 包在之前都引用过了，所以就不需要进行依赖注入，只需要我们按照 MVC 架构的开发流程进行对
2020-05-25 16:05:12
308
原创 Zookeeper简介
什么是Zookeeper？ZooKeeper 是一种集中式服务，用于维护配置信息、命名、提供分布式同步和提供组服务，所有这些类型的服务都以分布式应用程序的某种形式使用。在官网上也表明着“Apache ZooKeeper致力于开发和维护实现高度可靠的分布式协调的开源服务器”，也就是高度可靠的提供分布式协调，解决分布式应用的一个应用。Zookeeper设计目标简单的数据模型：Zookeeper 允许各分布式应用通过一个共享的命名空间相互联系，该命名空间类似于一个标准的文件系统：由若干注册了的数据节点构成
2020-05-23 15:58:00
581
原创 讨论区交流平台项目 - 发送邮件
功能分析因为我们要实现注册功能，而注册功能主要的一个判断逻辑就是每个人的邮件账号是否存在，以及激活账号所用，所以实现发送邮件功能也是一个必须的过程。而实现该功能必须要有专门的邮件服务器。邮件服务器类似于现实生活中的邮局，它主要负责接收用户投递过来的邮件，并把邮件投递到邮件接收者的电子邮箱中。首先我们要了解一下邮件传输协议 SMTP 和 POP3 协议。我们通常把处理用户 SMTP 请求（邮件发送请求）的服务器称之为 SMTP 服务器（邮件发送服务器）；把处理用户 POP3 请求(邮件接收请求)的服务器
2020-05-23 00:24:47
758
原创 讨论区交流平台项目 - 社区首页开发
功能分析社区首页主要是显示数据库里面的所有的帖子数据也就是 discuss_post 表里面的数据，但是由于我们数据内容较多，所以还需要进行分页处理。而其实呢，整个过程就是一次请求的执行过程，而我们采用的是 MVC 处理流程，一次请求到达先到达 Controller 层，Controller 层调用 Server 层提供的方法，Server 层再掉 DAO 层封装好的数据操作的方法。开发步骤依赖引入首先我们知道这样的一个请求执行流程是需要连接到数据库的，我们采用的数据持久化又是 Mybatis 所
2020-05-23 00:21:40
704
原创 讨论区交流平台项目导读
该项目是以牛客网讨论区为原型，进行以 SpringBoot + Mybatis + Mysql + Redis + Kafka + ElasticSearch 技术整合进行的后端项目开发。以讨论帖为媒介实现社区平台，主要实现的功能有登录注册，发帖，评论，私信，点赞关注，系统通知，社区搜索，权限控制等。以 Mysql 作为存储，建表语句如下：-- MySQL dump 10.13 Distrib 8.0.15, for Win64 (x86_64)---- Host: localhost D
2020-05-23 00:15:43
209
1
原创 LeetCode字节跳动专题 - 数据结构
最小栈设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.getMin(); --> 返回 -3.mi
2020-05-22 16:55:06
240
原创 LeetCode字节跳动专题 - 动态或贪心
买卖股票的最佳时机给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。示例 2:输入: [7,6,4,3,1
2020-05-22 16:54:10
210
原创 LeetCode字节跳动专题 - 链表和树
合并两个有序链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4解法同上两种思路一个是递归，一个是遍历。分别用 Java 和 c++ 写的。递归： 新建个链表，每次两个链表当中选一个小值复制过去，那么现在是不是就是合并两个链表（其中有一个已经赋值过去了，就是之前的 .next，然后递归就可以了。遍历：新建一个链表
2020-05-22 16:52:28
207
原创 LeetCode字节跳动专题 - 数组和排序
两数之和Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the same element twice.Example:Given nums = [2, 7, 11, 15],
2020-05-22 16:48:43
289
原创 LeetCode字节跳动专题 - 挑战字符串
无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。解法首先是子串，所以连续的。一个滑动窗口，窗口内的都是没有重复的字符，我们需要尽可能的扩大窗口的大小。由于窗口在不停向右滑动，窗口的右边界就相当于遍历到的字符的位置。 为了求出窗口的大小，我们需要一个变量 left 来指向滑动窗口左边界，一个变量记录窗口的右边界如果该字符没有出现过就右边界增加，否则
2020-05-22 16:45:26
303
原创 Redis设计与实现 - RDB和AOF持久化
Redis 为什么需要持久化？我们都知道 Redis 是一个内存数据库，它将自己的数据库状态存放在内存中，所以如果不想办法将存储在内存中的数据库状态保存到磁盘中，一旦服务器的进程退出，服务器中的数据库状态也就随之丢失，因此持久化数据是 Redis 必须要做的一件事。RDB 持久化RDB 持久化是通过将某一个时间节点的数据库状态保存到一个 RDB 文件（经过压缩的二进制文件）中，它可以手动执行也可以根据服务器的配置选项定期执行。创建和载入RDB文件在 Redis 命令中，通过 SAVE 和 BGSA
2020-05-22 15:56:32
145
原创 String 类源码解读
String 虽然不是几大基础数据类型之一，但它也是我们很常见的数据类型。最常见听到最多的就是 String 是不可变的。定义String 类的定义语句如下：public final class String implements java.io.Serializable, Comparable<String>, CharSequence可以了解到以下几点：被 final 关键字修饰过，所以该类不可以被继承。该类实现了 CharSequence 接口（可以看 CharSe
2020-05-15 10:58:18
171
原创 CharSequence 接口源码解读
定义CharSequence 接口定义如下：public interface CharSequenceCharSequence 是 java.lang 包下的一个接口，此接口对多种不同的对 char 访问的统一接口，它有以下常见的实现类，如 String、StringBuffer、StringBuilder 类等。CharSequence 类和 String 类都可以定义字符串，但是 String 定义的字符串只能读，CharSequence 定义的字符串是可读可写的。对于 CharSequenc
2020-05-15 10:37:34
357
原创 Redis设计与实现 - 数据库
本章节主要的内容在于对 Redis 数据库的介绍，数据库保存键值对的方式，数据库增删改查数据的方式，保存键的过期时间的方式以及自动删除过期键的策略。数据库结构Redis 所有的数据库都保存在服务器 redisServer 结构的 db 数组中，每一项都是 redisDb 结构，每一个redisDb 结构都代表着一个数据库。struct redisServer { ...... // 数据库 redisDb *db; // 服务器数据库数量 int db
2020-05-14 16:53:34
245
原创 Redis底层数据结构
简单动态字符串Redis 并没有直接使用 C 语言里面的以空字符为结尾的字符数组构成的字符串表示，而是自己构建了简单动态字符串，简称 SDS，作为 Redis 的默认字符串表示。SDS 的定义在 Redis 里面一个 sdshdr 结构表示了一个 SDS 值：struct sdshdr { int len; // 用于记录 buf 数组中已使用的字节的数量也就是 SDS 保存的字符串的长度 int free; // 记录 buf 数组中未使用字节的数量 char buf[];
2020-05-14 16:47:50
95
原创 Redis结合SpringBoot
Redis 与 SpringBoot 整合有两种方式，第一种是使用 Jedis，它是 Redis 官方推荐的面向 Java 的操作 Redis 的客户端，第二种是使用 RedisTemplate，它是 SpringDataRedis 中对 JedisApi 的高度封装。我此次使用的是RedisTemplate。Maven依赖首先要加入 Redis 相关依赖<dependency> <groupId>org.springframework.boot</groupId
2020-05-14 09:45:53
137
原创 剑指Offer25 - 复杂链表的复制
题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）解题思路遍历该链表,复制每一个节点,插入到当前节点的后面.形成如下链表. 1->1’->2->2’…将每个拷贝节点的随机指针域,指向原节点(即拷贝节点的上一个节点)的随即指针域指向(注意随机指针域可能为空)的下一个节点.即1的随机指针域指向3,则1’的随机指针域
2020-05-13 21:12:15
160
1
原创 剑指Offer24 - 二叉树中和为某一值的路径
题目描述输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)解题思路首先我们知道这题肯定要用 DFS，当一次遍历完成后，如果输入整数值恰好等于节点值之和，则输出这条路径并且回退一个节点；如果不等于则直接回退一个节点，即回退到当前节点的父节点，如果该父节点有右孩子，则继续遍历，否则继续回退。考虑回退到根节点，此时如果它有右孩子，则继续遍历，否则整个DFS
2020-05-13 21:11:20
88
原创 剑指Offer23 - 二叉搜索树的后序遍历序列
题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。解题思路如果一个数组是一个二叉搜索树的后序遍历结果，那么这个数组有以下特征：数组的最后一个元素是（子）树的根节点，前面的部分可以分为两个部分，前一部分的元素都小于最后一个元素值，后一部分都大于数组最后一个元素值，我们首先需要找到这个临界值，在判断前一部分的元素是否都小于数组末尾的值，接着分别对数组前两部分处理。代码实现public class Solut
2020-05-13 21:10:45
89
原创 剑指Offer22 - 从上往下打印二叉树
题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。解题思路二叉树的层次遍历。借助一个队列，先将根结点放入队列，然后只要队列不空，就取出队头结点，然后放取出节点的左右孩子，以此循环。以这个二叉树为例： 先放根节点 1。取队列首节点 1，将左右孩子 2,3 依次入列。取队列首节点 2，将左孩子 4 入队列。取队列首节点 3，将左右孩子 5,6 依次入列。取队列首节点 4，将右孩子 7入队列。取队列首节点 5，无孩子入列。取队列首节点 6， 将左孩子 8 入队列。取队列
2020-05-13 21:10:14
74
原创 Integer 类源码解读
Integer 是 int 的包装类，包装了一个基本类型 int 的值。该类提供常用得多种方法，值得我们去探究一下。定义Integer 类的定义语句如下：public final class Integer extends Number implements Comparable<Integer>从这里我们可以了解到以下几点：被 final 关键字修饰过，所以该类不可以被继承。该类继承了 Number 父类（可以看 Number 类解读），所以 Integer 类重写了对应方法，
2020-05-13 10:50:36
423
原创 Number 类源码解读
定义Number 类定义如下：package java.lang;public abstract class Number implements java.io.Serializable从这里我们可以了解到以下几点：该类是 java.lang 包下的一个抽象类。继承了 io 的 Serializable 接口，因此该类可以进行序列化操作。作为抽象类，它是 BigDecimal、BigInteger、Byte、Double、Float、Integer、Long 和 Short 类的父类。因此
2020-05-13 10:45:05
266
原创 深入理解计算机系统阅读一 - 计算机系统漫游
本章节主要讲述的内容是计算机系统的构成，一个程序编译运行的过程，以及计算机系统的一些抽象的概念。计算机信息存储方式在我们的计算机系统里面，所有的信息包括我们磁盘里面、网络传输的数据、内存数据等等都是通过一串比特来表示的。区分不同数据对象的唯一方式就是这些数据对象的上下文，不同的上下文会导致同样的字节序列表示不一样的含义。例如我们新建一个 hello.c 程序：#include <stdio.h>int main() { printf("hello world!\n");
2020-05-11 17:46:35
248
1
原创 剑指Offer21 - 栈的压入、弹出序列
题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）解题思路既然给定了入栈序列和出栈序列，我们实际利用一个栈来模拟一下对应的过程，看是否能匹配上即可。以入栈序列进行入栈，每次看栈顶元素是不是和它的出栈序列一样，如果一致的话我们也出栈，注意这里需要
2020-05-11 08:40:47
88
原创 剑指Offer20 - 包含min函数的栈
题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。解题思路定义两个栈，数据栈和最小值栈。利用最小值栈来存储现有栈的最小值。在入栈和出栈的时候将现有栈和最小值栈进行比较。入栈时，若新值比最小值栈的栈顶还小，则将该值同时push到最小值栈；出栈时，若现有栈的栈顶和最小值栈栈顶一致，则同时出栈，否则，仅仅现有栈pop；通过这一操作，最小值栈的栈顶将永远是现有
2020-05-11 08:40:00
58
原创 剑指Offer19 - 顺时针打印矩阵
题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.解题思路这题是模拟题，我们根据题意描述的情形进行遍历即可。注意边界即可。代码实现import java.util.ArrayList;public class Problem19 { public ArrayLis
2020-05-11 08:39:23
65
原创 剑指Offer18 - 二叉树的镜像
题目描述操作给定的二叉树，将其变换为源二叉树的镜像。解题思路先序遍历这个树的根结点，如果根结点有左右子结点，那么就交换，当交换完成所有的非叶子结点，那么就是我们所要求的镜像。我们可以看这个示意图，从图 1 到图 4 就是一个镜像的过程，根据上面说的我们先交换根结点的左右子结点，交换后对于 2,3 这两个子结点来说，它们的子结点的顺序其实并没有改变，所以仍需继续交换对应的子结点，以此类推就是一个递归的形式了。代码实现public class Problem18 { public clas
2020-05-11 08:38:44
85
原创 剑指Offer17 - 树的子结构
题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）解题思路这是典型的递归解法：判断子树根值是否相等。如果是相等，判断该根左右孩子结点是否相等。如果不等，找树的左右孩子结点当根结点，递归到 1 步骤。代码实现public class Problem17 { public class TreeNode { int val = 0; TreeNode left = null; TreeNod
2020-05-10 11:45:10
85
原创 剑指Offer16 - 合并两个排序的链表
题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解题思路递归和遍历两种思路：我们合并时，我们用两个链表中值较小的头结点并把它连接到已经合并的链表之后，两个链表剩余的结点依然是排序的，因此合并的步骤和之前的步骤是一样的。这就是典型的递归的过程，可以定义递归函数来完成者以合并过程。我们可以遍历两个有序链表，始终用较小值插入到我们目标链表上，直到某一根链表遍历完成。最后需要注意两个链表中可能仍有一个链表还有数据需要处理。代码实现import j
2020-05-10 11:44:36
82
原创 剑指Offer15 - 反转链表
题目描述输入一个链表，反转链表后，输出新链表的表头。解题思路递归和遍历两种做法：顺序遍历，定义 now，pre，aft 三个指针，分别指向当前节点，前一个节点，下一个节点。遍历的时候反转链表即可。让当前节点从 pre->now->next1->next2 变成 pre<-now next1->next2，pre 节点让链表反向，aft 节点记录 next1 节点，不然链表就断了。递归到链表尾部，然后依次反转整个链表。细致一点的图可以看这代码实现import
2020-05-10 11:43:25
131
原创 剑指Offer14 - 链表中倒数第k个结点
题目描述输入一个链表，输出该链表中倒数第 k 个结点。解题思路快慢指针的典型应用。定义两个指针，让快指针先跑 k 次，然后两个指针一起跑直到快指针变为 null，结束遍历，那么跑的慢的指针的位置就是倒数第 k 个结点。这里注意一下可能链表的长度比 k 要小分情况讨论也行并在一起写也可以。代码实现import java.util.Scanner;public class Problem14 { public class ListNode { int val;
2020-05-10 11:41:33
88
原创 剑指Offer13 - 调整数组顺序使奇数位于偶数前面
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。解题思路这题有两种做法：我遍历这个数组，奇数值我放到 temp1 数组中，偶数值我放到 temp2 数组中，最后顺序遍历奇数数组和偶数数组重新放回到之前的整数数组中即可。我一次遍历，用变量 j 记录偶数（奇数前的第一个偶数的位置），遍历数组时如果一个值为奇数，就跟它前面的第一个偶数交换位置，而前面的连续的多个偶数，顺序往后
2020-05-10 11:38:18
84
原创 剑指Offer12 - 数值的整数次方
题目描述给定一个 double 类型的浮点数 base 和 int 类型的整数 exponent。求 base 的 exponent 次方。保证 base 和 exponent 不同时为 0。解题思路这题根据题意来就可以了，唯一需要注意的就是需要分类讨论 exponent 值得正负。代码实现import java.util.Scanner;public class Problem12 { public static double Power(double base, int expone
2020-05-10 11:37:37
77
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人