Map
q136179492
这个作者很懒,什么都没留下…
展开
-
java Map 遍历方法
Java代码 Map map = new HashMap(); Iterator it = map.entrySet().iterator(); while (it.hasNext()) { Map.Entry entry...原创 2011-03-05 14:06:44 · 83 阅读 · 0 评论 -
LinkedLit模拟实现
[code="java"] package com.jelly.test; import java.util.ConcurrentModificationException; import java.util.Iterator; import java.util.NoSuchElementException; /** * LinkedLit模拟实现 * * @aut...原创 2012-02-21 22:51:42 · 101 阅读 · 0 评论 -
ArrayList模拟实现
[code="java"] import java.util.Iterator; import java.util.NoSuchElementException; /** * ArrayList模拟实现 * * @author Jelly * * @param */ public class MyArrayList implements Iterable ...原创 2012-02-19 20:14:15 · 134 阅读 · 0 评论 -
ArrayList模拟实现
[code="java"] import java.util.Iterator; import java.util.NoSuchElementException; /** * ArrayList模拟实现 * * @author Jelly * * @param */ public class MyArrayList implements Iterable ...原创 2012-02-19 20:13:03 · 144 阅读 · 0 评论 -
ConcurrentModificationException
当直接使用Iterator(而不是通过一个增强的for循环间接使用)时,重要的是要记住一个基本的法则:如果对正在迭代的集合进行结构上的变化(即对集合使用了add,remoce或clear方法),那么迭代器就不再合法(并且在其后使用该迭代器会有ConcurrentModificationException异常被抛出),为避免迭代器准备给出某一项作为下一项(next item)而该项此法则。这意味着,...原创 2012-02-18 13:24:00 · 227 阅读 · 0 评论 -
Integer类认识
Integer类有一个缓存,他会缓存介于-128-127之间的整数。 首先看一段代码(使用JDK 5),如下: [code="java"] public class Test { public static void main(String[] args) { Integer i1 = 127; Integer i2 = 127; ...原创 2011-04-10 12:02:48 · 121 阅读 · 0 评论 -
源码分析:HashMap
HashMap是Java新Collection Framework中用来代替HashTable的一个实现,HashMap和HashTable的区别是: HashMap是未经同步的,而且允许null值。HashTable继承Dictionary,而且使用了Enumeration,所以被建议不要使用。 HashMap的声明如下: public class HashMap extends Abstr...原创 2011-04-09 00:57:59 · 69 阅读 · 0 评论 -
HashSet与HashMap源码深度剖析
1. HashSet底层是使用HashMap实现的。当使用add方法将对象添加到Set当中时,实际上是将该对象作为底层所维护的Map对象的key,而value则都是同一个Object对象(该对象) 2 .HashMap底层维护一个数组,我们向HashMap中防止的对象实际上是存储在该数组当中; 3. 当向HashMap中put一对键值时,它会根据key的hashCode值计算出一个位置,该位置...原创 2011-04-09 00:16:05 · 87 阅读 · 0 评论 -
java.lang.Comparable 接口
java.lang.Comparable 接口定义的 compareTo() 方法用于提供对其实现类的对象进行整体排序所需要的比较逻辑。 实现类基于 compareTo() 方法的排序被称为自然排序。而 compareTo() 方法的排序被称为它的自然排序。具体的排序原则可由实现类根据需要而定。用户在重写 compareTo() 方法以定制比较逻辑时,需要确保其余等价性判断方法 equals...原创 2011-04-05 21:46:28 · 170 阅读 · 0 评论 -
ArrayList,LinkedListy内部
1.当向ArrayList添加一个对象时,实际上就是将该对象放置到了ArrayList底层所维护的数组当中;当向LinkedList中添加一个对象时,实际上LinkedList内部会产生一个Entry对象,该Entry的结构为: [code="java"]Entry { Entry previous; Object element; Entry next; }[/co...原创 2011-03-27 17:10:16 · 82 阅读 · 0 评论 -
二叉查找树
[code="java"] import java.util.Comparator; /** * 二叉查找树 * * @author Jelly * * @param */ public class BinarySearchTree原创 2012-02-27 22:40:10 · 118 阅读 · 0 评论