08 2017 档案
摘要：七大查找算法 史上最简单清晰的红黑树讲解 简单清晰的B树、Trie树详解
阅读全文
摘要：很多时候，一个软件应用程序需要生成Microsoft Excel文件格式的报告。有时，一个应用程序甚至希望将Excel文件作为输入数据。例如，一个公司开发的应用程序将财务部门需要所有输出生成自己的Excel。 任何Java程序员愿意将MS Office文件的输出，可以使用预定义和只读API来做到。
阅读全文
摘要：首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。 其次，说一下稳定性的好处。排序算法如果是稳定的，那么从一个键上排序，然后再从另一
阅读全文
摘要：堆排序是一种选择排序，其时间复杂度为O(nlogn)。 堆的定义 n个元素的序列{k1，k2，…,kn}当且仅当满足下列关系之一时，称之为堆。 情形1：ki <= k2i 且ki <= k2i+1 （最小化堆或小顶堆） 情形2：ki >= k2i 且ki >= k2i+1 （最大化堆或大顶堆） 其中
阅读全文
摘要：什么是算法？ 简而言之，任何定义明确的计算步骤都可称为算法，接受一个或一组值为输入，输出一个或一组值。(来源：homas H. Cormen, Chales E. Leiserson 《算法导论第3版》) 可以这样理解，算法是用来解决特定问题的一系列步骤(不仅计算机需要算法，我们在日常生活中也在使用
阅读全文
摘要：load-on-startup标记容器是否在启动的时候实例化并调用其init()方法的优先级。 它的值表示servlet应该被载入的顺序 当值为0或者大于0时，表示容器在应用启动时就加载并初始化这个servlet； 如果值小于0或未指定时，则表示只有在第一次请求的容器才在该servlet调用初始化函
阅读全文
摘要：+ View code good wbc 首先要明白的java的方法传递的究竟是什么？ 对于基本类型，传递的是基本类型的值，而对于引用类型传递的是地址。 所以无论是什么，传递的都是值，因为你可以把地址理解成9x0000这种，也是一个值。 所以传递的都是值。 那么方法中什么时候会改变原来的值，什么时候
阅读全文
摘要：问：当一个对象被当作参数传递到一个方法后，此方法可改变这个对象的属性，并可返回变化后的结果，那么这里到底是值传递还是引用传递? 答:是值传递。Java 编程语言只有值传递参数。当一个对象实例作为一个参数被传递到方法中时，参数的值就是该对象的引用一个副本。指向同一个对象,对象的内容可以在被调用的方法中
阅读全文
摘要：系统自动抛出的异常 所有系统定义的编译和运行异常都可以由系统自动抛出，称为标准异常，并且 Java 强烈地要求应用程序进行完整的异常处理，给用户友好的提示，或者修正后使程序继续执行。 语句抛出的异常 用户程序自定义的异常和应用程序特定的异常,必须借助于 throws 和 throw 语句来定义抛出异
阅读全文
摘要：package java.util; public interface Enumeration<E> { boolean hasMoreElements(); E nextElement(); } public interface Iterator<E> { boolean hasNext(); E
阅读全文
摘要：public class Test { public static void main(String[] args) { // 1、左移( > ) 高位补符号位 // 0000 0000 0000 0000 0000 0000 0000 0101 然后右移2位，高位补0： // 0000 0000 0000 0000 0000 0000 0...
阅读全文
摘要：内部类的分类：常规内部类、静态内部类、私有内部类、局部内部类、匿名内部类。 实例1：常规内部类 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 //外部类 class Out { private int age = 12;
阅读全文
摘要：第1章 引言 随着互联网应用的广泛普及，海量数据的存储和访问成为了系统设计的瓶颈问题。对于一个大型的互联网应用，每天几十亿的PV无疑对数据库造成了相当高的负载。对于系统的稳定性和扩展性造成了极大的问题。通过数据切分来提高网站性能，横向扩展数据层已经成为架构研发人员首选的方式。 水平切分数据库：可以降
阅读全文
摘要：一、首先说一下JDK中的动态代理： JDK中的动态代理是通过反射类Proxy以及InvocationHandler回调接口实现的 但是，JDK中所要进行动态代理的类必须要实现一个接口，也就是说只能对该类所实现接口中定义的方法进行代理，这在实际编程中具有一定的局限性，而且使用反射的效率也并不是很高。
阅读全文
摘要：在JDK的Collection中我们时常会看到类似于这样的话： 例如，ArrayList: 注意，迭代器的快速失败行为无法得到保证，因为一般来说，不可能对是否出现不同步并发修改做出任何硬性保证。快速失败迭代器会尽最大努力抛出 ConcurrentModificationException。因此，为提
阅读全文
摘要：LinkedList是一个实现了List接口和Deque接口的双端链表。 有关索引的操作可能从链表头开始遍历到链表尾部，也可能从尾部遍历到链表头部，这取决于看索引更靠近哪一端。 LinkedList不是线程安全的，如果想使LinkedList变成线程安全的，可以使用如下方式： List list=C
阅读全文
摘要：1、快速排序的基本思想： 快速排序使用分治的思想，通过一趟排序将待排序列分割成两部分，其中一部分记录的关键字均比另一部分记录的关键字小。之后分别对这两部分记录继续进行排序，以达到整个序列有序的目的。 2、快速排序的三个步骤： (1)选择基准：在待排序列中，按照某种方式挑出一个元素，作为 "基准"（p
阅读全文
摘要：分布式系统事务一致性解决方案 微服务架构的分布式事务解决方案
阅读全文
摘要：http://www.infoq.com/cn/articles/fork-join-introduction http://www.importnew.com/14506.html Java7中的ForkJoin并发框架初探（下）—— ForkJoin的应用 http://www.molotang
阅读全文
摘要：转自：http://www.cnblogs.com/Mainz/p/3546347.html?utm_source=tuicool&utm_medium=referral 锁（lock）的代价 锁是用来做并发最简单的方式，当然其代价也是最高的。内核态的锁的时候需要操作系统进行一次上下文切换，加锁、释
阅读全文
摘要：volatile这个关键字可能很多朋友都听说过，或许也都用过。在Java 5之前，它是一个备受争议的关键字，因为在程序中使用它往往会导致出人意料的结果。在Java 5之后，volatile关键字才得以重获生机。 volatile关键字虽然从字面上理解起来比较简单，但是要用好不是一件容易的事情。由于v
阅读全文
摘要：CAP原则又称CAP定理，指的是在一个分布式系统中， Consistency（一致性）、 Availability（可用性）、Partition tolerance（分区容错性），三者不可得兼。 CAP原则是NOSQL数据库的基石。Consistency（一致性）。 Availability（可用性
阅读全文
