ITeye博客

人生何处不相逢

不爱不见 · 共 204 篇文章

位图的原理

位图 今天我们所介绍的数据结构叫做位图,在谈什么是位图之前我们先来看一道"非常简单的题":有40亿个无符号的整型数据,现在给定一个目标数字,判断这个数字是否在这40亿数据中。题目看起来确实非常简单,有的同学说直接遍历一遍不就ok了吗?还有的同学给出了更高效的查找方式就是将这些数字排序然后进行二分查找。但是,这是有问题的,问题并不在于你搜索这个数字的效率问题,而是你在遍历也好排序也罢,这些数字在内存中放的下么? 一个整型int就是4个字节,10亿个int差不多已经需要4G的内存了,40亿个int就是16G。所以这里方法行不通的根本原因实际上是内存不够,但是我们今天的讲的位图却能很好的帮助我们处…

2020-06-25 18:13 · 算法 · 评论(0)

netty源码之动态生成

https://www.jianshu.com/p/9160684f134b

2020-05-23 11:25 · Netty · 评论(0)

netty源码编译值tcnative错误

1.参考文章 https://www.cnblogs.com/leodaxin/p/10791860.html https://blog.csdn.net/qq_39326472/article/details/104585172

2020-05-04 09:59 · Netty · 评论(0)

java锁

Java锁的种类 在笔者面试过程时,经常会被问到各种各样的锁,如乐观锁、读写锁等等,非常繁多,在此做一个总结。介绍的内容如下: 乐观锁/悲观锁 独享锁/共享锁 互斥锁/读写锁 可重入锁 公平锁/非公平锁 分段锁 偏向锁/轻量级锁/重量级锁 自旋锁 以上是一些锁的名词,这些分类并不是全是指锁的状态,有的指锁的特性,有的指锁的设计,下面总结的内容是对每个锁的名词进行一定的解释。 1.1 乐观锁/悲观锁 乐观锁与悲观锁并不是特指某两种类型的锁,是人们定义出来的概念或思想,主要是指看待并发同步的角度。 乐观锁:顾名思义,就是很乐观,每次去拿数据的时候都认为别人不会修改,所以不会上锁,但是在更新的时候…

2020-01-12 21:49 · 评论(0)

mat增加内存

找到 MemoryAnalyzer.ini -startup ../../../plugins/org.eclipse.equinox.launcher_1.3.0.v20140415-2008.jar --launcher.library ../../../plugins/org.eclipse.equinox.launcher.cocoa.macosx.x86_64_1.1.200.v20140603-1326 -vmargs -Xmx2048m -Dorg.eclipse.swt.internal.carbon.smallFonts -XstartOnFirstThread 转载于:h…

2019-10-16 09:32 · JProfile学习 · 评论(0)

TCP_BBR拥塞控制算法解析

引用自: https://blog.csdn.net/ebay/article/details/76252481 摘要 2016年底,Google发表了一篇优化tcp传输算法的文章,极大的提高了tcp得throughput,并且已经集成到Linux 4.9 内核。本文给出了论文中省略的一些背景知识,并结合自己的理解做了更加细节的介绍,可以帮助读者理解整个bbr算法。 1.背景 1.1TCP 基于丢包的拥塞控制 TCP拥塞控制将丢包视为网络出现拥塞的信号,以下为其四个主要过程: 引用自参考资料 (1)慢启动阶段(slow start) 当建立新的TCP连接时,拥塞窗口(congestion w…

2019-09-02 08:56 · 评论(0)

idea删除无用的import

1.快捷键 Ctrl + Alt + S 打开设置 2.配置

2019-07-20 09:56 · Idea · 评论(0)

github开启免密登录

参考https://blog.51cto.com/12173069/2329188

2019-06-01 09:52 · Ubuntu · 评论(0)

四层、七层负载均衡的区别(转)

简介 区别 Nginx、LVS及HAProxy负载均衡软件的优缺点 一、简介 ** 所谓四层就是基于IP+端口的负载均衡;七层就是基于URL等应用层信息的负载均衡; 同理,还有基于MAC地址的二层负载均衡和基于IP地址的三层负载均衡。 换句换说,二层负载均衡会通过一个虚拟MAC地址接收请求,然后再分配到真实的MAC地址;三层负载均衡会通过一个虚拟IP地址接收请求,然后再分配到真实的IP地址;四层通过虚拟IP+端口接收请求,然后再分配到真实的服务器;七层通过虚拟的URL或主机名接收请求,然后再分配到真实的服务器。 ** 所谓的四到七层负载均衡,就是在对后台的服务器进行负载均衡时,依据四层的信息…

2019-04-18 03:06 · WEB · 评论(0)

OSI七层协议图解(转)

图解 转自: https://www.cnblogs.com/lemo-/p/6391095.html

2019-04-18 02:38 · WEB · 评论(0)

微博通用化服务方案(转)

转自: https://zhuanlan.zhihu.com/p/32430051

2019-04-18 02:20 · serviceMesh · 评论(0)

Service Mesh 及其主流开源实现解析(摘)

转自: http://www.importnew.com/28798.html

2019-04-18 01:29 · serviceMesh · 评论(0)

查看磁盘IO的dstat命令的使用

1.dstat的选项 -c,-cpu 显示CPU情况 -C 0,3,total include cpu0, cpu3 and total -d,-disk 显示磁盘情况 -D total,hda include hda and total -g,-page enable page stats -i, -int enable interrupt stats -I5,eth2 include int5 and interrupt used by eth2 -l,-load enable load stats -m,-mem 显示内存情况 -n,-net 显示网络情况 -N eth1,total …

2018-12-21 10:22 · Linux · 评论(0)

linux的top进程状态

R 是 Running 或 Runnable 的缩写,表示进程在 CPU 的就绪队列中,正在运行或者正在等待运行。 D 是 Disk Sleep 的缩写,也就是不可中断状态睡眠(Uninterruptible Sleep),一般表示进程正在跟硬件交互,并且交互过程不允许被其他进程或中断打断。 Z 是 Zombie 的缩写,如果你玩过“植物大战僵尸”这款游戏,应该知道它的意思。它表示僵尸进程,也就是进程实际上已经结束了,但是父进程还没有回收它的资源(比如进程的描述符、PID 等)。 S 是 Interruptible Sleep 的缩写,也就是可中断状态睡眠,表示进程因为等待某个事件而被系统挂…

2018-12-18 10:28 · Linux · 评论(0)

解决 mybatis 使用sum 返回null 的 问题

在 mybati 中 使用 sum 函数,如果返回的值是0,也就是没有数据可以计算的时候 ,不会返回 0 而是返回null. 而我们在 mapper 定义的时候 用的是integer,这样就会报错了。 有个函数 COALESCE(number1,number2) ,返回的是 第一个 非等于null的 值 。 sql 这样写 COALESCE(sum(o.total_price),0) ,就可以在sum的值为null的时候返回 0 ,解决报错的问题。

2018-12-12 10:30 · ibatis源码 · 评论(0)