摘要：题目描述 一个网站有100亿url存在一个黑名单中，每条url平均64字节。这个黑名单要怎么存？若此时随便输入一个url，你如何快速判断该 url 是否在这个黑名单中？ 题目解析 这是一道经常在面试中出现的算法题。凭借着题目极其容易描述，电面的时候也出现过。 不考虑细节的话，此题就是一个简单的查找问 阅读全文

摘要：一、FIFO算法 FIFO（First in First out），先进先出。其实在操作系统的设计理念中很多地方都利用到了先进先出的思想，比如作业调度（先来先服务），为什么这个原则在很多地方都会用到呢？因为这个原则简单、且符合人们的惯性思维，具备公平性，并且实现起来简单，直接使用数据结构中的队列即可 阅读全文

摘要：本文以Java TreeMap为例，从源代码层面，结合详细的图解，剥茧抽丝地讲解红黑树（Red-Black tree）的插入，删除以及由此产生的调整过程。 总体介绍 Java TreeMap实现了SortedMap接口，也就是说会按照key的大小顺序对Map中的元素进行排序，key大小的评判可以通过 阅读全文

摘要：介绍 红黑树是一个平衡的二叉树，但不是一个完美的平衡二叉树。虽然我们希望一个所有查找都能在~lgN次比较内结束，但是这样在动态插入中保持树的完美平衡代价太高，所以，我们稍微放松逛一下限制，希望找到一个能在对数时间内完成查找的数据结构。这个时候，红黑树站了出来。 阅读以下需要了解普通二叉树的插入以及删 阅读全文

摘要：https://www.cnblogs.com/CarpenterLee/p/5503882.html 红黑树是60年代中期计算机科学界找寻一种算法复杂度稳定，容易实现的数据存储算法的产物。在优先级队列、字典等实用领域都有广泛地应用，更是70年代提出的关系数据库模型--B树的鼻祖。在Linux ke 阅读全文

摘要：当一个对象（客户端）不能或者不想直接引用另一个对象（目标对象），这时可以应用代理模式在这两者之间构建一个桥梁--代理对象。 按照代理对象的创建时期不同，可以分为两种： 静态代理：事先写好代理对象类，在程序发布前就已经存在了； 动态代理：应用程序发布后，通过动态创建代理对象。 静态代理其实就是一个典型 阅读全文

摘要：1SpringMvc的Controller是线程安全的吗？ （1）由于是单例，tomcat的多线程环境访问，属性必须是不可变的，如果可变，会产生脏数据，线程不安全 2Spring的事务管理 （1）aop代理，jdbc提供了事务管理的代码。commit,rollback 阅读全文

摘要：http://www.cnblogs.com/xwdreamer/archive/2012/06/03/2532832.html 一：java的数据结构 在Java编程语言中，最基本的结构就是两种，一种是数组，一种是模拟指针(引用),所有的数据结构都可以用这两个基本结构构造，HashMap也一样。当 阅读全文

摘要：一：StringBuffer的底层 (1)线程安全的字符串操作类 (2)通过synchronized关键字声明同步方法，保证多线程环境下数据安全 1 @Override 2 public synchronized StringBuffer append(String str) { 3 toStrin 阅读全文