【数据结构和算法】分布式事务解决算法-二阶段，三阶段，paxos算法
摘要：参考： https://www.cnblogs.com/AndyAo/p/8228099.html https://my.oschina.net/u/3627055/blog/2993589 （分布式事务的二阶段，三阶段提交，paxos算法）
阅读全文
posted @ 2020-02-26 09:18
文章分类 - 数据结构和算法
【数据结构和算法】如果对海量数据进行排序
摘要：转载：https://blog.csdn.net/FX677588/article/details/72471357 1、外排序 传统的排序算法一般指内排序算法，针对的是数据可以一次全部载入内存中的情况。但是面对海量数据，即数据不可能一次全部载入内存，需要用到外排序的方法。外排序采用分块的方法（分而
阅读全文
posted @ 2020-02-26 07:53
【数据结构和算法】字符串处理的相关算法
摘要：一、将一个字符串转换为数字，返回类型为int类型 * "123"->123* "1.0"->1* "123abc456"->0* "123123123123123"->2147483647* "-35432343242342342"->-2147483648 题解地址：https://leetcod
阅读全文
posted @ 2020-02-24 09:09
【数据结构和算法】Stack的底层数据结构的探究
摘要：一、概述 stack底层维护的是一个数组，加1个游标计数器。 stack是线程安全的，在添加元素前，先判断是否需要扩容。扩容为当前大小的2倍。 stack添加1个元素，游标计数器会将元素设置到该位置后，游标计数器+1，为下一个元素的入栈位置。 stack弹出1个元素，将游标计数器-1，获得栈顶的元素
阅读全文
posted @ 2020-02-16 17:06
【数据结构和算法】LinkedHashMap的底层数据结构探究
摘要：一、基本的数据结构实现 LinkedHashMap集成了HashMap类，其底层是基于双向链表+hashMap的组合实现的。 双向链表保证数据的顺序，既遍历的时候是有序的。 hashMap保证数据查询的速度，基于hash算法定位。
阅读全文
posted @ 2020-02-16 12:34
【数据结构和算法】HashMap中的数据结构探究 和 currentHashMap并发原理
摘要：一、参考内容 https://www.cnblogs.com/wang-meng/p/9b6c35c4b2ef7e5b398db9211733292d.html https://blog.csdn.net/weixin_43689776/article/details/99999126 二、基础知识
阅读全文
posted @ 2020-02-16 11:01
【数据结构和算法】算法导论=>数组相关的算法
摘要：一、排序类 参考：https://www.runoob.com/w3cnote/ten-sorting-algorithm.html 1、插入排序 O(n^2) public class Sort { public static void main(String[] args) { int[] a=
阅读全文
posted @ 2020-02-09 14:29
【数据结构和算法】GuavaMap的底层实现
摘要：http://www.blogjava.net/DLevin/archive/2013/10/20/404847.html
阅读全文
posted @ 2020-02-05 18:24
【数据结构和算法】FIFO, LFU, LRU缓存实现
摘要：一、LRU（Least Recently Used）-->最近最少使用的淘汰 （1）缓存接口 package com.sxf.study.interview.cache; /** * */ public interface Cache { String get(String key,CallBack
阅读全文
posted @ 2020-01-31 19:35
【数据结构和算法】A,B,C三个线程，让3个线程按ABC顺序输出，输出10遍，线程退出
摘要：一、基于阻塞队列和计数器的方式实现 package com.sxf.study.interview.algorithm; import java.util.concurrent.LinkedBlockingQueue; import java.util.concurrent.TimeUnit; im
阅读全文
posted @ 2020-01-31 16:09
【数据结构和算法】链表逆置和链表有环判断
摘要：一、单链表逆置算法 public class LinkedReset { public static void main(String[] args) { Node node1 = new Node(1); Node node2 = new Node(2); Node node3 = new Nod
阅读全文
posted @ 2020-01-31 15:20
【数据结构和算法】树相关知识
摘要：一、遍历 深度优先遍历和广度优先遍历（递归和栈） import java.util.Stack; import java.util.concurrent.ConcurrentLinkedQueue; /** * **/ public class IterationTest { public stat
阅读全文
posted @ 2019-12-22 16:24
【数据结构和算法】B+树总结
摘要：参考wiki:https://www.jianshu.com/p/71700a464e97 参考wiki:https://www.jianshu.com/p/3c513cd9edcf
阅读全文
posted @ 2019-11-14 22:44
【数据结构和算法】令牌桶算法
摘要：一、令牌桶算法 1、参考：https://www.jianshu.com/p/5d4fe4b2a726 https://blog.csdn.net/valleychen1111/article/details/78038366?utm_source=blogxgwz1 https://www.e-l
阅读全文
posted @ 2019-09-04 20:33
【算法和数据结构】树中常见的数据结构
摘要：参考： https://www.cnblogs.com/maybe2030/p/4732377.html https://www.jianshu.com/p/ffe11ce52bf8
阅读全文
posted @ 2019-06-24 12:16
【数据结构和算法】证明链表有环的算法正确性
摘要：转载至博客：https://blog.csdn.net/mucaoyx/article/details/81395782 双指针判断单链表是否有环的正确性证明问题：给你一个单链表，需要找到一个方法进行判断是否有环的存在。这篇文章主要证明一下，为什么存在环的情况下两个指针（slow和fast指针）就
阅读全文
posted @ 2019-06-16 20:11
【数据结构和算法】红黑树
摘要：参考资料：https://www.cnblogs.com/skywang12345/p/3245399.html https://www.cnblogs.com/wll-cs/p/5640266.html https://www.cnblogs.com/yinbiao/p/10732600.html
阅读全文
posted @ 2019-06-13 19:30
【数据结构和算法】快速排序算法
摘要：双轴快速排序源码分析：https://www.jianshu.com/p/6d26d525bb96快速排序实现算法：https://blog.csdn.net/adusts/article/details/80882649 TimSort排序算法：https://sikasjc.github.io/
阅读全文
posted @ 2019-06-05 12:09
【算法和数据结构】漫画算法之树的遍历和二叉堆
摘要：一、树的遍历 树的的机构 A B C 深度优先遍历顺序关注的是父节点的被遍历到的顺序。即A 前序遍历的顺序：A,B,C 中序遍历的顺序：B,A,C 后续遍历的顺序：B,C,A A B C D E F G 广度优先遍历（层序遍历）的遍历顺序为：A,B,C,D,E,F,G 示例中的树的 1、树的定义类
阅读全文
posted @ 2019-06-02 22:01