bluedarkni

摘要： CountDownLatch： 可以让一个线程等待其他线程完成了各自的工作之后再执行。比如说一个切菜，一个人切肉，都准备完毕之后才能炒肉。 构造方法： public CountDownLatch(int count) count等待的线程数量 关键API： countDown() 分线程执行完减少计 阅读全文

摘要： Semaphore意思的信号量，它的作用是控制访问特定资源的线程数量 构造方法： public Semaphore(int permits) public Semaphore(int permits, boolean fair) permits：允许同时访问的线程数量 fair：是否公平，若true 阅读全文

摘要： Synchronized是jvm内置的锁；而java.util.concurrent包下面的Lock锁是大佬（Doug Lea）用java代码实现的显示锁。 Juc包下面锁相比jvm内置的锁更加灵活。围绕着AQS(AbstractQueuedSynchronizer)实现了一系列性质的锁，比如共享/ 阅读全文

摘要： 首先了解一下JMM中定义的内存操作： 一个线程操作数据时候都是从主内存（堆内存）读取到自己工作内存（线程私有的数据区域）中再进行操作。对于硬件内存来说，并没有工作内存和主内存的区分，这都是java内存模型划分出来的，它只是一种抽象的概念，是一组规则，并不是实际存在的。Java内存模型中定义了八种同步 阅读全文

摘要： 1.线程是否要锁住同步资源：锁住 悲观锁；不锁住 乐观锁 2.锁住同步资源失败线程是否要阻塞：不阻塞 自旋锁/适应性自旋锁 3.synchronized关键字优化之后的几个状态流转：无锁-->偏向锁-->轻量级锁-->重量级锁 4.多个线程竞争锁时是否排队：排队--公平锁；先尝试插队（直接抢锁）插队 阅读全文

摘要： 问题： 假设有3亿个整数（范围0-2亿），如何判断某一个数是否存在。局限条件一台机器，内存500m。 常规的思路：我们可以将数据存到一个集合中，然后判断某个数是否存在；或者用一个等长的数组来表示，每个数对应的索引位置，存在就标记为1，不存在0。当然如果设备条件允许，上面的这方案是可行的。 但是现在我 阅读全文

摘要： 堆树介绍： 之前在二叉树的时候说到过一种特殊的二叉树 完全二叉树（除了最后一层，其他层的每个结点都是满的，且最后一层结点全部靠左排列，这样就可以很方便的用数组来表示，下标从0开始如果父结点索引是i那么它两个子结点的索引就是2i+1和2i+2,具体的图解见二叉树）。而堆树又是一种特殊的完全二叉树。它的 阅读全文

摘要： 我们经常会用到文件压缩，压缩之后文件会变小，便于传输，使用的时候又将其解压出来。为什么压缩之后会变小，而且压缩和解压也不会出错。赫夫曼编码和赫夫曼树了解一下。 赫夫曼树： 它是一种的叶子结点带有权重的特殊二叉树，也叫最优二叉树。既然出现最优两个字肯定就不是随便一个叶子结点带有权重的二叉树都叫做赫夫曼 阅读全文

摘要： 服务器是之前已经购买了的 1.腾讯云产品中搜索域名注册（产品太多了懒得找，直接搜索来得快些） 2.进去之后可以选择各种后缀的域名，输入自己喜欢的，看看哪些后缀是没有被注册的。自己挑选一个就可以，按照指导给付钱就行了。看见有个xyz后缀的，刚好是三维坐标系，就随手搜了下三维时代，然后就注册了这个。 3 阅读全文

摘要： mysql索引数据结构：https://www.cnblogs.com/nijunyang/p/11406688.html 几种树结构的对比： 二叉查找树：二叉搜索树，二叉排序树，优点查找快，但是在某些情况下会退化成链表，它是所有高效查找树的基础 红黑树：内存查找高效树，不适合大数据量 也不适合磁盘 阅读全文