集合框架源码分析(jdK1.7)（八） HashSet

目录

1数据结构

2.主要参数

3.核心构造方法

4 add(E e)

5．HashSet遍历的3种方式

---

1数据结构

private transient HashMap<E,Object>map;

可以看出HashSet是有一个HashMap来维护的，所以和HashMap的数据结构完全相同

2.主要参数

private transient HashMap<E,Object> map; //用Object充当HashMap的Value private static final Object PRESENT = new Object(); 3.核心构造方法 public HashSet() {     map = new HashMap<>(); }

不多解释就是创建了一个HashMap

4 add(E e)

public boolean add(E e) {       //相当于HashMap.put(e,new Object())     return map.put(e, PRESENT)==null; }

所以HashSet就只有HashMap中的Key值，Value值为Object

5．HashSet遍历的3种方式

public static void main(String[] args) {    HashSet set =new HashSet();     set.add("A");     set.add("C");     set.add("B");     set.add("D");     System.out.println(set);     //循环     for (Object a:set) {         System.out.print(a);     }     System.out.println();     //迭代遍历     Iterator it=  set.iterator();     while (it.hasNext()){         System.out.print(it.next());     }     System.out.println();     //装换为数组遍历     Object objects[]= set.toArray();     for (int i=0;i<objects.length;i++){         System.out.print(objects[i]);     } }

 

表明HashSet是是无序的