java笔记-set集合

/*
集合框架
----Collection接口:单列集合,用来存储一个一个的对象
    -----Set接口:存储无序的,不可重复的数据   --》高中讲的“集合”
         ----HashSet:作为set的主要实现类,线程不安全的;可以存储null值
         ------linkedHashSet:作为HashSet的子类;遍历其内部数据时,可以按照添加的顺序遍历
                                对于频繁得遍历操作,LinkedHashSet高于HashSet();
         ------treeSet:可以按照添加对象的指定属性,进行排序.

1.Set接口中没有额外定义新的方法,使用的都是Collection中声明的方法。
2.要求:向Set中添加的数据,其所在的类一定要重写hashCode()和equals()
    要求:重写的hashCode()和equals()尽可能保持一致性:相等的对象必须具有相等的散列码
 重写两个方法的小技巧:对象中用作 equals() 方法比较的 Field,都应该用来计算 hashCode 值。


 */
public class SetTest {
    //    Set:无序的,不可重复的数据
//    1.无序性,不等于随机性.存储的数据在底层数组中并非按照数组索引的位置去做得添加。而是根据数据的哈希值决定的
//    2.不可重复性:保证添加的元素按照equals方法判断时不能返回true,即相同元素只能添加一个
//    二、添加元素的过程:一HashSet为例
//         我们向Hashset中添加元素a,首先调用元素a所在类的hasCode()方法,计算元素a的哈希值,
//         此哈希值接着通过某种算法计算出在HashSet底层数组中的存放位置(即为:索引位置),判断
//         数组此位置上是否已经有元素:
//              如果此位置上没有其他元素,则元素a添加成功,----》情况一:
//              如果此位置上有其他元素b(或以链表形式存在多个元素),则比较元素a和元素b的哈希值
//                    如果hash值不相同,则元素a添加成功。----》情况二
//                      如果hash值相同,进而需要调用元素a虽在类的equals()方法:
//                            equals()返回true,元素a添加失败
//                              equals()返回false,则元素a添加成功----》情况三
//    对于添加成功的情况2和情况3而言:元素a与已经存在索引位置上的数据以链表的方式存储。
//    jdk7:元素a放到数组中,指向原来的元素
//    jdk8:原来的元素在数组中,指向元素a
//    总结:七上八下
//  HashSet数组+链表的结构

    @Test
    public void test1() {
        Set set = new HashSet();
        set.add(456);
        set.add(123);
        set.add(123);
        set.add("AA");
        set.add("CC");
        set.add(new Ueser("Tom", 20));
        set.add(new Ueser("Tom", 20));
        set.add(129);
        Iterator iterator = set.iterator();
        while (iterator.hasNext()) {
            System.out.println(iterator.next());
        }
    }
    @Test
    public void test2() {
        //linkedHashSet的使用
        //LinkedHashSet作为HashSet得子类,在添加数据时,每个数据还维护了两个引用,记录此数据前一个数据和后一个数据
        //优点:对于频繁得遍历操作,LinkedHashSet高于HashSet();
        Set set = new LinkedHashSet();
        set.add(456);
        set.add(123);
        set.add(123);
        set.add("AA");
        set.add("CC");
        set.add(new Ueser("Tom", 20));
        set.add(new Ueser("Tom", 20));
        set.add(129);
        Iterator iterator = set.iterator();
        while (iterator.hasNext()) {
            System.out.println(iterator.next());
        }
    }
}

给TA买糖
共{{data.count}}人
人已赞赏
知识碎片

新年春节给网站添加双灯笼和樱花飘落特效背景代码

2022-1-3 18:41:15

知识碎片

java笔记-Map集合

2022-1-5 20:28:10

0 条回复 A文章作者 M管理员
    暂无讨论,说说你的看法吧