Java集合(10)--HashSet源码分析

哈希表实现,实际底层为HashMap。

 

public HashSet(Collection<? extends E> c) {
      map = new HashMap<E,Object>(Math.max((int) (c.size()/.75f) + 1, 16));
      addAll(c);
    }
public HashSet(int initialCapacity, float loadFactor) {
    map = new HashMap<E,Object>(initialCapacity, loadFactor);
    }

 

public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }

 

PRESENT:傀儡值,Object类型,做判断是否包含过用

 

 

Map的key存的对象就是Set中的值,这块就是为什么Set不能存储重复元素的原因。

 

 

-1,Set:存入Set的每个元素必须是唯一的。加入Set的元素必须定义equals方法,以确保其唯一性。Set接口不保证维护元素的顺序

 

-2,HashSet:为快速查找而设计的Set。存入HashSet的元素必须实现hashCode方法。HashSet是使用Set的默认首选

 

-3,TreeSet保持次序的Set,底层为树结构。使用它可以从Set中提取有序集合元素必须实现Comparable接口

 

-4,LinekdHashSet:具有HashSet的查询速度,且内部使用链表维护顺序。在迭代遍历的时候会以插入的顺序来展示集合。

 

posted @ 2015-08-17 22:46  山野豪杰  阅读(164)  评论(0编辑  收藏  举报