• 爆赞,阿里P8首次分享出基于Docker的企业级Redis实战开源笔记


    “高并发大数据”已经成为当前软件项目的普遍需求,而Redis组件在该类项目中扮演了越来越重要的角色,对这一点广大程序员应当深有体会:哪怕是软件专业的毕业生,在面试时多少也会被问及这方面的问题。掌握Redis及其在项目中的使用成为Java程序员的重要技能。

    今天给大家分享的这本书围绕高并发大数据的项目需求,全面讲述分布式缓存组件Redis的基本语法、核心技术和具体应用以“秒杀”等系统的开发为例,详尽介绍Redis同数据库分布式组件和微服务组件的整合技巧
    下面就给大家详细的展示一下这份笔记的内容和目录!

    需要面试技巧的朋友点——【思维导图】——即可!

     

    目录总览


    本手册分为13章,第1~7章主要介绍Redis入门知识、Redis基本数据类型、Redis常用命令、Redis服务器和客户端实践技巧、Redis数据库操作技巧、Redis AOF和RDB持久化操作技巧、Redis集群的搭建方式,第8~11章主要介绍Redis同MySQL和MyCAT集群的整合技巧、Redis同lua的整合技巧等,第12和13章主要介绍Redis、Spring Boot和Spring Cloud如何构建微服务应用。
    内容展示:

    2.1、单链表的增删改查

    使用带 head 头的单向链表实现 –水浒英雄排行榜管理完成对英雄人物的增删改查操作

    1. 第一种方法在添加英雄时,直接添加到链表的尾部

      思路分析示意图:

    2. 代码实现:

    //添加节点到单向链表(在最后添加)
    //思路,当不考虑编号顺序时
    //1. 找到当前链表的最后节点
    //2. 将最后这个节点的next 指向 新的节点
    public void add(HeroNode heroNode){
        //因为head节点不能动,因此我们需要一个辅助变量 temp
        HeroNode temp  =head;
        //遍历链表找到最后
        while (true){
            //找到链表的最后
            if(temp.next == null){
                break;
            }
            //如果没有找到最后,将temp后移
            temp = temp.next;
        }
        //当退出while循环时,temp就指向了链表的最后
        //将最后这个节点的next 指向 新的节点
        temp.next = heroNode;
    }
    1. 第二种方式在添加英雄时, 根据排名将英雄插入到指定位置(如果有这个排名,则添加失败,并给出提示)

      思路的分析示意图:

      代码实现:

    //第二种方式在添加英雄时,根据排名将英雄插入到指定位置
    //(如果有这个排名,则添加失败,并给出提示)
    public void addByOrder(HeroNode heroNode){
        //因为head节点不能动,因此我们需要一个辅助变量 temp来帮助找到添加位置
        //因为单链表,因为我们找的temp 是位于 添加位置的前一个节点,否则插入不了
        HeroNode temp = head;
        //标志添加的标号是否存在,默认为false
        boolean flag = false;
        while (true){
            if(temp.next == null){//在链表的最后
                break;
            }
            if(temp.next.no > heroNode.no){//位置找到,就在temp的后面插入
                break;
            }else if(temp.next.no == heroNode.no ){//说明要添加的heroNode的编号已经存在
                flag = true;
                break;
            }
            temp = temp.next;//后移,遍历当前链表
        }
        //判断flag的值
        if(flag){
            System.out.printf("要添加的节点编号%d已经存在,不能添加\n",heroNode.no);
        }else {
            //将要添加的节点插入到链表中,temp的后边
            heroNode.next = temp.next;
            temp.next = heroNode;
    
        }
    }
    1. 修改节点功能

      思路:

      (1) 先找到该节点,通过遍历

      (2) temp.name = newHeroNode.name ; temp.nickname= newHeroNode.nickname

      代码实现:

    //修改节点的信息,根据编号来修改,所以no不能变
        //说明
        //1. 根据 newHeroNode 的 no 来修改即可
        public void update(HeroNode newHeroNode){
            //判断是否为空
            if(head.next == null){
                System.out.println("链表为空");
                return;
            }
            //找到需要修改的节点
            //定义一个辅助变量
            HeroNode temp = head.next;
            boolean flag  = false;//表示是否找到该节点
            while (true){
                if(temp.next == null){//链表遍历结束
                    break;
                }
                if(temp.no == newHeroNode.no){
                    //找到
                    flag = true;
                    break;
                }
                temp = temp.next;
            }
            //根据flag判断是否找到要修改的节点
            if(flag){
                temp.name = newHeroNode.name;
                temp.nickname  = newHeroNode.nickname;
            } else {
                //没找到这个节点
                System.out.printf("没有找到编号为%d的节点,不能修改\n",newHeroNode.no);
            }
    
        }
    1. 删除节点

      思路分析的示意图:

      代码实现:

    //删除节点
        //思路
        //1. head 不能动,因此我们需要一个temp辅助节点找到待删除节点的前一个节点
        //2. 说明我们在比较时,是temp.next.no 和  需要删除的节点的no比较
        public void del(int no){
            HeroNode temp = head;
            boolean flag = false;//是否找到
    
            while (true){
                if(temp.next == null){//遍历结束
                    break;
                }
                if(temp.next.no == no){
                    //找到了待删除节点的前一个节点temp
                    flag = true;
                    break;
                }
            temp = temp.next;
            }
            //判断flag
            if(flag){
                //找到
                //可以删除
                temp.next = temp.next.next;
            }else {
                System.out.printf("要删除的节点%d不存在,不能删除\n",no);
            }
    
        }
    1. 显示链表
    //显示链表(遍历)
        public void list(){
            //判断链表是否为空
            if(head.next == null){
                System.out.println("链表为空");
                return;
            }
            //因为头节点不能动,所以需要一个辅助变量来遍历
            HeroNode temp = head.next;
            while (true){
                //判断是否到链表最后
                if(temp == null){
                    break;
                }
                //没到最后就输出节点的信息
                System.out.println(temp);
                //将temp后移才能输出下一个数据
                temp = temp.next;
            }
    
        }

    整体代码

    public class SingleLinkedListDemo {
    
        public static void main(String[] args) {
    
            //进行测试
            //先创建节点
            HeroNode hero1 = new HeroNode(1, "宋江", "及时雨");
            HeroNode hero2 = new HeroNode(2, "卢俊义", "玉麒麟");
            HeroNode hero3 = new HeroNode(3, "吴用", "智多星");
            HeroNode hero4 = new HeroNode(4, "林冲", "豹子头");
    
            //创建一个链表
            SingleLinkedList singleLinkedList = new SingleLinkedList();
            //加入
    //        singleLinkedList.add(hero1);
    //        singleLinkedList.add(hero2);
    //        singleLinkedList.add(hero3);
    //        singleLinkedList.add(hero4);
    
    
            //加入按照编号的顺序
            System.out.println("有序加入");
            singleLinkedList.addByOrder(hero4);
            singleLinkedList.addByOrder(hero2);
            singleLinkedList.addByOrder(hero1);
            singleLinkedList.addByOrder(hero3);
    
            //显示
            singleLinkedList.list();
    
            //测试修改节点
            //创建一个新的节点
            HeroNode newHero = new HeroNode(2,"卢本伟","伞兵一号");
            singleLinkedList.update(newHero);
            System.out.println("修改后的链表");
            singleLinkedList.list();
    
    
            //测试删除节点
            singleLinkedList.del(1);
            singleLinkedList.del(8);
            System.out.println("删除后的链表");
            singleLinkedList.list();
    
    
        }
    
    
    }
    
    
    
    
    
    
    
    
    
    
    //定义SingleLinkedList来管理我们的英雄
    class  SingleLinkedList{
        //先初始化一个头节点,头节点不要动,不存放具体的数据
        private HeroNode head = new HeroNode(0,"","");
    
        //返回头节点
        public HeroNode getHead() {
            return head;
        }
    
        //添加节点到单向链表(在最后添加)
        //思路,当不考虑编号顺序时
        //1. 找到当前链表的最后节点
        //2. 将最后这个节点的next 指向 新的节点
        public void add(HeroNode heroNode){
            //因为head节点不能动,因此我们需要一个辅助变量 temp
            HeroNode temp  =head;
            //遍历链表找到最后
            while (true){
                //找到链表的最后
                if(temp.next == null){
                    break;
                }
                //如果没有找到最后,将temp后移
                temp = temp.next;
            }
            //当退出while循环时,temp就指向了链表的最后
            //将最后这个节点的next 指向 新的节点
            temp.next = heroNode;
        }
    
        //第二种方式在添加英雄时,根据排名将英雄插入到指定位置
        //(如果有这个排名,则添加失败,并给出提示)
        public void addByOrder(HeroNode heroNode){
            //因为head节点不能动,因此我们需要一个辅助变量 temp来帮助找到添加位置
            //因为单链表,因为我们找的temp 是位于 添加位置的前一个节点,否则插入不了
            HeroNode temp = head;
            //标志添加的标号是否存在,默认为false
            boolean flag = false;
            while (true){
                if(temp.next == null){//在链表的最后
                    break;
                }
                if(temp.next.no > heroNode.no){//位置找到,就在temp的后面插入
                    break;
                }else if(temp.next.no == heroNode.no ){//说明要添加的heroNode的编号已经存在
                    flag = true;
                    break;
                }
                temp = temp.next;//后移,遍历当前链表
            }
            //判断flag的值
            if(flag){
                System.out.printf("要添加的节点编号%d已经存在,不能添加\n",heroNode.no);
            }else {
                //将要添加的节点插入到链表中,temp的后边
                heroNode.next = temp.next;
                temp.next = heroNode;
    
            }
        }
    
    
    
        //修改节点的信息,根据编号来修改,所以no不能变
        //说明
        //1. 根据 newHeroNode 的 no 来修改即可
        public void update(HeroNode newHeroNode){
            //判断是否为空
            if(head.next == null){
                System.out.println("链表为空");
                return;
            }
            //找到需要修改的节点
            //定义一个辅助变量
            HeroNode temp = head.next;
            boolean flag  = false;//表示是否找到该节点
            while (true){
                if(temp.next == null){//链表遍历结束
                    break;
                }
                if(temp.no == newHeroNode.no){
                    //找到
                    flag = true;
                    break;
                }
                temp = temp.next;
            }
            //根据flag判断是否找到要修改的节点
            if(flag){
                temp.name = newHeroNode.name;
                temp.nickname  = newHeroNode.nickname;
            } else {
                //没找到这个节点
                System.out.printf("没有找到编号为%d的节点,不能修改\n",newHeroNode.no);
            }
    
        }
    
    
        //删除节点
        //思路
        //1. head 不能动,因此我们需要一个temp辅助节点找到待删除节点的前一个节点
        //2. 说明我们在比较时,是temp.next.no 和  需要删除的节点的no比较
        public void del(int no){
            HeroNode temp = head;
            boolean flag = false;//是否找到
    
            while (true){
                if(temp.next == null){//遍历结束
                    break;
                }
                if(temp.next.no == no){
                    //找到了待删除节点的前一个节点temp
                    flag = true;
                    break;
                }
            temp = temp.next;
            }
            //判断flag
            if(flag){
                //找到
                //可以删除
                temp.next = temp.next.next;
            }else {
                System.out.printf("要删除的节点%d不存在,不能删除\n",no);
            }
    
    
        }
    
    
        //显示链表(遍历)
        public void list(){
            //判断链表是否为空
            if(head.next == null){
                System.out.println("链表为空");
                return;
            }
            //因为头节点不能动,所以需要一个辅助变量来遍历
            HeroNode temp = head.next;
            while (true){
                //判断是否到链表最后
                if(temp == null){
                    break;
                }
                //没到最后就输出节点的信息
                System.out.println(temp);
                //将temp后移才能输出下一个数据
                temp = temp.next;
            }
    
        }
    
    }
    
    
    
    
    
    
    //定义一个HeroNode,每一个HeroNode对象就是一个节点
    class HeroNode{
        public int no;
        public String name;
        public String nickname;
        public HeroNode next;   //指向下一个节点
    
        //构造器
        public HeroNode(int no, String name, String nickname) {
            this.no = no;
            this.name = name;
            this.nickname = nickname;
        }
    
        //toString()
        @Override
        public String toString() {
            return "HeroNode{" +
                    "no=" + no +
                    ", name='" + name + '\'' +
                    ", nickname='" + nickname + '\'' +
                    '}';
        }
    }
  • 相关阅读:
    Miniconda 使用进阶,把它添加到右键菜单中
    一步步带你剖析Java中的Reader类
    最长上升子序列 + 优化(线段树、树状数组)
    一起学数据结构(12)——归并排序的实现
    centos7更新podman
    人工智能 | ShowMeAI资讯日报 #2022.06.30
    Figma是什么软件?有哪些优势和劣势?
    Linux 压缩文件和文件打包。
    开题报告中拟解决的主要问题怎么写?
    【C++】【Opencv】minMaxLoc()函数详解和示例
  • 原文地址:https://blog.csdn.net/JHIII/article/details/126283771