摘要: 一.概述 HashSet是建立在HashMap的基础上的,其内部存在指向一个HashMap对象的引用,操作HashSet实际上就是操作HashMap,而HashMap中所有键的值都指向一个叫做Dummy value的值.这是一个Object对象.是在HashSet进行显示初始化的时候初始化出来的,而 阅读全文
posted @ 2016-09-30 20:22 hlhdidi 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 一.概述: LinkedHashMap是HashMap的子类,它的基本操作与HashMap相同,与之不同的是,它可以实现按照插入顺序进行排序.也可以通过在构造函数中指定参数,按照访问顺序排序(LinkedHashSet无法按照访问顺序进行排序). 二.LinkedHashMap是如何实现按照插入顺序 阅读全文
posted @ 2016-09-30 19:52 hlhdidi 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 一.概念 HashMap的实例有两个参数影响其性能:初始容量和加载因子。容量是哈希表中桶的数量,初始容量只是哈希表在创建时的容量。加载因子 是哈希表在其容量自动增加之前可以达到多满的一种尺度。当哈希表中的条目数超出了加载因子与当前容量的乘积时,则要对该哈希表进行rehash操作(即重建内部数据结构) 阅读全文
posted @ 2016-09-30 17:06 hlhdidi 阅读(219) 评论(0) 推荐(0) 编辑