2017年3月10日
解决哈希冲突常用的两种方法是：开放定址法和链地址法
摘要： 开放定址法：当冲突发生时，使用某种探查(亦称探测)技术在散列表中形成一个探查(测)序列。沿此序列逐个单元地查找，直到找到给定的关键字，或者碰到一个开放的地址(即该地址单元为空)为止（若要插入，在探查到开放的地址，则可将待插入的新结点存人该地址单元）。查找时探查到开放的 地址则表明表中无待查的关键字， 阅读全文
posted @ 2017-03-10 15:43 陈泽泽 阅读(7539) 评论(0) 推荐(0)
【Java】Collection与Map接口总结
摘要： Collection List LinkedList 非同步 ArrayList 非同步，实现了可变大小的元素数组 Vector 同步 线程安全 Stack Set 不允许有相同的元素 Map Hashtable 同步，实现一个key--value映射的哈希表 HashMap 非同步， WeakHa 阅读全文
posted @ 2017-03-10 14:45 陈泽泽 阅读(237) 评论(0) 推荐(0)