首页 > 代码库 > JDK源码-HashSet

JDK源码-HashSet

2024-11-17 00:48:39   202人阅读

1，Set：
    -1，包含不重复元素的集合。准确来讲，Set不包含这样子的元素，e1和e2元素，e1.equals(e2)返回false，并且最多包含一个null元素。
    -2，Set构造方法规定，所有构造方法必须创建一个不包含重复元素的集合。
    -3，某些Set对其包含的元素有所限制，比如不包含null元素。
2，Set具体子类讲解，摘自《Thinking In Java》：
    -1，Set：存入Set的每个元素必须是唯一的。加入Set的元素必须定义equals方法，以确保其唯一性。Set接口不保证维护元素的顺序。
    -2，HashSet：为快速查找而设计的Set。存入HashSet的元素必须实现hashCode方法。HashSet是使用Set的默认首选。
    -3，TreeSet：保持次序的Set，底层为树结构。使用它可以从Set中提取有序集合，元素必须实现Comparable接口。
    -4，LinekdHashSet：具有HashSet的查询速度，且内部使用链表维护顺序。在迭代遍历的时候会以插入的顺序来展示集合。
3，HashSet继承关系UML：
技术分享
4，AbstractSet：提供了Set的骨干实现，从而减少实现接口的工作。
    此类只是重写了AbstractCollection的三个方法：equals  hashCode  removeAll
5，HashSet：实现Set接口，由哈希表实现，实际底层为HashMap。不保证内部元素迭代顺序，甚至是内部元素的存放顺序。
6，HashSet成员变量：
    -1，map：存储HashSet的内部元素。
 private transient HashMap<E,Object> map;
    -2，后台具体实现Map对应的value。
// Dummy value to associate with an Object in the backing Map
    private static final Object PRESENT = new Object();
7，构造方法：
    -1，HashSet：
  public HashSet() {
	map = new HashMap<E,Object>();
    }
    -2，hashSet(Collection<? extends E> c)：
  public HashSet(Collection<? extends E> c) {
	  map = new HashMap<E,Object>(Math.max((int) (c.size()/.75f) + 1, 16));
	  addAll(c);
    }
    -3，
   public HashSet(int initialCapacity, float loadFactor) {
	map = new HashMap<E,Object>(initialCapacity, loadFactor);
    }
HashSet的构造方法，主要是用来搞糟内部的HashMap，所以它的构造方法还是和HashMap一脉相承。
8，主要方法：
    -1，add
   public boolean add(E e) {
	return map.put(e, PRESENT)==null;
    }
    -2，remove
   public boolean remove(Object o) {
	return map.remove(o)==PRESENT;
    }
    -3，iterator
 public Iterator<E> iterator() {
	return map.keySet().iterator();
  }
HashSet的底层基本都是靠HashMap实现的。可以看到是Map的key存的对象，这块就是为什么Set不能存储重复元素的原因。其底层代码还是需要返回去看HashMap的具体实现。

JDK源码-HashSet


联系
我们