Melusine

0,1,,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。 因为是个圆…

Java属于半动态语言，即程序运行时可以改变其结构，新的函数可以引进，旧的函数可以删除。而且，在运行状态中，任意一个类都能知道这个类的所有属性和方法，并且对任意一个对象，都能调用他的任意一个方法 程序运行时可以收到外部传入的对象，这个对象在编译时类型可以是Object，由此无法…

throws用在函数上。后面跟着一个或多个异常类。而throw在函数内，跟着异常对象。 throws是声明抛出异常，调用这个函数的人可以提前知道可能出现的异常，但着只代表一种会出现异常的可能性，也许会出现，也许不会出现。 throw抛出具体的异常，而且throw下面的语句也不会…

乐观锁时常抱有乐观的想法，即默认读多写少，且遇到并发写入的可能性低。所以不会直接上锁，而是在每次更新的时候，比较版本号，如果版本号一致，则更新，如果不一致，则失败进行重读。 CAS 就是一种常见的乐观锁实现。他包含3个参数CAS(V,E,N)，V表示被更新的变量，E表示旧的预期…

在正常的人类语言中，每个词语都有他对应的意思，在人类的世界里，我们有各种各样的词典来给词语记录定义，便于我们理解与查找。那么对于机器来说，他们是怎么表达并且记录各个词语的呢？普林斯顿大学推出的Wordnet，便是一个解决办法。WordNet是一个庞大的英语词汇数据库，各个不同类…

调用wait时，线程会放弃对象锁，进入此对象的锁等待池。只有调用notify方法后才能唤醒

线程的生命周期分为五种状态: 新建(New)，就绪(Runnable)，运行(Running)，阻塞(Blocked)和死亡(Dead)。因为CPU资源一般不可能一直被一个线程长期占用，线程状态经常会在运行和阻塞之间切换。 使用new关键字创建了一个新线程，这时，JVM为其分配…

Thread类本质上是实现了Runnable接口的一个代表线程的实例。当我们使用继承thread类时，我们需要使用Thread的start()方法。start()方法会为我们开启一个新的线程和执行run()方法。 当一个类已经继承了其他类时，再想要通过继承Thread来实现多线…

Hashmap里是一个数组，数组中每个元素是个单向链表，里面包含一个个Entry。Entry包含四个属性：key,value,hash和next。 loadFactor: 负载因子。默认为0.75 threshold: 扩容的阈值。等于capacity * loadFactor…