设为首页 加入收藏

TOP

介绍一下JAVA中的Map接口(二)
2014-11-23 23:35:24 来源: 作者: 【 】 浏览:7
Tags:介绍 JAVA Map 接口
希映像,并且添加映像m中所有映射


(3) LinkedHashMap(int initialCapacity): 构建一个拥有特定容量的空的链接哈希映像


(4) LinkedHashMap(int initialCapacity, float loadFactor): 构建一个拥有特定容量和加载因子的空的链接哈希映像


(5) LinkedHashMap(int initialCapacity, float loadFactor,


boolean accessOrder): 构建一个拥有特定容量、加载因子和访问顺序排序的空的链接哈希映像


“如果将accessOrder设置为true,那么链接哈希映像将使用访问顺序而不是插入顺序来迭


代各个映像。每次调用get或者put方法时,相关的映射便从它的当前位置上删除,然后放到链接式映像列表的结尾处(只有链接式映像列表中的位置才会受到影响,哈希表元则不受影响。哈希表映射总是待在对应于关键字的哈希码的哈希表元中)。”


“该特性对于实现高速缓存的“删除最近最少使用”的原则很有用。例如,你可以希望将最常访问的映射保存在内存中,并且从数据库中读取不经常访问的对象。当你在表中找不到某个映射,并且该表中的映射已经放得非常满时,你可以让迭代器进入该表,将它枚举的开头几个映射删除掉。这些是最近最少使用的映射。”


(6) protected boolean removeEldestEntry(Map.Entry eldest): 如果你想删除最老的映射,则覆盖该方法,以便返回true。当某个映射已经添加给映像之后,便调用该方法。它的默认实现方法返回false,表示默认条件下老的映射没有被删除。但是你可以重新定义本方法,以便有选择地在最老的映射符合某个条件,或者映像超过了某个大小时,返回true。


4.6. WeakHashMap类


WeakHashMap是Map的一个特殊实现,它使用WeakReference(弱引用)来存放哈希表关键字。使用这种方式时,当映射的键在 WeakHashMap 的外部不再被引用时,垃圾收集器会将它回收,但它将把到达该对象的弱引用纳入一个队列。WeakHashMap的运行将定期检查该队列,以便找出新到达的弱应用。当一个弱引用到达该队列时,就表示关键字不再被任何人使用,并且它已经被收集起来。然后WeakHashMap便删除相关的映射。


(1) WeakHashMap(): 构建一个空弱哈希映像


(2) WeakHashMap(Map t): 构建一个弱哈希映像,并且添加映像t中所有映射


(3) WeakHashMap(int initialCapacity): 构建一个拥有特定容量的空的弱哈希映像


(4) WeakHashMap(int initialCapacity, float loadFactor): 构建一个拥有特定容量和加载因子的空的弱哈希映像


4.6. IdentityHashMap类


IdentityHashMap也是Map的一个特殊实现。在这个类中,关键字的哈希码不应该由hashCode()方法来计算,而应该由System.identityHashCode方法进行计算(即使已经重新定义了hashCode方法)。这是Object.hashCode根据对象的内存地址来计算哈希码时使用的方法。另外,为了对各个对象进行比较,IdentityHashMap将使用==,而不使用equals方法。


换句话说,不同的关键字对象,即使它们的内容相同,也被视为不同的对象。IdentityHashMap类可以用于实现对象拓扑结构转换(topology-preserving object graph transformations)(比如实现对象的串行化或深度拷贝),在进行转换时,需要一个“节点表”跟踪那些已经处理过的对象的引用。即使碰巧有对象相等,“节点表”也不应视其相等。另一个应用是维护代理对象。比如,调试工具希望在程序调试期间维护每个对象的一个代理对象。


“IdentityHashMap类不是一般意义的Map实现!它的实现有意的违背了Map接口要求通过equals方法比较对象的约定。这个类仅使用在很少发生的需要强调等同性语义的情况。”


(1) IdentityHashMap (): 构建一个空的全同哈希映像,默认预期最大尺寸为21


“预期最大尺寸是映像期望把持的键/值映射的最大数目”


(2) IdentityHashMap (Map m): 构建一个全同哈希映像,并且添加映像m中所有映射


(3) IdentityHashMap (int expectedMaxSize): 构建一个拥有预期最大尺寸的空的全同哈希映像。放置超过预期最大尺寸的键/值映射时,将引起内部数据结构的增长,有时可能很费时。


首页 上一页 1 2 下一页 尾页 2/2/2
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇软件测试面试题:How do you anal.. 下一篇请简要说明WEB测试应注意的问题?

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: