摘要:
开放定址法:当冲突发生时,使用某种探查(亦称探测)技术在散列表中形成一个探查(测)序列。沿此序列逐个单元地查找,直到找到给定的关键字,或者碰到一个开放的地址(即该地址单元为空)为止(若要插入,在探查到开放的地址,则可将待插入的新结点存人该地址单元)。查找时探查到开放的 地址则表明表中无待查的关键字, 阅读全文
摘要:
Collection List LinkedList 非同步 ArrayList 非同步,实现了可变大小的元素数组 Vector 同步 线程安全 Stack Set 不允许有相同的元素 Map Hashtable 同步,实现一个key--value映射的哈希表 HashMap 非同步, WeakHa 阅读全文