Java
文章平均质量分 53
madtracy
这个作者很懒,什么都没留下…
展开
-
Java hashmap的实现(个人理解)
链表形式存储解决碰撞问题(个人理解)table[]存取链表的头节点。 hashCode():key.hashCode()^value.hashCode();(如果为null,hashCode()=0) put(key,value)【返回的是key旧的value值】:如果key为空,则从null的映射的链表起始位置(一般为table[0])查找,遍历链表,如果有key为null的则更新v原创 2011-10-27 22:17:00 · 385 阅读 · 0 评论 -
Java HashSet的实现
HashSet构造:产生一个HashMap。 contains(o):HashMap.containsKey(key); put(e):return HashMap.put(e,PRESENT)==null;HashSet的PRESENT为static变量。 HashSet为什么不能没有重复的值:HashMap.put(key,value),如果key不存在,则将新的(key,value)存原创 2011-10-31 20:29:37 · 359 阅读 · 0 评论 -
java:ArrayList,Vector,LinkedList的实现
ArrayList: 构造函数:初始化一个elementData数组,容量可以自行设置,默认为10。 size():返回存入的对象的数目。 扩容: public void ensureCapacity(int minCapacity) { modCount++; int oldCapacity = elementData.length; if (minCapacity > old原创 2011-10-31 23:53:23 · 584 阅读 · 0 评论 -
ThreadLocal类的学习
内容摘自链接:http://blog.csdn.net/qjyong/article/details/2158097 当使用ThreadLocal维护变量时,ThreadLocal为每个使用该变量的线程提供独立的变量副本,所以每一个线程都可以独立地改变自己的副本,而不会影响其它线程所对应的副本。 从线程的角度看,目标变量就象是线程的本地变量,这也是类名中“Local”所要表达的意思转载 2012-03-16 18:29:08 · 310 阅读 · 0 评论