01 2020 档案

并查集-快速合并——quick_union

摘要：public class UfTree implements UF { private int array[]=null; public UfTree(int n) { array=new int[n]; for(int i=0;i<array.length;i++){ array[i]=i; } 阅读全文

posted @ 2020-01-10 10:30 webzom 阅读(239) 评论(0) 推荐(0) 编辑

java nio

摘要：jdk 1.4 java.nio 引入新的Java i/o类库,目的在于提高速度旧的io也已经使用nio重新实现过,以便充分利用这种速度提高速度提高来自: 通道和缓冲器,更接近与系统io执行方式唯一直接和通道交互的缓冲器是ByteBuffer 旧io类库中有三个类被修改用以产生FileChan 阅读全文

posted @ 2020-01-08 16:59 webzom 阅读(101) 评论(0) 推荐(0) 编辑

线程安全性

摘要：什么是线程安全性某个类的行为与其规范完全一致。在良好的规范中通常会定义各种不变性条件（Invariant）来约束对象的状态，以及定义各种后验条件（Postcondition）来描述对象操作的结果。由于我们通常不会为类编写详细的规范，那么如何知道这些类是否正确呢？我们无法知道，但这并不妨碍我们在确信阅读全文

posted @ 2020-01-08 14:40 webzom 阅读(105) 评论(0) 推荐(0) 编辑

第1条：考虑用静态方法而不是构造器

摘要：一个客户端若想获得某个类的一个实例，一种传统的方式就是让该类提供一个公有的构造器。但是，每个程序员的工具箱里头也应当还有另一种技术：该类也可以提供一个公有的静态工厂方法，然后通过这个静态方法来返回该类的一个实例。这里举一个Boolean类（基本类型boolean的封装类）的例子。这个方法将一个boo 阅读全文

posted @ 2020-01-06 04:49 webzom 阅读(209) 评论(1) 推荐(0) 编辑

并查集-快速查找——quick_find

摘要：1 public class UfArray implements UF { 2 private int array[]=null; 3 public UfArray(int n) { 4 array=new int[n]; 5 for(int i=0;i<array.length;i++){ 6 阅读全文

posted @ 2020-01-06 02:47 webzom 阅读(274) 评论(0) 推荐(1) 编辑