中文字幕亚洲无线码,亚洲AV乱码久久精品蜜桃,亚洲伊人久久精品影院

HashMap,LinkedHashMap,TreeMap�Q�HashTable的区�?

iceblock — Fri, 21 Oct 2011 01:58:00 GMT

java为数据结构中的映��定义了一个接口java.util.Map;它有四个实现�c?分别是HashMap Hashtable LinkedHashMap 和TreeMap
Map主要用于存储健值对�Q�根据键得到��|��因此不允讔R��重复(重复了覆盖了),但允许值重复�?br />----------------------------------------------------------------
HashMap 是一个最常用的Map,它根据键的HashCode 值存储数�?�Ҏ��键可以直接获取它的��|��h��很快的访问速度�Q�遍历时�Q�取得数据的��序是完全随机的。HashMap最多只允许一条记录的键�ؓNull;允许多条记录的��gؓ Null;
HashMap不支持线�E�的同步�Q�即��M��时刻可以有多个线�E�同时写HashMap;可能会导致数据的不一致。如果需要同步，可以�?Collections的synchronizedMap�Ҏ��使HashMap��h��同步的能力，或者��用ConcurrentHashMap�?br />-----------------------------------------------------------------
Hashtable�?HashMap�c�M��,它��承自Dictionary�c�，不同的是:它不允许记录的键或者��gؓ�I?它支持线�E�的同步�Q�即��M��时刻只有一个线�E�能写Hashtable,因此也导致了 Hashtable在写入时会比较慢�?br />

-----------------------------------------------------------------

LinkedHashMap保存了记录的插入��序�Q�在用Iterator遍历LinkedHashMap�Ӟ��先得到的记录肯定是先插入�?也可以在构造时用带参数�Q�按照应用次数排序。在遍历的时候会比HashMap慢，不过有种情况例外�Q�当HashMap定w��很大�Q�实际数据较��时�Q�遍历�v来可能会比LinkedHashMap慢，因�ؓLinkedHashMap的遍历速度只和实际数据有关�Q�和定w��无关�Q�而HashMap的遍历速度和他的容量有兟�?br />-----------------------------------------------------------------

TreeMap实现SortMap接口�Q�能够把它保存的记录�Ҏ��键排�?默认是按键值的升序排序�Q�也可以指定排序的比较器�Q�当用Iterator 遍历TreeMap�Ӟ��得到的记录是排过序的�?br />------------------------------------------------------------------------------------------
�ȝ��Q?br />

一般情况下�Q�我们用的最多的是HashMap,HashMap里面存入的键值对在取出的时候是随机�?它根据键的HashCode值存储数�?�Ҏ��键可以直接获取它的��|��h��很快的访问速度。在Map 中插入、删除和定位元素�Q�HashMap 是最好的选择�?br />TreeMap取出来的是排序后的键值对。但如果您要按自焉��序或自定义顺序遍历键�Q�那么TreeMap会更好�?br />LinkedHashMap 是HashMap的一个子�c�，如果需要输出的��序和输入的相同,那么用LinkedHashMap可以实现,它还可以按读取顺序来排列�Q�像�q�接池中可以应用�?/div>

iceblock 2011-10-21 09:58 发表评论

Vector ArrayList LinkedList 区别

iceblock — Tue, 18 Oct 2011 06:39:00 GMT

同步�?/strong>
Vector是同步的。这个类中的一些方法保证了Vector中的对象是线�E�安全的。而ArrayList则是异步的，因此ArrayList中的对象�q�不是线�E�安全的。因为同步的要求会媄响执行的效率�Q�所以如果你不需要线�E�安全的集合那么使用ArrayList是一个很好的选择�Q�这样可以避免由于同步带来的不必要的性能开销�?br />---------------------------------------------------------------------------------------------------------------------
数据增长
从内部实现机制来讲ArrayList和Vector都是使用数组(Array)来控刉��合中的对象。当你向�q�两�U�类型中增加元素的时候，如果元素的数目超��Z��内部数组目前的长度它们都需要扩展内部数�l�的长度�Q�Vector�~�省情况下自动增长原来一倍的数组长度�Q�ArrayList是原来的50%,所以最后你获得的这个集合所占的�I�间��L��比你实际需要的要大。所以如果你要在集合中保存大量的数据那么使用Vector有一些优势，因�ؓ你可以通过讄��集合的初始化大小来避免不必要的资源开销�?br />--------------------------------------------------------------------------------------------------------------------
使用模式
在ArrayList和Vector中，从一个指定的位置�Q�通过索引�Q�查找数据或是在集合的末��֢�加、移除一个元素所��p��的时间是一��L��Q�这个时间我们用O(1)表示。但是，如果在集合的其他位置增加或移除元素那么花费的旉��会呈�U��Ş增长�Q�O(n-i)�Q�其中n代表集合中元素的个数�Q�i代表元素增加或移除元素的索引位置。�ؓ什么会�q�样呢？以�ؓ在进行上�q�操作的时候集合中�W�i和第i个元素之后的所有元素都要执行位�Uȝ��操作。这一切意味着什么呢�Q?br />�q�意味着�Q�你只是查找特定位置的元素或只在集合的末端增加、移除元素，那么使用Vector或ArrayList都可以。如果是其他操作�Q�你最好选择其他的集合操作类。比如，LinkList集合�c�d��增加或移除集合中��M��位置的元素所��p��的时间都是一��L��?O(1)�Q�但它在索引一个元素的使用�~�比较慢�Q�O(i),其中i是烦引的位置.使用ArrayList也很�Ҏ��Q�因��Z��可以��单的使用索引来代替创建iterator对象的操作。LinkList也会为每个插入的元素创徏对象�Q�所有你要明白它也会带来额外的开销�?br />-------------------------------------------------------------------------------------------------------------
最后，在《Practical Java》一书中Peter Haggar��使用一个简单的数组�Q�Array�Q�来代替Vector或ArrayList。尤其是对于执行效率要求高的�E�序更应如此。因��Z��用数�l?Array)避免了同步、额外的�Ҏ��调用和不必要的重新分配空间的操作�?br />

iceblock 2011-10-18 14:39 发表评论

String StringBuffer StringBuilder区别

iceblock — Tue, 18 Oct 2011 05:05:00 GMT

String 是不可变的对�? 因此在每�ơ对 String �c�d��q�行改变的时候其实都�{�同于生成了一个新�?String 对象�Q�然后将指针指向新的String 对象�Q�所以经常改变内容的字符串最好不要用 String。因为每�ơ生成对象都会对�pȝ��性能产生影响�Q�特别当内存中无引用对象多了以后�Q?JVM �?GC ��׃��开始工作，那速度是一定会相当慢的�?/div>
-------------------------------------------------------------------------------------
StringBuffer 每次�l�果都会�?StringBuffer 对象本��n�q�行操作�Q�而不是生成新的对象，再改变对象引用。线�E�安�?/div>
-----------------------------------------------------------------------------------------
StringBuilder 用在字符串缓冲区被单个线�E��用的时�? �U�程不安�?br />
------------------------------------------------------------------------------------------
1.如果要操作少量的数据�?= String
2.单线�E�操作字�W�串�~�冲�?下操作大量数�?= StringBuilder
3.多线�E�操作字�W�串�~�冲�?下操作大量数�?= StringBuffer

iceblock 2011-10-18 13:05 发表评论

��d��使�h明智�Q�读诗��人灵�U��Q�演��人精密，哲理使�h深刻�Q��u理学使�h庄重�Q�逻辑修辞使�h善辩

iceblock — Tue, 16 Aug 2011 08:58:00 GMT
工作已经7�q�有余，从未写过博客�Q�惭愧。�ؓ了更好的提高自己的水�q�뀂从��x��起开始记录一下，生活�Q�学习，工作的点�Ҏ��滴�?br />用一句话来自勉：“��d��使�h明智�Q�读诗��人灵�U��Q�演��人精密，哲理使�h深刻�Q��u理学使�h庄重�Q�逻辑修辞使�h善辩”�Q?img src ="http://www.tkk7.com/iceblock/aggbug/356646.html" width = "1" height = "1" />

iceblock 2011-08-16 16:58 发表评论

中文字幕亚洲无线码,亚洲AV乱码久久精品蜜桃,亚洲伊人久久精品影院

HashMap,LinkedHashMap,TreeMap�Q�HashTable的区�?

Vector ArrayList LinkedList 区别

String StringBuffer StringBuilder区别

��d��使�h明智�Q�读诗��人灵�U��Q�演�����人精密，哲理使�h深刻�Q���u理学使�h庄重�Q�逻辑修辞使�h善辩

��d��使�h明智�Q�读诗��人灵�U��Q�演��人精密，哲理使�h深刻�Q��u理学使�h庄重�Q�逻辑修辞使�h善辩