- 博客(3)
- 收藏
- 关注
转载 集合问答
重写equals,必须重写hashcode---Object中说的,通常约定,equals的对象必须有相同的哈希码。 Object中这样描述道: hashCode():general contract通常约定说到:equals相等的对象必须有相同的哈希码。 equals()方法说:覆盖此方法,通常有必要重写hashCode()方法,以维护其general contract;...
2019-10-03 21:13:00 564
转载 Data Struct and Data Type
数据结构、数据类型 数据类型底层是什么数据结构,数据类型在数据结构上都定义了那些操作。 1. 数据结构(data structure) 数据结构表达的是:用什么样的结构,组织一类数据。 分为逻辑结构和物理结构: 基本的逻辑结构有:集合、线性结构、树形结构、图; 物理结构:顺序存储、链式存储; 2. 数据类型(data type) 数...
2019-10-03 16:48:00 616
转载 Hash table and application in java
查找的效率取决于在查找是比较的次数,次数越少效率越高,反之越低。最理想的情况是无需比较,一次存取便能找到所查找的记录。根据对应关系f找到给定值K的像f(K),hash function 应运而生,由此思想建的表称为hash table 集合hashset底层用的是hashmap hash algorithm,HA是一类算法(Hash的原意本是杂凑);hash t...
2019-10-03 15:11:00 603
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人