摘要：基本数据结构的比较 基本数据结构 1. 列表(List) 元素有放入顺序，元素可重复。 数组实现(ArrayList类) JDK8源码中，初始长度是10，每次数组扩展都增加1/2左右。即： int hash = key.hashCode(); int index = (hash & 0x7FFFFF 阅读全文

摘要：探索equals()和hashCode()方法 在根类Object中，实现了equals()和hashCode()这两个方法，默认： equals()是对两个对象的地址值进行的比较（即比较引用是否相同），用==实现。 hashCode()：计算出对象实例的哈希码。根类Object的hashCode( 阅读全文

摘要：排序算法 参考：http://blog.csdn.net/hguisu/article/details/7776068 t5 排序算法，从大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序。如果排序过程中需要使用外存，则称为外排序。下面讲的排序都是属于内排序。 内排 阅读全文

摘要：大数据算法 参考：http://blog.csdn.net/hguisu/article/details/7856239 http://www.cnblogs.com/allensun/archive/2011/02/16/1956532.html 程序员代码面试指南 第六章 一、基本概念 所谓海量 阅读全文