
数据结构
陈鋆
个性豁达、热情,热爱IT,热爱软件
展开
-
JAVA 集合分析
<br />Collection<br />├List<br />│├LinkedList<br />│├ArrayList<br />│└Vector<br />│ └Stack<br />└Set<br />Map<br />├Hashtable<br />├HashMap<br />└WeakHashMap<br />Collection接口<br /> Collection是最基本的集合接口,一个Collection代表一组Object,即Collection的元素(Elements)。一些Col原创 2011-02-18 14:36:00 · 426 阅读 · 0 评论 -
JAVA数据集合:Set与Get效率对比
1 实例测试代码 // 1 ArrayList set sort elements and list elements public static void printArrList() { List listLined = new ArrayList(); long st3 = System.currentTimeMillis(); for (int x = 0原创 2014-12-16 11:40:39 · 2556 阅读 · 0 评论 -
初始化Map集合大小 & 提前编译正则表达式
Java的这篇 文档我们可以了解到:“一个HashMap 实例有两个影响它性能的因素:初始大小和加载因子(load factor)。 […] 当哈希表的大小达到初始大小和加载因子的乘积的时候,哈希表会进行 rehash操作 […] 如果在一个HashMap 实例里面要存储多个映射关系时,我们需要设置足够大的初始化大小以便更有效地存储映射关系而不是让哈希表自动增长让后rehash,造成性能瓶颈。转载 2014-12-16 11:46:49 · 2668 阅读 · 0 评论