java collection frame
jiadongkai
这个作者很懒,什么都没留下…
展开
-
引用类,WeakHashMap,以及让value自动回收
如果要彻底明白WeakHashMap这个类,需要联系GC和对象的可触及状态(强可触及、软可触及……)来看,可参考JVM规范里相关内容。 关于gc和对象可触及性这两块,这里我就不展开了。不过,如果要看懂本文,最好还是先去看下这两块的机制。 [b]本文分三块: 1、jdk引用类介绍(如WeakReference) 2、WeakHashMap工作机制介绍 3、自己实现一个...2011-04-13 19:32:03 · 337 阅读 · 0 评论 -
简单比较HashMap和Hashtable
Hashtable作为遗留类,其实完全可以弃置不用了。从这个角度来看,似乎本文的实际意义不大。写本文,其实大有自娱自乐之意,另外给自己备忘,呵呵~ 本站也有很多这类的文章了,我做的工作只不过是收集并分析这些文章,然后给出一个容易理解的综合帖罢了。 本文主要阐述了HashMap和Hahstable下面几点不同: [list] [*]1、线程安全 [*]2、key/value是否可为null...2011-04-17 23:47:49 · 94 阅读 · 0 评论 -
并发容器——BlockingQueue相关类
java.util.concurrent提供了多种并发容器,总体上来说有4类 [list] [*]Queue类:BlockingQueue ConcurrentLinkedQueue [*]Map类:ConcurrentMap [*]Set类:ConcurrentSkipListSet CopyOnWriteArraySet [*]List类:CopyOnWriteArrayLis...2011-04-20 13:23:43 · 106 阅读 · 0 评论 -
从提高存取效率的角度深入“集合框架”
在开始之前,我先提出问题引出整片的论述: 问题:1、我们已经知道JDK提供的集合有很多种,我们应该通过哪些标准(比如执行效率等)来选取合适的集合使用? 2、各种集合之间的关系到底是怎样的? 3、各种集合的适用情况如何,即如何选取才能使你的程序的效率最高? 下面,我就来试图解决这些问题! 一、基于图的集合框架整...2010-10-19 17:08:16 · 71 阅读 · 0 评论 -
再探集合框架(二)——深入源码看数据结构
这篇我准备从源码的高度来看看集合中各个实现类的是如何组织我们存进去的数据的,主要包括Java类库中提供的几个具体的类: LinkedList ArrayList HashMap HashSet TreeMap TreeSet PriorityQueue(顺序按下面的讲解顺序) [color=blue]-------------------------------------...2010-11-26 16:58:42 · 77 阅读 · 0 评论 -
集合框架(三)-专用set和map机制分析
[color=blue]-----------------------------------------------------------------------------------------------------------------------[/color] [size=large][color=blue]弱散列映射表WeakHashMap[/color][/size] ...2010-11-28 13:05:49 · 56 阅读 · 0 评论 -
三顾java.util.HashMap
如果大家看java.util.HashMap的源码的话,无非需要注意以下几点: 1、k-v如何put/get/remove 2、扩容机制 3、实际使用时,如何配置自己的table初始容量和装载因子的大小 4、如果是并发环境需要注意同步 5、key的hashcode与equals方法重写 下面,我将就这几点来谈谈我的想法: [size=xx-large]1、k-v如何put/get...2011-04-10 11:00:14 · 113 阅读 · 0 评论