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

  • Post author:
  • Post category:java


一: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



版权声明:本文为wt337144203原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。