AbstractSet源码

原创 2004年09月21日 18:51:00

Java Collection框架中就是Set系列最简单了,Set接口和Collection接口一样,
AbstractSet同样非常简单,只有三个方法的实现,这里一一列出。

public boolean equals(Object o) {
  if (o == this) 
    return true;

  if (!(o instanceof Set))
    return false;
  Collection c = (Collection) o;
  if (c.size() != size())
    return false;
  try {
    return containsAll(c);
  } catch(ClassCastException unused) {
    return false;
  } catch(NullPointerException unused) {
    return false;
  }
}

真是简单,这里基本上是直接调用containsAll方法,因为如果两个Set的集合大小相同,一个包含
另一个的话,就一定相等,这里捕捉了两个系统异常,直接返回false。

public int hashCode() {
  int h = 0;
  Iterator i = iterator();
  while (i.hasNext()) {
    Object obj = i.next();
    if (obj != null)
      h += obj.hashCode();
  }
  return h;
}

更简单了,所有元素的hashCode加起来。

public boolean removeAll(Collection c) {
  boolean modified = false;

     if (size() > c.size()) {
    for (Iterator i = c.iterator(); i.hasNext(); )
      modified |= remove(i.next());
  } else {
    for (Iterator i = iterator(); i.hasNext(); ) {
      if(c.contains(i.next())) {
       i.remove();
       modified = true;
      }
    }
  }
  return modified;
}

这里总是遍历较小的集合,如果c小于这个Set,就遍历c,这里调用remove方法,不过modified|=比较厉害,只要有一次删除成功,modified就是true。如果c大于这个Set,就遍历自己,如果在c中存在就删除。
这样处理可以提高效率:因为使用了hash查找后,contains方法时间复杂度应该是常熟,所以挑较小的集合遍历可以提高效率。如果contains不是hash查找,遍历谁都一样了。

JDK源码阅读之AbstractList

此类提供 List 接口的骨干实现,以最大限度地减少实现“随机访问”数据存储(如数组)支持的该接口所需的工作。对于连续的访问数据(如链表),应优先使用AbstractSequentialList,而不...
  • u013702678
  • u013702678
  • 2014年03月27日 13:14
  • 1328

Java集合源码学习(9)_Set接口的基础实现AbstractSet

由于Set接口相对于Collection接口并没有增加特别的接口方法;该类
  • zhangbinalan
  • zhangbinalan
  • 2014年07月20日 16:31
  • 806

AbstractSet抽象类源码解析

继承AbstractCollection 实现Set 源码如下package java.util;public abstract class AbstractSet extends Abstrac...
  • qunxingvip
  • qunxingvip
  • 2016年07月16日 15:53
  • 863

java源码分析之集合框架AbstractMap 08

AbstractMap: 2.AbstractMap         AbstractMap继承了Map,但没有实现entrySet()方法(该方法还是abstract修饰),如...
  • wangnanwlw
  • wangnanwlw
  • 2016年09月19日 16:56
  • 835

A:LinkedList实现了List接口; B: AbstractSet实现了Set接口; C: HashSet继承自AbstractSet基类; D: WeakMap继承自 AbstractMap

List,Set,Map在java.util包下都是接口 List有两个实现类:ArrayList和LinkedList Set有两个实现类:HashSet和LinkedHashSet Abst...
  • hhhuuu2020
  • hhhuuu2020
  • 2016年09月25日 03:13
  • 8155

AbstractSet 源代码

AbstractSet源代码 /* * Copyright (c) 1997, 2013, Oracle and/or its affiliates. All rights reserved....
  • u011642663
  • u011642663
  • 2015年11月14日 19:37
  • 311

hashset,linkhashset,treeset区别

import java.util.HashSet; import java.util.Iterator; import java.util.LinkedHashSet; import java.uti...
  • qq510545048
  • qq510545048
  • 2016年06月24日 17:16
  • 230

Java 30道经典笔试题

转自云栖社区——茶花盛开:https://yq.aliyun.com/articles/73655?utm_content=m_17183 下面都是我自己的答案非官方,仅供参考,如果有疑问或错误请一定...
  • zhaojw_420
  • zhaojw_420
  • 2017年04月22日 21:52
  • 908

jdk源码分析之AbstractSet

package java.util; //提供一个Set实现的骨架,使得在实现Set接口时重复写很多相同的代码 //这些所谓相同的代码,就是作为一个所有Set应该具有的性质(或者说限制)和操作 /...
  • garypotter
  • garypotter
  • 2016年05月06日 22:54
  • 85

Java集合之AbstractSet

//此类提供 Set 接口的骨干实现,从而最大限度地减少了实现此接口所需的工作 JDK1.7 java.util public abstract class AbstractSet ex...
  • Hello_zihan
  • Hello_zihan
  • 2016年11月03日 10:47
  • 92
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:AbstractSet源码
举报原因:
原因补充:

(最多只允许输入30个字)