TonyLuis

摘要： 目的：解决等价问题。 表示方法：森林，底层实现用数组 主要操作：find()、union() 优化手段： ①find()时路径压缩 ②union()时按规模合并、按树高合并（依据情况而定） Java实现： 解决问题：迷宫生成问题、树节点的最近祖先、连通回路等 阅读全文

摘要： 完全二叉树（堆）和满二叉树的结构： 完全二叉树的判断： 二叉树的层次遍历（BFS） 堆的存储使用数组存储，i结点的父结点下标就为(i–1)/2。它的左右子结点下标分别为2*i+1和2*i+2 堆的初始化： 直接使用数组存储，然后堆化数组即可： 从下至上，从右到左，逐步堆化。 堆的增删改查： 增：插入 阅读全文

摘要： 一、源码地址： 源码地址：http://docs.oracle.com/javase/7/docs/api/ 二、数据结构 JDK1.7中采用数组+链表的形式，HashMap是一个Entry<K,V>[] table数组，JDK1.8采用数组+链表/红黑树实现，当链表长度超过阈值，将链表转为红黑树。 阅读全文

摘要： Java的Object类中有一个hashCode()方法: hashCode()是一个native方法，意味着方法的实现和硬件平台有关，默认实现和虚拟机有关，对于有些JVM，hashCode()返回的就是对象的地址，大多时候JVM根据一定的规则将与对象相关的信息（比如对象的存储地址，对象的字段等）映 阅读全文

摘要： Chapter1： 进程是操作系统管理的基本单元，线程是CPU调到的基本单元。 调用myThread.run()方法，JVM不会生成新的线程，myThread.start()方法调用两次JVM会报错。 myThread.start() happen-before 于线程的每一个动作（《JVM高级特性 阅读全文

摘要： Java实现如下： 阅读全文

摘要： 题目： 输出结果： 1:j i=0 n=02:Creat i=1 n=13:t1 i=2 n=24:j i=3 n=35:Creat i=4 n=46:t2 i=5 n=57:i i=6 n=68:Static i=7 n=999:j i=8 n=10010:Creat i=9 n=10111:in 阅读全文

摘要： static一般用来修饰成员变量或函数也修饰代码块，一般不能修饰类，但是可以修饰内部类，被修饰的内部类可以直接作为一个普通类来用，不需要创建一个外部类的实例，而普通内部类的引用需要创建一个外部类的实例。 注意静态的main()方法只能使用静态的成员变量或成员函数，因为静态方法初始化要早于实例对象。 阅读全文

摘要： 问题的描述 启动3个线程打印递增的数字, 线程1先打印1,2,3,4,5, 然后是线程2打印6,7,8,9,10, 然后是线程3打印11,12,13,14,15. 接着再由线程1打印16,17,18,19,20....以此类推, 直到打印到45. wait+notify实现： Lock+condit 阅读全文

摘要： 静态变量：线程非安全。 加static关键字的变量，只能放在类里，不能放到方法里。 静态变量有默认初始化值。 静态变量表示所有实例共享的一个属性，位于方法区，共享一份内存，而成员变量是对象的特殊描述，不同对象的实例变量被分配在不同的内存空间，一旦静态变量被修改，其他对象均对修改可见，故线程非安全。 阅读全文