集合
fly2749
这个作者很懒,什么都没留下…
展开
-
java按照map的value排序
java的TreeMap可以排序,只可惜是按照key来排序的,或者重写其他Map的排序算法也都是按照key来排序的,下面贴出来一个按照value排序的算法: public class SortMap { public static void main(String[] args) throws Exception { // TODO code application lo转载 2014-12-21 18:15:20 · 603 阅读 · 0 评论 -
Java中的集合类图
Java的集合类关系图: List:add/remove/get/set。 1,ArrayList:其实就是数组,容量一大,频繁增删就是噩梦,适合随机查找; 2,LinkedList:增加了push/[pop|remove|pull],好啰嗦,其实都是removeFirst; 3,Vector:历史遗留产物,同步版的ArrayList,名字起的奇奇怪怪,代码和ArrayList太像转载 2014-12-05 16:43:18 · 850 阅读 · 1 评论 -
ConcurrentHashMap介绍
ConcurrentHashMap - 术语定义 术语 英文 解释 哈希算法 hash algorithm 是一种将任意内容的输入转换成相同长度输出的加密方式,其输出被称为哈希值。 哈希表 hash table 根据设定的哈希函数H(key)和处理冲突方法将一组关键字映象到一个有限的地址区间上,并以关键字在地址区间中的象作为记转载 2014-12-01 18:16:55 · 772 阅读 · 0 评论 -
HashMap实现原理分析
1. HashMap的数据结构 数据结构中有数组和链表来实现对数据的存储,但这两者基本上是两个极端。 数组 数组存储区间是连续的,占用内存严重,故空间复杂的很大。但数组的二分查找时间复杂度小,为O(1);数组的特点是:寻址容易,插入和删除困难; 链表 链表存储区间离散,占用内存比较宽松,故空间复杂度很小,但时间复杂度很大,达O(N)。链表的特点是:寻址困难,插入和删除容易。转载 2014-12-12 22:57:07 · 594 阅读 · 0 评论 -
HashMap vs. TreeMap vs. Hashtable vs. LinkedHashMap
Map is one of the most important data structures. In this tutorial, I will show you how to use different maps such as HashMap, TreeMap, HashTable and LinkedHashMap. Map是数据结构中非常重要的一种。在该文章中,我将会告诉你如何去使用不同的map,诸如HashMap,TreeMap,HashTable和LinkedHashMap。翻译 2015-02-16 05:31:58 · 956 阅读 · 0 评论