摘要： Object中这样描述道： hashCode()：general contract通常约定说到：equals相等的对象必须有相同的哈希码。 equals()方法说：覆盖此方法，通常有必要重写hashCode()方法，以维护其general contract； 阅读全文

摘要： 数据结构、数据类型 数据类型底层是什么数据结构，数据类型在数据结构上都定义了那些操作。 1. 数据结构（data structure） 数据结构表达的是：用什么样的结构，组织一类数据。 分为逻辑结构和物理结构： 基本的逻辑结构有：集合、线性结构、树形结构、图； 物理结构：顺序存储、链式存储； 2. 阅读全文

摘要： 查找的效率取决于在查找是比较的次数，次数越少效率越高，反之越低。最理想的情况是无需比较，一次存取便能找到所查找的记录。根据对应关系f找到给定值K的像f(K),hash function 应运而生，由此思想建的表称为hash table 阅读全文