手写二叉树,更好的为红黑树做铺垫 二叉树:左边的储存的值都是小于根节点的,右边的储存的值都是大于根节点的删除操作时,选取大于当前节点的最小节点缺点: 依赖有序数组,数组没办法快速插入,也没办法扩容二叉搜索树:如果数据比较极端就会变成链表 (可用AVL平衡树来解决该问题二分查找算法 package learn; /** * Created with IDEA *...
手写CAS,把它变成你自己的CAS cas java 主要由JNI实现, java native interface调用c语言来执行cpu的指令,而cpu则执行指令,"cmpchg"执行来进行比较替换的操作,这是一个原子性的操作在多核心情况下,会对"总线"加锁,cp加锁,保证缺陷:多线程时只有一个线程可以执行,其他线程会随之等待,而在等待的时候,已经拿到了原值和,新值,这是最先进去的线程已经把值修改了,这样会导致后面其他的...
longAdder 学习笔记 现在notion写的笔记,然后迁移过来,注释不对等凑合看,好不好嘛相对于 atmoic,并发性能更墙,追求最终一致性,但是单一操作没有atmoic性能好它是将所有并发所要储存的值放在一个base中, ,然后进行增减工作将并发的线程,设计为一个数组,并将所要累加的值放入base中,base是cas操作,根据数组中元素是否为空,来进行最终的增改,多线程较多情况下,还会进行扩容,依然是二的次方幂,...
ConCurrentHashMap 源码学习 ConCurrentHashMap 源码一些变量/* sizeCtl 赋有不同的含义 * * > 0 * 当table未初始化时,表示正在初始化 * 当table已初始化,二进制的高16位表示扩容唯一标识符,低十六位表示,正在帮助扩容的线程数 1+nThread * = 0 * 表示默认初始值为 16 DEFAULT_CAPACITY * < 0 * 表示t...
HashMap相关一些内容 正文冲鸭 ! 冲鸭!HashMap相关什么是HashMap: HashMap实现了Map接口，Map接口对键值对进行映射。Map中不允许重复的键。Map接口有两个基本的实现，HashMap和TreeMap。TreeMap保存了对象的排列次序，而HashMap则不能。HashMap的内部实现: HashMap的是给予hashing原理实现,当通过put存储对象时,会先通过k计算出has...
springcloud eureka 前言eureka 小记去年八九月份,搞过一次springcloud 至今未用,最近捡起来erueka,服务注册中心,和zookeeper,etcd,consul差不多,但也有差异,最先看的eureka,consul,个人更喜欢consuleureka,在服务断开连接之后,还在控制台显示,而consul控制台会持续心跳检测,在服务断开连接之后,控制台会把断开连接的提醒出来,很直观,eure...
mybatis相关问题 mybatis相关一级缓存一级缓存是sqlSession级别的,每一次操作数据库的时候都会构造一个sqlSession对象,所以不同的操作sqlSession是不同的,也是互相不想影响的当在同一个sqlSession内执行两次重复的sql的时候,第一次查询的数据会被写入缓存中(一个HashMap存在内存中),而第二次相同查询的时候会直接从缓存中取出缓存数据提高查询效率但当sqlSess...
java根据模板生成pdf 前言 根据模板生成pdf正文依赖 <dependency> <groupId>com.itextpdf</groupId> <artifactId>itextpdf</artifactId> <ver...
java发送网络图片邮件 发送图片带网络图片正文依赖 <dependency> <groupId>javax.mail</groupId> <artifactId>mail</artifactId> <version>...
NIO Socket (一)缓冲区的使用 “Come on!. ”Buffet类 ByteBuffer CharBuffer FloutBuffer DoubleBuffer LongBuffer IntBuffer ShortBuffer 父类 Buffer 且为抽象类 用warp()方法放入缓冲区 ByteBuffer bu = ByteBuff...
doker zookeeper kafka单机搭建 前言 因工作需求,环境需要搭建zookeeper,kafka集群,也是刚接触从零开始搭建,此文章是用docker搭建的单机版,搭建过程还是比较顺利的,此前用传统方式搭建了一遍,后面才知道用docker也可以,用了docker之后发现很方便正文首先拉取镜像docker pull zookeeper:latestdoc...
FinalShell下载地址 Windows版下载地址:http://www.hostbuf.com/downloads/finalshell_install.exeMac版,Linux版安装及教程:http://www.hostbuf.com/t/1059.html更新日志:http://www.hostbuf.com/t/989.html
xshell 上传 文件到linux 在linux安装 yum -y install lrzsz 在xshell 输入rz回车即可弹出输入文件框找到要传到Linux的文件确定即可要是Linux传出到windows 在linux xshell输入sz空格 说要发送的文件回车即可...
idea terminal git log 乱码问题解决方案 乱码样式: &lt;&gt;A6&gt;A6&gt;A6&gt;A6&gt;A6&gt;A6&gt;A6&gt;A6&gt;terminal 输入: set LESSCHARSET=utf-8
关注
