随笔分类 - Java
Java相关的随笔
摘要：一、分支版本回退 1、用下面命令找到要回退的版本的commit id git reflog 2、 接着回退版本 git reset --hard commit id 3、强制推送到远程分支 git push -f 注意： （1）、本地分支回滚后，版本将落后远程分支，必须使用强制推送覆盖远程分支，否则
阅读全文
摘要：题目： 给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 样例示例 1:输入: root = [2,1,3]输出: 1示例 2: 输入: [1,2,3,4,null,5,6,null,null,7]输出: 7来源：力扣（LeetCode）
阅读全文
摘要：常用的限流算法有两种：漏桶算法和令牌桶算法。 漏桶算法与令牌桶算法在表面看起来类似，很容易将两者混淆。但事实上，这两者具有截然不同的特性，且为不同的目的而使用。漏桶算法与令牌桶算法的区别在于：l 漏桶算法能够强行限制数据的传输速率。l 令牌桶算法能够在限制数据的平均传输速率的同时还允许某种程度的突发
阅读全文
摘要：死锁是指两个或两个以上的进程（线程）在运行过程中因争夺资源而造成的一种僵局（Deadly-Embrace) ) ，若无外力作用，这些进程（线程）都将无法向前推进。 死锁的一些结论： 参与死锁的进程数至少为两个 参与死锁的所有进程均等待资源 参与死锁的进程至少有两个已经占有资源 死锁进程是系统中当前进
阅读全文
摘要：MurMurHash MurMurHash由Austin Appleby在2008年发明，与其它流行的哈希函数相比，对于规律性较强的key，MurMurHash的随机分布特征表现更良好，Redis，Memcached，Cassandra，HBase，Lucene中都使用到了这种hash算法。另外，G
阅读全文
摘要：哈希算法本质来说就是将一个元素映射成另一个元素，可以分为加密哈希函数 和 非加密哈希函数 加密哈希函数： 加密哈希函数旨在保证一系列的安全属性。它们大部分都很难发生碰撞或是被找出加密的原文，而且哈希值看起来是随机的。 加密哈希，如MD5，SHA256等，非加密哈希函数： 只是试图避免非恶意输入的冲突
阅读全文
摘要：前言 分布式全局ID的应用场景： 1、数据库的分表的主键ID生成方案 2、有些分布式部署、微服务等场景中，需要生成全局性的唯一ID 一、分布式ID生成规则硬性要求： 1、全局唯一：不能出现重复的ID号，既然是唯一标识，这是最基本的要求。 2、趋势递增：MySQL中InnoDB引擎使用的是聚集索引。多
阅读全文
摘要：一、产生背景： 在分布式系统中，有一些需要使用全局唯一ID的场景，这种时候为了防止ID冲突可以使用36位的UUID，但是UUID有一些缺点，首先他相对比较长，另外UUID一般是无序的。有些时候我们希望能使用一种简单一些的ID，并且希望ID能够按照时间有序生成。而twitter的SnowFlake解决
阅读全文
摘要：一、@RequestBody @RequestBody主要用来接收前端传递给后端的json字符串中的数据的(请求体中的数据的)；而最常用的使用请求体传参的无疑是POST请求了，所以使用@RequestBody接收数据时，一般都用POST方式进行提交。在后端的同一个接收方法里，@RequestBody
阅读全文
摘要：MongoDB 是一个典型的NoSQL（not only sql）数据库是开源的面向文档的数据库管理系统，主要实现NoSQL数据库管理系统，用于存储海量数据（humongous，Mongo名称的由来）。。 ElasticSearch是基于Apache Lucene 的RESTful 实时搜索和分析引
阅读全文
摘要：从HttpServletRequest中如何获取body中的参数？ 一、 Map<String,Object> params = new HashMap<String, Object>(); BufferedReader br; try { br = request.getReader(); Str
阅读全文
摘要：数据湖(Data Lake)是Pentaho公司创始人及CTO James Dixon于2010年10月在2010年10月纽约Hadoop World大会上提出来的一种数据存储理念—即在系统或存储库中以自然格式存储数据的方法。数据湖作为一个集中的存储库，可以在其中存储任意规模的结构化和非结构化数据。
阅读全文
摘要：一、Delta、Hudi、Iceberg对比概览 由于Apache Spark在商业化上取得巨大成功，所以由其背后商业公司Databricks推出的Delta lake也显得格外亮眼。在没有delta数据湖之前，Databricks的客户一般会采用经典的lambda架构来构建他们的流批处理场景。 A
阅读全文
摘要：一、 Lambda架构 Storm的创始人Nathan Marz提出的Lambda架构是现在进行实时处理的常见架构。它设计的目的是以低延迟处理和更新数据、支持线性扩展和容错机制。速度层可以直接消费kafka中的数据，也可以对数据进行分层再消费都可以。如下图： 优点： 稳定，对于实时计算部分的计算成本
阅读全文
摘要：Google的三驾马车：Google FS、MapReduce、BigTable。虽然Google没有公布这三个产品的源码，但是他发布了这三个产品的详细设计论文，奠定了风靡全球的大数据算法的基础！ 2003年，Google发布Google File System论文，这是一个可扩展的分布式文件系统，
阅读全文
摘要：杀手锏是一个汉语词语，原意为小说中搏斗时出其不意地用锏投杀敌人的绝招，现指出其不意击敌制胜的招数，比喻看家本领，关键时刻克敌制胜的绝招。 比如：面试中的杀手锏面试题，解决问题的杀手锏SQL，电脑中的杀手锏软件，编程语言是程序员的杀手锏等等。
阅读全文
摘要：这个名字是来源于建筑界的脚手架，如下图： 脚手架（scaffold) 指施工现场为工人操作并解决垂直和水平运输而搭设的各种支架。建筑界的通用术语，指建筑工地上用在外墙、内部装修或层高较高无法直接施工的地方。主要为了施工人员上下干活或外围安全网维护及高空安装构件等，说白了**是搭架子，脚手架制作材料通
阅读全文
摘要：一、指令文档： https://maven.apache.org/plugins/maven-dependency-plugin/tree-mojo.html 二、查看jar包的间接引入依赖 1、mvn dependency:tree>result/tree.txt，文件搜索jar包名字 >>>>会
阅读全文
摘要：前言 漏洞描述 Apache Log4j2是一款优秀的Java日志框架。2021年11月24日，阿里云安全团队向Apache官方报告了Apache Log4j2远程代码执行漏洞。由于Apache Log4j2某些功能存在递归解析功能，攻击者可直接构造恶意请求，触发远程代码执行漏洞。漏洞利用无需特殊配
阅读全文
摘要：spark-submit 命令：在spark安装目录的bin目录下有一个spark-submit脚本，可以用来提交运行spark程序如果配置了spark的path可以直接使用spark-submit命令 编译构建spark程序使用sbt 或者maven构建程序生成jar包spark-submit的使
阅读全文
