数据结构
LGVT
一个小蚂蚁
展开
-
Iterator使用,删除集合元素
1、public static void main(String[] args) { List<String> paramList = new ArrayList<>(); paramList.add("a"); paramList.add("b"); paramList.add("c"); handleList2(paramList); System.out.println(JSONObject.toJSONString(param.原创 2020-09-24 15:36:08 · 331 阅读 · 3 评论 -
枚举l类引用SpringBean
系统设计过程中,需要用到工厂类统一维护服务类。此时优先考虑到的是普通工厂类,后面考虑之后,感觉这种编码不太友好,主要是逼格不够高,因此考虑到枚举类映射不同服务。 说干就干,但是如果使用普通类的方式构造该服务,那么该服务并不能被spring容器所管理,摒弃了IOC的特性。因此考虑到上下文对象来处理此服务(A服务已使用@Service注解声明)。下面贴上自己代码 1、创建bean工具类@Componentpublic class BeanUtil imple...原创 2020-08-26 15:16:02 · 1095 阅读 · 0 评论 -
Mybatis Plus QueryWrapper复合用法
Mybatis Plus作为一个强大的msql插件,简化了DAO许多操作,使得我们的代码看上去更加优雅一些;这里主要记录一下QueryWrapper的复杂查询用法LambdaQueryWrapper<T> queryWrapper = new QueryWrapper<T>().lambda();queryWrapper.eq(DTO::gexxx, param);queryWrapper.and(wrapper -> wrapper .原创 2020-08-26 14:56:32 · 4830 阅读 · 0 评论 -
B+Tree
一、B+和B-(即B)是因为每个结点上的关键字个数不同,一个多一个,一个少一个二、对于B+树,其结点结构和B-tree相同,不同的是各结点的关键字和可以拥有的子结点数。在m阶的B+树中,每个结点至多可以拥有m个子结点。非根结点至少有[m/2]个子结点,而关键字个数比B-tree多一个,为[m/2]~m三、B+和B的不同之处1。B树中同一键值不会出现多次,并且它有可能出现在叶结点,也有可...原创 2020-04-28 16:23:06 · 247 阅读 · 0 评论 -
Balance Tree(B-Tree:多路搜索树)
一、结点: 1、本结点所含关键字个数 2、指向父结点的指针 3、关键字 4、指向子结点的指针对于一颗m阶B-tree,每个结点至多可以拥有m个子结点。各结点的关键字和可以拥有的子结点数都有限制,规定m阶B-tree中,根结点至少有2个子结点,除非根结点为叶子节点,相应的,根结点中关键字的个数为1~m-1,非根结点至少有[m/2](...原创 2020-04-28 16:11:10 · 238 阅读 · 0 评论 -
Binary Tree(二叉树)
一、定义:在计算机科学中,二叉树是每个结点最多有两个子树的结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree) (1)结点:一棵的深度为K,且结点为2^k-1的二叉树,称为满二叉树(每一层的结点都是最大结点数)。 (2)...原创 2020-04-23 11:54:36 · 455 阅读 · 0 评论