Java Collections
lastavatar
这个作者很懒,什么都没留下…
展开
-
关于Set集合中 hashCode和equals的含义
大家知道在Set中是不会有重复对象的。Set会用hashCode与equals来保证不会有重复。 hashCode会定位对象在数组中下标,该下标处会引用类拟链表的数据结构。如果有两个对象的hashCode一样,但equals不一样,在该 位置会有两个对象。 当Set增加某个对象时,首先会取得该对象的hashCode来定位,查询该位置如果没有存储对像,将直接放入,不调用equals...原创 2010-07-07 12:07:46 · 79 阅读 · 0 评论 -
Java Arrays
1、Arrays of Primitives-基础类型数组 When you create an array of primitive elements, the array holds the actual values for those elements. For instance, Figure 2−2 shows what an array of six integers...原创 2010-07-01 23:32:03 · 61 阅读 · 0 评论 -
Vector 学习笔记
下一篇:Stack学习笔记 OverView Vector 类可以实现可增长的对象数组。与数组一样,它包含可以使用整数索引进行访问的组件。但是,Vector 的大小可以根据需要增大或缩小,以适应创建 Vector 后进行添加或移除项的操作。 并且Vector类是同步的。 Stack 类表示后进先出(LIFO)的对象堆栈。Stack类继承自Vector。它通过五个操作对...原创 2010-07-04 02:46:46 · 128 阅读 · 0 评论 -
Stack学习笔记
上一篇:Vector学习笔记 二、Stack Stack 类表示后进先出(LIFO)的对象堆栈。它通过五个操作对类 Vector 进行了扩展 ,允许将向量视为堆栈。它提供了通常的 push 和 pop 操作,以及取堆栈顶点的 peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到堆栈顶距离的 search 方法。 首次创建堆栈时,它不包含项。 ...2010-07-04 03:02:03 · 87 阅读 · 0 评论 -
HashMap原理及冲突之简谈
了解HashMap原理对于日后的缓存机制多少有些认识。在网络中也有很多方面的帖子,但是很多都是轻描淡写,很少有把握的比较准确的信息,在这里试着不妨说解一二。 对于HashMap主要以键值(key-value)的方式来体现,笼统的说就是采用key值的哈希算法来,外加取余最终获取索引,而这个索引可以认定是一种地址,既而把相应的value存储在地址指向内容中。这样说或许比较概念化,也可能复述不够...原创 2010-07-05 23:01:14 · 70 阅读 · 0 评论 -
Hashcode作用以及hash算法的理解
使用HashSet可能会导致内存泄漏的原因 * 内存泄漏: 就是当前内存中已经没有使用这个对象,但它仍然还停在内存中,没有被释放,一直占用着内存空间. //equals方法默认比较的是否为同一对象的引用. /*哈希算法: 用来手提高从元素中查找元素的效率,将集合分成若干个区域,每一个对象都可以计算出一个hashCode, * 可以将has...原创 2010-07-05 23:31:24 · 82 阅读 · 0 评论 -
The interface and class hierarchy for collections
都是集合接口 set --其中的值不允许重复,无序的数据结构 list --其中的值允许重复,因为其为有序的数据结构 map--成对的数据结构,健值必须具有唯一性(键不能同,否则值替换) List按对象进入的顺序保存对象,不做排序或编辑操作。Set对每个对象只接受一次,并使用自己内部的排序方法(通常,你只关心某个元素是否属于Se...原创 2010-07-06 21:34:35 · 78 阅读 · 0 评论 -
java集合框架图
集合框架图原创 2011-03-21 21:02:19 · 60 阅读 · 0 评论