HashSet核心源码笔记

@Test
public void testSet(){
    Set set = new HashSet();
    for (int i = 0; i < 100000; i++) {
        set.add(i);
    }
    System.out.println(set.contains(1));
    for (Object j:set) {
        System.out.println(j);
    }
    Iterator it = set.iterator();
    while(it.hasNext()){
        System.out.println(it.next());
    }
}

HashSet核心就是用HashMap的key来存数据，所以不允许重复。
为啥要用HashMap结构来存呢，应该是用空间换时间，如果用链表来存那这链表也太长了存取都会很慢；

HashMap存取都是将key的hash&（n-1），作为tab的下标，再用equals来找到对应的key，只操作这个下标内的链表或红黑树，数据会少很多。

private static final Object PRESENT = new Object();

private transient HashMap<E,Object> map;

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

 

感慨：做程序员已经6年有余了，完成需求的过程中读的业务代码都是以GB为单位的。一直拿到API当工具来使用，从来没意识到要好好读读源码来借鉴其中的精华，其实这些API本身也是由java类组成，完全不难。

源码逻辑紧凑清晰，比读大部分业务代码都让人感到舒服，好多写业务代码的逻辑真的是有些混乱，而且冗余代码多不好理解，有点喜欢读源码了。