- 博客(12)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 linux负载均衡总结性说明（四层负载/七层负载）
在常规运维工作中，经常会运用到负载均衡服务。负载均衡分为四层负载和七层负载，那么这两者之间有什么不同？ 废话不多说，详解如下： 一. 什么是负载均衡 1）负载均衡（Load Balance）建立在现有网络结构之上，它提供了一种廉价有效透明的方法扩展网络设备和服务器的带宽、增加吞吐量、加强网络数据处理能力、提高网络的灵活性和可用性。负载均衡有两方面的含义：首先，大量的并发访问或数据流量分担...
2019-07-29 12:06:43
223
原创 lucene工具类-DocIdsWriter
org.apache.lucene.util.bkd 写入 static void writeDocIds(int[] docIds, int start, int count, DataOutput out) throws IOException { // docs can be sorted either when all docs in a block have the same v...
2019-05-09 08:35:55
234
原创 lucene工具类-BytesRefHash
BytesRefHash 通过hash的方式写入BytesRef ，每写入BytesRef先hash，在ids中对应位置找，如果位置为-1，没有写入，否则就是已存在，可以通过对应的值在bytesStart中找到起始位置 hashcode=findHash（BytesRef） index=ids[hashcode] bytestart=bytesStart[index] 写入BytesRef的字节前...
2019-04-28 20:01:55
611
原创 lucene工具类-ByteBlockPool
slice具体使用 ByteSliceWriter ByteSliceReader ByteBlockPool 维护多个字节数组，可自动扩容，来对外提供基本的字节类型数据存储的功能，类似于jdk ArrayList数据的实现，调用者可以把ByteBlockPool当成是一个无限扩容的数组使用 slice 在ByteBlockPool基础上 又抽象出slice的逻辑，slice是ByteBlo...
2019-04-27 18:32:22
413
原创 堆排序
最近用到PriorityQueue，里面用到小顶堆，在这里记录下 PriorityQueue<Integer> queue=new PriorityQueue<>(); queue.add(3); queue.add(9); queue.add(6); queue.add(8); queue.add(4); queue.add(5); Integer i=n...
2019-04-05 17:48:15
138
原创 双数组压缩树
两个数组 base check begin 偏移量 公式 check[begin+code]=begin base[begin+code]=begin(子节点的) ps：每个词语的结尾 默认是有一个字符的 这个字符code=0带入公式如下 check[begin]=begin base[begin]=index(这个词语的id) 偏移量是不能重复的 流程演示 输入词 12 123 345 39...
2019-03-11 22:22:12
278
原创 ac自动机
字典树+kmp算法 遍历root节点所有子节点a b c，放入queue中 然后queue中移除一个节点c1，然后遍历c1的所有子节点 即d2，并加入到queue中， 如果c1.fail[d2]!=null说明有公共前缀，然后完成fail节点指向（c2节点指向c1节点） 如果==null说明没有公共前缀，就把fail指向root（d2节点） 依次递归，找完所有节点，即完成ac自动机的构建 构建...
2019-03-11 21:33:16
465
原创 线程池ThreadPoolExecutor源码
构造参数 corePoolSize：核心线程数量 maximumPoolSize：最大线程数量 allowCoreThreadTimeOut：是否允许线程超时(设置为true时与keepAliveTime，TimeUnit一起起作用) keepAliveTime：线程存活时间(当线程池允许线程超时且运行中的线程数量超过corePoolSize时，会按照此变量设置时间关闭线程) TimeUnit：单...
2019-03-07 18:48:55
290
原创 AQS详解
按是否公平可以分为 1:公平锁 就是先进入aqs队列中的线程最先被唤醒 如下代码 java.util.concurrent.locks.ReentrantLock$FairSync.java protected final boolean tryAcquire( int acquires) { final Thread current = Thread.currentThread();...
2019-03-04 23:34:43
258
原创 mac常用快捷键汇总
系统常用快捷键 command+空格 全系统搜索 command相当于window的ctrl建 command+z 撤销 command+shift+z 撤销撤销的内容 command+~ 当前程序窗口切换 相当于window中alt+tab command+tab 多程序窗口切换 相当于window中alt+tab command+shift+3 全屏快照 command+shift+4 屏幕...
2019-02-17 09:51:06
1041
原创 fail-fast机制
java 集合中，多线程操作集合类时可能会报异常 java.util.ConcurrentModificationException 实现机制很简单，ArrayList 源码如下 transient private class Itr implements Iterator<E> { int cursor; // index of nex...
2019-02-13 12:13:55
132
原创 java 引用小计
相关类 Reference ReferenceQueue WeakHashMap ReferenceQueue ReferenceQueue即这样的一个对象，当一个obj被gc掉之后，其相应的包装类，即ref对象会被放入queue中。我们可以从queue中获取到相应的对象信息，同时进行额外的处理。比如反向操作，数据清理等。 WeakHashMap weakHashMap即使用weakRef...
2019-02-12 17:44:03
236
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人