标题:
Java 容器源码分析之Map-Set-List(6)
[打印本页]
作者:
look_w
时间:
2018-12-24 17:04
标题:
Java 容器源码分析之Map-Set-List(6)
add 方法[url=]
[/url]
/**
*
@param
e 将添加到此set中的元素。 *
@return
如果此set尚未包含指定元素,则返回true。
*/
public
boolean
add(E e) {
return
map.put(e, PRESENT)==
null
;}
[url=]
[/url]
如果此 set 中尚未包含指定元素,则添加指定元素。更确切地讲,如果此 set 没有包含满足(e==null ? e2==null : e.equals(e2)) 的元素 e2,则向此 set 添加指定的元素 e。如果此 set 已包含该元素,则该调用不更改 set 并返回 false。但底层实际将将该元素作为 key 放入 HashMap。思考一下为什么?
由于 HashMap 的 put() 方法添加 key-value 对时,当新放入 HashMap 的 Entry 中 key 与集合中原有 Entry 的 key 相同(hashCode()返回值相等,通过 equals 比较也返回 true),新添加的 Entry 的 value 会将覆盖原来 Entry 的 value(HashSet 中的 value 都是PRESENT),但 key 不会有任何改变,因此如果向 HashSet 中添加一个已经存在的元素时,新添加的集合元素将不会被放入 HashMap中,原来的元素也不会有任何改变,这也就满足了 Set 中元素不重复的特性。
该方法如果添加的是在 HashSet 中不存在的,则返回 true;如果添加的元素已经存在,返回 false。其原因在于我们之前提到的关于 HashMap 的 put 方法。该方法在添加 key 不重复的键值对的时候,会返回 null。
其余方法[url=]
[/url]
/**
* 如果此set包含指定元素,则返回true。 * 更确切地讲,当且仅当此set包含一个满足(o==null ? e==null : o.equals(e))的e元素时,返回true。 * * 底层实际调用HashMap的containsKey判断是否包含指定key。 *
@param
o 在此set中的存在已得到测试的元素。 *
@return
如果此set包含指定元素,则返回true。
*/
public
boolean
contains(Object o) {
return
map.containsKey(o); }
/**
* 如果指定元素存在于此set中,则将其移除。更确切地讲,如果此set包含一个满足(o==null ? e==null : o.equals(e))的元素e, * 则将其移除。如果此set已包含该元素,则返回true * * 底层实际调用HashMap的remove方法删除指定Entry。 *
@param
o 如果存在于此set中则需要将其移除的对象。 *
@return
如果set包含指定元素,则返回true。
*/
public
boolean
remove(Object o) {
return
map.remove(o)==
PRESENT; }
/**
* 返回此HashSet实例的浅表副本:并没有复制这些元素本身。 * * 底层实际调用HashMap的clone()方法,获取HashMap的浅表副本,并设置到HashSet中。
*/
public
Object clone() {
try
{ HashSet
<E> newSet = (HashSet<E>)
super
.clone(); newSet.map
= (HashMap<E, Object>
) map.clone();
return
newSet; }
catch
(CloneNotSupportedException e) {
throw
new
InternalError(); } }}
[url=]
[/url]
相关说明
相关 HashMap 的实现原理,请参考我的上一遍总结:HashMap的实现原理。
对于 HashSet 中保存的对象,请注意正确重写其 equals 和 hashCode 方法,以保证放入的对象的唯一性。这两个方法是比较重要的,希望大家在以后的开发过程中需要注意一下。
欢迎光临 电子技术论坛_中国专业的电子工程师学习交流社区-中电网技术论坛 (http://bbs.eccn.com/)
Powered by Discuz! 7.0.0