79.set接口的特征与介绍;HashSet底层存储数据结构介绍;

set接口的特征与介绍

Set接口数据存储
<1>无序;添加顺序和存储不一致;
<2>不可重复;Set存储的元素不允许出现重复情况;

Set接口的两个实现类
<3>HashSet:底层存储数据的结构是【哈希表】;
<4>TreeSet:底层存储数据的结构是【平衡二叉树】

<5>Set集合使用的方法都是Collection接口中的方法,没有特殊方法;但是Set接口的两个重要的实现类,HashSet和TreeSet存储过程中,需要依赖于其他方法和要求;

HashSet底层存储数据结构介绍

<1> HashSet底层存储数据的结构是一个哈希表,是一个表结构;
<2>可以把哈希表想象成一个Excel表格;存在坐标关系,每个单元格坐标唯一
<3>HashSet存储过程中,需要涉及到添加元素的hashCode方法,有可能也会涉及到equals方法;
<4>equals方法情况需要我们避免;

class Demo2{
    public static void main(String[] args) {
        //创建一个HashSet集合
        HashSet<String> set = new HashSet<>();
        set.add("2");
        set.add("3");
        set.add("5");
        set.add("1");
        set.add("7");
        set.add("4");
        //Set集合中元素的添加顺序与存储顺序不一致
        System.out.println(set);
        set.add("1");
        //Set集合元素不可以重复
        System.out.println(set);
        System.out.println(set.size());
    }
}
上一篇:HashSet全面说明


下一篇:HashSet