Set接口

1.不包含不允许存储重复元素
2.无索引,不能使用普通for循环遍历

Set集合在调用add方法时,add方法会调用元素的hashCode方法和equals方法,判断元素是否重复。
如果发生hash冲突,则可以用equals方法比较两元素。

set集合存储不重复元素原理:
image.png
前提:存储的元素必须重写hashCode方法和equals方法。

实现类:HashSet集合

特点:
1.不包含不允许存储重复元素
2.无索引,不能使用普通for循环遍历
3.无序集合
4.不同步多线程,速度快
5.底层是一个哈希表结构(查询速度非常的快)

        Iterator<Integer> it = set.iterator();

        while(it.hasNext()) {
            Integer next = it.next();
            System.out.println(next);
        }
        for (Integer integer : set) {
            System.out.println(integer);
        }

取出是按照从小到大取出???


waikiki
4 声望2 粉丝