A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 马马耶夫岗 中级黑马   /  2016-4-20 13:10  /  455 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

1. 当向 ArrayList 添加一个对象时,实际上就是将该对象放置到了 ArrayList 底层所维护
的数组当中;当向 LinkedList 中添加一个对象时,实际上 LinkedList 内部会生成一个
Entry 对象,该 Entry 对象的结构为:
Entry
{
Entry previous;
Object element;
Entry next;
}
其中的 Object 类型的元素 element 就是我们向 LinkedList 中所添加的元素,然后 Entry
又构造好了向前与向后的引用 previous、next,最后将生成的这个 Entry 对象加入到了链
表当中。换句话说,LinkedList  中所维护的是一个个的 Entry  对象。
2. 关于 Object 类的 equals 方法的特点
a) 自反性:x.equals(x)应该返回 true
b) 对称性:x.equals(y)为 true,那么 y.equals(x)也为 true。
c) 传递性:x.equals(y)为 true 并且 y.equals(z)为 true,那么 x.equals(z)也应该为 true。
d) 一致性:x.equals(y)的第一次调用为 true,那么 x.equals(y)的第二次、第三次、第 n
次调用也应该为 true,前提条件是在比较之间没有修改 x 也没有修改 y。
e) 对于非空引用 x,x.equals(null)返回 false。
3. 关于 Object 类的 hashCode()方法的特点:
a) 在 Java 应用的一次执行过程当中,对于同一个对象的 hashCode 方法的多次调用,
他们应该返回同样的值(前提是该对象的信息没有发生变化)。
b) 对于两个对象来说,如果使用equals方法比较返回true,那么这两个对象的hashCode
值一定是相同的。
c) 对于两个对象来说,如果使用equals方法比较返回false,那么这两个对象的hashCode
值不要求一定不同(可以相同,可以不同),但是如果不同则可以提高应用的性能。
d) 对于Object类来说,不同的Object对象的hashCode值是不同的(Object类的hashCode
值表示的是对象的地址)。
4. 当使用 HashSet 时,hashCode()方法就会得到调用,判断已经存储在集合中的对象的
hash code 值是否与增加的对象的 hash code 值一致;如果不一致,直接加进去;如
果一致,再进行 equals 方法的比较,equals 方法如果返回 true,表示对象已经加进
去了,就不会再增加新的对象,否则加进去。
5. 如果我们重写 equals 方法,那么也要重写 hashCode 方法,反之亦然。
6. Map(映射):Map 的 keySet()方法会返回 key 的集合,因为 Map 的键是不能重复的,
因此 keySet()方法的返回类型是 Set;而 Map 的值是可以重复的,因此 values()方法
的返回类型是 Collection,可以容纳重复的元素。

2 个回复

倒序浏览
有用,有用。
回复 使用道具 举报
求评论,求黑马币
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马