摘要： 以前想了好几次没想明白，早上拿笔纸一画就看出来了；设置slow,fast两个指针，slow每次移动一步，fast每次移动两步；若fast结束前与slow重合则说明有环，若未重合即结束则说明没有环；第一次重合时，假设从head到环起始位置距离为k,slow移动了n步，则slow在环中移动了n-k步，f... 阅读全文

摘要： HashTable：JDK1.0添加；继承Dictionary，实现了Map, Cloneable, java.io.Serializable；初始大小11，最大容量MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8；这个size同时也是桶的数量，entry最大数量为thr... 阅读全文

摘要： 算法原文：http://www.doc88.com/p-8015463478264.html译文http://my.oschina.net/blackdog/blog/75494看三天了还没看完，其实很好懂就是不好写 阅读全文

摘要： java.util.Arrays提供了对数组int[] long[] byte[] char[] short[] double[] float[] Object[]的排序算法Arrays.sort(T[])，以及更高级的Arrays.sort(T[], Comparator c);先看对int\lo... 阅读全文

摘要： Given an unsorted array, find the maximum difference between the successive elements in its sorted form.Try to solve it in linear time/space.Return 0 ... 阅读全文