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; } }