LinkedHashSet集合与可变参数

LinkedHashSet
我们知道HashSet保证元素唯一,可是元素存放进去是没有顺序的,那么我们要保证有序,怎么办呢?在HashSet下面有一个子类 java.util.LinkedHashSet,它是链表和哈希表组合的一个数据存储结构。

LinkedHashSet

具有可预知迭代顺序的 set 接口的哈希表和链接列表实现。此实现与RHashSet的不同之外在于,后者维护着一个运行于所有条目的双董链接列表。此链接列表定叉了迭代顺序,即按照将元素插入到 set中的顺序(捅入顺序)进行迭代。注意,插入顺序不受在set中重新插入的元素的影响。(如果在 s.contains(e)返回 true后立即调用s.add(e),则元素。会被重新插入到set s中。)

 

package Demo01Set;

import java.util.Objects;

public class Demo03_Person {
    private String name;
    private int age;

    public Demo03_Person() {
    }

    public Demo03_Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    @Override
    public String toString() {
        return "Demo03_Person{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Demo03_Person that = (Demo03_Person) o;
        return age == that.age &&
                Objects.equals(name, that.name);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }
}

 

package Demo01Set;

import java.util.HashSet;
import java.util.LinkedHashSet;

/*
java.utiL.LinkedHashset集合extends HashSet集合LinkedHashset集合特点:
底层是一个哈希表(数组+链表/红黑树)+链表:多了一条链表(记录元素的存储顺序),保证元素有序
 */
public class Demo04LinkedHash {
    public static void main(String[] args) {
        HashSet<String> hashSet = new HashSet<>();
        hashSet.add("www");
        hashSet.add("abc");
        hashSet.add("abc");
        hashSet.add("itcast");
        System.out.println(hashSet);//[abc, www, itcast] 无序,不允许重复

        LinkedHashSet<String> linked = new LinkedHashSet<>();
        linked.add("www");
        linked.add("xueqiang");
        linked.add("lyw");
        linked.add("www");
        System.out.println(linked);//[www, xueqiang, lyw] 有序,不允许重复
    }
}

可变参数


在JDK1.5之后,如果我们定义一个方法需要接受多个参数,并且多个参数类型一致,我们可以对其简化成如下格式:

修饰符返回值类型方法名(参数类型...形参名){}

其实这个书写完全等价与

修饰符返回值类型方法名(参数类型[]形参名){}

假设需要定义一个方法求和,该方法需要灵活的完成如下需求:
1.计算2个数据的和。 2.计算3个数据的和。 3.计算n个数据的和。
或者可以支持不接受参数进行调用。
此时可以考虑使用可变参数。

可变参数
可变参数用在形参中可以接受多个数据,可以接受空参、也可以接受1个或者多个参数,或者数组。
可变参数的格式: 数据类型… 参数名称
可变参数在方法内部本质上是一个数组。

使用注意事项
一个形参列表中可变参数只能由一个。
可变参数必须放在形参列表的最后边。

只是后面这种定义,在调用时必须传递数组,而前者可以直接传递数据即可。JDK1.5以后。出现了简化操作。...用在参数上,称之为可变参数。
同样是代表数组,但是在调用这个带有可变参数的方法时,不用创建数组(这就是简单之处),直接将数组中的元素作为实际参数进行传递,其实编译成的class文件,将这些元素先封装到一个数组中,在进行传递。这些动作都在编译.class文件时,自动完成了。

package Demo_VarArgs;
/*
可变参数:是JDK1.5之后出现的新特性
使用前提:
     当方法的参数列表数据类型已经确定,但是参数的个数不确定,就可以使用可变参数.
     使用格式;定义方法时使用
修饰符返回值类型方法名(数据类型...变量名){0可变参数的原理:
可变参数底层就是一个数组,根据传递参数个数不同,会创建不同长度的数组,来存储这些参数传递的参数个数,可以是o个(不传递),1,2...多个
 */
public class Demo01_VarArgs {
    public static void main(String[] args) {
        
                // 1.传空参数
                System.out.println(add());
                // 2.传多个值
                System.out.println(add(1, 2, 3, 4));
                // 3.传单个值
                System.out.println(add(1));
                // 4.传数组
                System.out.println(add(new int[]{1, 4, 5, 6}));
            }
            public static int add(int... nums){
                // 在方法内部,nums实际为一个数组
                System.out.println("数据长度:"+ nums.length);
                int ans = 0;
                for (int num : nums) {
                    ans += num;
                }
                return ans;
            }
        }

    

 

posted @ 2022-07-06 19:40  zj勇敢飞,xx永相随  阅读(33)  评论(0编辑  收藏  举报