远远乡

摘要： 简介 石子游戏其实就是多人博弈，如何求最优结果。它存在很多变种，比如不同的取石方式，不同的计算输赢的方式，在这里做一个汇总。 1.只能从两端取，取的数量为得分 亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子 piles[i] 。 游戏以谁手中的石子最多来决出胜负。石子的总数 阅读全文

摘要： 简介 PrintStream继承于FilterOutputStream，而FilterOutputStream用于封装其他的输出流。 PrintStream用于给其他的输出流封装了一层打印的功能，它内部重载了很多数据类型，这样可以方便打印不同类型的数据。 实际的输出工作，还是调用了被封装的输出流的打 阅读全文

摘要： 简介 PipedOutputStream和PipedInputStream主要用于线程之间的通信 。二者必须配合使用，也就是一段写入，另一端接收。本质上也是一个中间缓存区，讲数据缓存在PipedInputStream的数组当中，等待PipedOutputStream的读取。 PipedInputSt 阅读全文

摘要： 简介 ByteArrayInputStream 是字节数组输入流，它继承于InputStream。 它的内部数据存储结构就是字节数组。 ByteArrayOutputStream是字节数组输出流，它继承于OutputStream。 它的内部数据存储结构也是字节数组。 源码分析 InputStream 阅读全文

摘要： 简介 TreeSet就是一个集合，里面不能有重复的元素，但是元素是有序的。 TreeSet其实就是调用了TreeMap实现的，所以，它也不是线程安全的。可以实现自然排序或者根据传入的Comparator进行排序。 TreeSet通过iterator()返回的迭代器是fail-fast的。 TreeS 阅读全文

摘要： 简介 HashSet就是一个集合，里面不能有重复的元素，元素也是无序的。 HashSet其实就是调用了HashMap实现的，所以，它也不是线程安全的。 HashSet通过iterator()返回的迭代器是fail-fast的。 源码分析 由于HashSet的源码很短也很容易理解，这里就不再选取分析了 阅读全文

摘要： 简介 WeakHashMap 继承于AbstractMap，实现了Map接口。 和HashMap一样，WeakHashMap 也是一个散列表，它存储的内容也是键值对(key-value)映射，而且键和值都可以是null。 不一样的是，JDK1.8开始，HashMap中引入了红黑树，节点名从entry 阅读全文

摘要： 简介 TreeMap 是一个有序的key-value集合，它的内部是通过红黑树实现的。 TreeMap 继承于AbstractMap，所以它是一个Map，即一个key-value集合。 TreeMap 实现了NavigableMap接口，说明它支持一系列的导航方法。比如返回有序的key集合。 Tre 阅读全文

摘要： 简介 定义： 确保一个类只有一个实例，并提供一个全局访问点来访问这个唯一实例。 单例类拥有一个私有构造函数，确保用户无法通过 new 来直接实例化它。类中包含一个静态私有成员变量与静态公有的工厂方法，该方法负责检验实例的存在性，如果不存在久实例化自己，然后存储在静态成员变量中，确保只有一个实例类被创 阅读全文

摘要： 统计所有小于非负整数 n 的质数的数量。 解题思路： 首先想到的是暴力枚举，但是会超时。采用埃氏筛选发，所谓素数，就是由质数的积够成的，所以，当得到一个质数，就可以标记后面所有由它的乘积而形成的素数。利用一个表标表示当前数是或否为素数。首先从低到高枚举所有数，然后如果是质数答案就加一，并标记于其关联 阅读全文