2020 年 12月随笔档案 - 毛会懂

二叉树的物理结构（存储结构）

摘要：来源: https://blog.csdn.net/qq_41587740/article/details/104215365 二叉树的存储结构双亲表示法：孩子表示法：孩子兄弟表示法：三种存储结构的对比：双亲表示法：原理： R为头节点，所以parent=-1； ABC的双亲节点数组下标为阅读全文

posted @ 2020-12-31 14:52 毛会懂阅读(255) 评论(0) 推荐(0) 编辑

单链表应用(3)--循环链表解决约瑟夫问题

摘要：//循环列表场景：传说有这样一个故事，在罗马人占领乔塔帕特后，39 个犹太人与约瑟夫及他的朋友躲到一个洞中，39个犹太人决 //定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，第一个人从1开始报数，依次往 //后，如果有人报数到3，那么这个人就必须自杀，然后再由他的下一个人重阅读全文

posted @ 2020-12-31 14:06 毛会懂阅读(183) 评论(0) 推荐(0) 编辑

单链表应用(2)--使用快慢指针,如何判断是否有环，环在哪个节点

摘要：//单链表的使用：快慢指针,如何判断是否有环，环在哪个节点 public static void main(String[] args) { Node<Integer> node1 = new Node(1,null); Node<Integer> node2 = new Node(2,null); 阅读全文

posted @ 2020-12-31 14:04 毛会懂阅读(113) 评论(0) 推荐(0) 编辑

单链表应用(1)--使用快慢指针,找链表中间值

摘要：//单链表的使用：快慢指针,如何找中间值 public static void main(String[] args) { Node<Integer> node1 = new Node(1,null); Node<Integer> node2 = new Node(2,null); Node<Int 阅读全文

posted @ 2020-12-31 14:03 毛会懂阅读(168) 评论(0) 推荐(0) 编辑

自定义线性结构-有序Map

摘要：/** * @desc: 基于单链表实现有序Map * 有序Map，主要是在插入元素时，保证队列有序即可，所以key需要实现Comparable接口。 * @author: 毛会懂 * @create: 2020-12-30 13:31:00 **/ public class MyOrderMap< 阅读全文

posted @ 2020-12-31 13:51 毛会懂阅读(166) 评论(0) 推荐(0) 编辑

自定义线性结构-Map

摘要：** * @desc: 基于单链表实现Map结构 * 实现Iterable接口，方便遍历Map * @author: 毛会懂 * @create: 2020-12-30 13:31:00 **/ public class MyMap<K,V> implements Iterable<K>{ priv 阅读全文

posted @ 2020-12-31 13:49 毛会懂阅读(153) 评论(0) 推荐(0) 编辑

自定义线性结构-队列

摘要：/** * @desc: 队列--单链表实现 * @author: 毛会懂 * @create: 2020-12-30 10:55:00 **/ public class MyQueue<T> implements Iterable<T>{ private Node head; private No 阅读全文

posted @ 2020-12-31 13:44 毛会懂阅读(91) 评论(0) 推荐(0) 编辑

自定义线性结构---栈

摘要：/** * @desc: 栈结构-单链表实现 * @author: 毛会懂 * @create: 2020-12-29 18:03:00 **/ public class MyStack<T> implements Iterable<T>{ private Node head; //头节点，指向栈顶阅读全文

posted @ 2020-12-31 13:42 毛会懂阅读(109) 评论(0) 推荐(0) 编辑

自定义线性结构-双链表方式

摘要：/** * @desc: 双链表实现 * @author: 毛会懂 * @create: 2020-12-28 13:58:00 **/ public class MyDoubleLinkList<T> implements MyList<T> { //头指针 private Node head; 阅读全文

posted @ 2020-12-31 13:40 毛会懂阅读(93) 评论(0) 推荐(0) 编辑

自定义线性结构-单链表方式

摘要：package com.rongyi.platform.game.web.controller; import java.util.Iterator; /** * @desc: 线性结构-单链表实现 * @author: 毛会懂 * @create: 2020-12-25 15:11:00 **/ 阅读全文

posted @ 2020-12-31 13:38 毛会懂阅读(102) 评论(0) 推荐(0) 编辑

自定义线性结构-数组方式

摘要：/** * @desc : 线性接口定义，继承Iterable接口，目的是要foreach * @author : 毛会懂 * @create: 2020/12/25 14:22:00 **/ public interface MyList<T> extends Iterable<T> { //增加阅读全文

posted @ 2020-12-25 15:01 毛会懂阅读(82) 评论(0) 推荐(0) 编辑

排序6：归并排序（递归方式）

摘要：/** * @desc: 归并排序 * @author: 毛会懂 * @create: 2020-12-24 11:17:00 **/ public class Merge { public static void sort(Comparable[] arr){ int low = 0; int h 阅读全文

posted @ 2020-12-24 15:52 毛会懂阅读(135) 评论(0) 推荐(0) 编辑

排序5：快速排序（递归方式）

摘要：/** * @desc: 快速排序 * @author: 毛会懂 * @create: 2020-12-24 14:01:00 **/ public class Fast { public static void sort(Comparable[] arr){ sort(arr,0,arr.leng 阅读全文

posted @ 2020-12-24 15:50 毛会懂阅读(225) 评论(0) 推荐(0) 编辑

排序4：希尔排序

摘要：/** * @desc: 希尔排序 * @author: 毛会懂 * @create: 2020-12-23 14:21:00 **/ public class Shell { public static void sort(Comparable[] arr){ int n = arr.length 阅读全文

posted @ 2020-12-23 16:40 毛会懂阅读(81) 评论(0) 推荐(0) 编辑

排序3：冒泡排序

摘要：/** * @desc:冒泡排序 * @author: 毛会懂 * @create: 2020-12-23 11:39:00 **/ public class Bubbling { public static void sort(Comparable[] arr){ for(int i = arr. 阅读全文

posted @ 2020-12-23 16:33 毛会懂阅读(111) 评论(0) 推荐(0) 编辑

排序2：选择排序

摘要：/** * @desc: 选择排序 * @author: 毛会懂 * @create: 2020-12-23 13:52:00 **/ public class Selection { public static void sort(Comparable[] arr){ for(int i = 0; 阅读全文

posted @ 2020-12-23 16:24 毛会懂阅读(99) 评论(0) 推荐(0) 编辑

排序1：插入排序

摘要：/** * @desc: 插入排序 * @author: 毛会懂 * @create: 2020-12-23 13:25:00 **/ public class Insertion { public static void sort(Comparable[] arr){ for(int i = 1; 阅读全文

posted @ 2020-12-23 16:16 毛会懂阅读(131) 评论(0) 推荐(0) 编辑

什么情况下，会出现重复提交请求

摘要：（1）、浏览器提交两次请求的问题今天接到一个BUG，该功能是登陆错误的次数限制。在用户登陆错误后，会提示用户还可以输错X次，但是现在发现每次提示都不是递减的，而是减2.后来调试发现是由于表单提交了两次，所以导致程序的次数会每次减2.OK，问题找到了，那么为什么会出现这个问题呢，后来在网上查资料，阅读全文

posted @ 2020-12-09 16:33 毛会懂阅读(1125) 评论(0) 推荐(0) 编辑

Java将任意类型的Object对象转换为相应的实体对象

摘要：通过com.fastxml.jackson的ObjectMapper对象进行转换: ObjectMapper objectMapper = new ObjectMapper(); objectMapper.convertValue(Object fromValue, Class<T> toValue 阅读全文

posted @ 2020-12-07 13:40 毛会懂阅读(11986) 评论(0) 推荐(0) 编辑

java 8 lamda Stream的Collectors.toMap 参数

摘要：参考： https://blog.csdn.net/weixin_44026997/article/details/108451809 阅读全文

posted @ 2020-12-03 10:38 毛会懂阅读(419) 评论(0) 推荐(0) 编辑

Java8 stream 中利用 groupingBy 进行多字段分组

摘要：1、利用stream对数据进行分组并求和 public static void main(String[] args) { List<String> items = Arrays.asList("apple", "apple", "banana", "apple", "orange", "banan 阅读全文

posted @ 2020-12-02 15:09 毛会懂阅读(23622) 评论(3) 推荐(1) 编辑

localDateTime用法

摘要：public static void main(String ... args) { LocalDateTime localDateTime = LocalDateTime.now();//localDateTime转字符串 String str = DateTimeFormatter.ofPatt 阅读全文

posted @ 2020-12-02 11:45 毛会懂阅读(1892) 评论(0) 推荐(0) 编辑

java8 Stream map和flatmap的区别

摘要：map和flatmap的区别 map只是一维 1对1 的映射而flatmap可以将一个2维的集合映射成一个一维,相当于他映射的深度比map深了一层 , 所以名称上就把map加了个flat 叫flatmap flatMap的用法和含义住要通过一个案例来讲解，案例：对给定单词列表 ["Hello", 阅读全文

posted @ 2020-12-02 11:05 毛会懂阅读(601) 评论(0) 推荐(0) 编辑

java中list的sort()功能如何使用？

摘要：参考： https://www.cnblogs.com/love-feng/p/11324937.html 阅读全文

posted @ 2020-12-01 16:33 毛会懂阅读(1106) 评论(0) 推荐(0) 编辑

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论