摘要: 复制粘贴于:https://www.cnblogs.com/wuchaodzxx/p/7396599.html#H1_2 开放地址法(线性探测法、二次探测、伪随机探测) 再哈希法 链地址法 建立公共溢出区 一、开放定址法 这种方法也称再散列法,其基本思想是:当关键字key的哈希地址p=H(key)出 阅读全文
posted @ 2019-04-17 14:50 DDiamondd 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 转至:https://www.cnblogs.com/Berryxiong/p/6144086.html public static void main(String[] args) { Map map=new HashMap(); map.put("1", "value1"); map.put("2", "value2"); map.put... 阅读全文
posted @ 2019-04-17 11:15 DDiamondd 阅读(5887) 评论(0) 推荐(0) 编辑
摘要: 粘贴复制于:https://blog.csdn.net/lzwglory/article/details/79978788 集合是编程中最常用的数据结构。而谈到并发,几乎总是离不开集合这类高级数据结构的支持。比如两个线程需要同时访问一个中间临界区(Queue),比如常会用缓存作为外部文件的副本(Ha 阅读全文
posted @ 2019-04-17 11:00 DDiamondd 阅读(607) 评论(1) 推荐(1) 编辑
摘要: HashMap实现 Map接口 HashSet实现Collection接口 HashSet底层是HashMap 好的 记住这个就可以了 HashSet只存放key, value: private static final Object PRESENT = new Object(); 一个Object 阅读全文
posted @ 2019-04-17 10:37 DDiamondd 阅读(486) 评论(0) 推荐(0) 编辑
摘要: 写在前面: 频繁用到 hashcode() 和 equals() put(key, value): 先计算 key 的hashcode, 找到对应的bucket,如果这个bucket上面已有key-value对,调用equals() 如果有相等的就覆盖原来的value, 如果没有就把这个key-va 阅读全文
posted @ 2019-04-17 10:07 DDiamondd 阅读(134) 评论(0) 推荐(0) 编辑
摘要: Hashtable t 小写 !!! 二者用法一致 都实现Map接口 1、HashMap 的键值可以为null,而Hashtable不允许("null" 不是 null 前者是字符串 后者是空) 2、HaspMap是线程不安全的,Hashtable 线程安全,所以在单线程下,HashMap效率较高 阅读全文
posted @ 2019-04-17 09:41 DDiamondd 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 规定:1、两个对象相等,则hashcode也一定是相等的;2、两个对象相等,对两个对象分别调用equals()都返回 true;3、两个对象有相同的hashcode,但不一定相等 为什么重写了equals() 就要重写 hashCode() 呢?https://www.cnblogs.com/yao 阅读全文
posted @ 2019-04-17 09:30 DDiamondd 阅读(135) 评论(0) 推荐(0) 编辑
TOP