队列的应用 著名的约瑟夫问题：一个一世纪著名历史学家弗拉维奥·约瑟夫斯的传奇故事。故事讲的是， 他和他的 39 个战友被罗马军队包围在洞中。他们决定宁愿死，也不成为罗马人的奴隶。他们 围成一个圈，其中一人被指定为第一个人，顺时针报数到第七人，就将他杀死。 约瑟夫斯是 一个成功的数学家，他立即想出了应该坐到哪才能成为最后一人。【摘自here】 使用python实现约瑟夫问题 """ 众人围一圈: 1 从一数到七；2 人来又人往；3 逢七便出局；4 直至座一人； """ # fixme 用队列来实现还是有些混淆，用循环队列解决试试 def josheper(players, bullet=7): seat = MyQueue() # 众人围一圈 for player...
Read More在java7以前，叫做匿名内部类 java8以后叫lambda，也就是闭包 Java8的lambda用起来既舒服又恶心，恶心的是不像python，Java8里面要用lambda得先确定一函数式接口（Function、Consumer等只有一个抽象方法的接口，或者自己写一个）；受限制于Java语法，每次想再Java中使用闭包（lambda）必须得找到一个参数和返回值适合的函数接口；不过今天显得没事，看了看IDEA 的keymap发现有个Parameter Function的功能，猜想是不是将代码变成lambda参数的功能一试验还真是。。。 哈哈哈哈 mac 下面是shift option command + p； 简直爽 吐槽一下Java8的lambda 其实Java8以前就有lambda，只不过那会叫做匿名内部类而已，用起来巨丑，不优雅，得new 一个接口，然后再’{}’内实现该接口的方法； Java8的lambda实现起来，实际 也是new 了一个接口；不过这个接口只能有一个抽象方法（不包括default修饰的）这种接口也叫函数式接口，可以被@Functional注解标记，被这个注解标记的接口只能有 一个抽象方法，类似于@Overwrite的功能吧，让程序元在编写时就能发现问题在其他语言中，使用lambda会出现“自由变量捕获”问题，JS和python中都常见，而在Java中为了避免这种问题，直接将闭包中要使用到的变量强制要求为final类型了。。。。哈哈哈哈， Java真是666
Read More在ZK的读操作上：getData(),getChildern(),exists()上，可以自己选择是否设置watch； 有三种设置： 一次性触发 getData('path',true)，当path下的数据被删除或更新时，session会收到事件；path下的数据再次更新时，不会发送 发送给session 这种方式是异步的，也就是观察的节点发生了改变，发送给session的事件可能已经到达，但是节点本身的改变还未完成；对此Zookeeper提供了顺序的保证：session在收到watch事件之前都不会观察到节点的改变；这样就保证各个节点无论由于网络延时或是其他因素，最终看到数据的一致性 设置需要观察的数据 除了ZK本身在读操作上可以设置watch以外，可以在set方法上也可以设置watch
Read More原文的client在以下都被我作为session来解释 官网对ZK Sessions的解释 To create a client session the application code must provide a connection string containing a comma separated list of host:port pairs, each corresponding to a ZooKeeper server...
Read MoreClassFile与类加载机制的关系 “计算机科学中的任何难题都可以通过增加一个中间层来解决”。ClassFile就是为了实现类加载功能的中间层。 根据jvm.go总结的一些ClassFile与类加载机制的关系 加载 加载过程，实际上就是搜索class文件的过程，项目中遇到的指定war、jar包，就是为了找到class文件； 除了通过java -cp|-classpath /path/to/classfile指定class文件的路径以外，还可以通过网络和数据库，还可以通过反射指定类路径 加载的时机，在遇到new、get/putstatic时会触发，也就是平时new 对象和调用静态方法时就会触发类的加载； 校验 到达校验这一步，已经和class文件结构有关了；class文件的结构如下： ClassFile { u4 magic; // 魔数 ‘CAFEBABE’ u2 minor_version; // 次版本号 u2 major_version; // 主版本号 u2 constant_pool_count; //...
Read More