lotus

摘要： 转自：http://www.jianshu.com/p/007bd7029faf 简单锁 在讲述简单锁的实现之前，我们先来看一个锁的应用例子： public class Counter{ private Lock lock = new Lock(); private int count = 0; p 阅读全文

摘要： 目录 1、什么是IO多路复用?2、为什么出现IO多路复用机制?3、IO多路复用的三种实现方式4、select函数接口5、select使用示例6、select缺点7、poll函数接口8、poll使用示例9、poll缺点10、epoll函数接口11、epoll使用示例12、epoll缺点13、epoll 阅读全文

摘要： 引入 读这篇文章之前请先阅读：浅析服务器并发IO性能提升之路—从网络编程基础到epoll，以更好的理解本文的内容，谢谢。我们知道，我们在使用redis的时候，通过客户端发送一个get命令，就能够得到redis服务端返回的数据。redis是基于传统的C/S架构实现的。它通过监听一个TCP端口（6379 阅读全文

摘要： Redis性能为什么这么好？IO多路复用模型从底层了解下 前言 当我们去面试的时候，问到了 redis，nginx，netty他们的底层模型分别是什么？ ❝ redis -> epoll nginx -> epoll netty -> epoll ❞ 需要从操作系统的层面上来谈 BIO 当我们开机的 阅读全文

摘要： 上一篇我们讲了Java中的数组，其实是为本章的内容做准备的，String这个类是我们在写Java代码中用得最多的一个类，没有之一，今天我们就讲讲它，我们打开String这个类的源码： 声明了一个char[]数组，变量名value，声明了一个int类型的变量hash(hash的作用我们后续会讲)，话不 阅读全文

摘要： ArrayList部分一共五篇文章了，并且引入了时间复杂度来分析，强烈建议大家一定要按顺序阅读，本文是第2篇，相关文章分别是： 1、ArrayList初始化 - Java那些事儿专栏 再次强调，ArrayList是一个普通的类，如果我们开心，可以自己写一个。 ArrayList初始化 - Java那 阅读全文

摘要： ArrayList初始化 - Java那些事儿 ArrayList部分一共五篇文章了，并且引入了时间复杂度来分析，强烈建议大家一定要按顺序阅读，本文是第1篇。 前些天的文章，反复的画图，不停的重复，就是想让大家理解，对象在内存中是什么样的。也是为今天的及以后的讲解打下基础。如果要说大家在写Java代 阅读全文

摘要： hashmap的扩容因子是0.75 原因 参考：HashMap默认加载因子为什么选择0.75？(阿里) 阿里的人问 数组的时间复杂度是多少，链表的是多少，hashmap的时间复杂度是多少。。。。。 后来才知道，时间复杂度是要区分 增删改查的。。。。主要看查询的时间复杂度； 1、数组 查询的时间复杂度 阅读全文

摘要： name时间复杂度 ArrayList ：根据下标查询 :arr[10] O(1) ArrayList ：根据内容查询 :for循环遍历 O(n) ArrayList底层是j基于数组实现 linkedList底层是基于 链表实现 LinkedList查询 无论下标还是内容都是 O(1) JDK7 h 阅读全文

摘要： Hashtable 初始容量是11 ，扩容 方式为2N+1; HashMap 初始容量是16,扩容方式为2N; 阿里的人突然问我为啥扩容因子是0.75，回来总结了一下； 提高空间利用率和 减少查询成本的折中，主要是泊松分布，0.75的话碰撞最小， HashMap有两个参数影响其性能：初始容量和加载因 阅读全文