Java 中 HashSet 的底层基本原理实现

一：HashSet集合的特点

1. 底层数据结构是哈希表
2. 不能保证存储和取出的顺序完全一致
3. 它没有索引，无法使用for循环进行遍历，可以使用迭代器和增强for
4. 由于它是Set集合，所以元素唯一。

下面通过代码可以看出上面的特点：

package com.wt.hashset;

import java.util.HashSet;
import java.util.Iterator;

public class HashSetDemo1 {
    /*
    HashSet集合的特点：
        1.底层数据结构是Hash表
        2.不能保证存储数据的顺序和取出的顺序一致
        3.HashSet是和TreeSet一样是无索引的,不能使用普通for进行遍历
        4.由于是Set集合所以元素唯一
     */
    public static void main(String[] args) {
        HashSet<String> hs = new HashSet();
        hs.add("1");
        hs.add("1");
        hs.add("3");
        hs.add("2");
        hs.add("4");
        //使用迭代器
        Iterator<String> iterator = hs.iterator();
        while (iterator.hasNext()){
            String i = iterator.next();
            System.out.println(i);
        }
        //使用增强for循环
        System.out.p