Java之路---Day19(set接口)

set接口

　　java.util.Set 接口和 java.util.List 接口一样，同样继承自 Collection 接口，它与 Collection 接口中的方法基本一致,但是set接口中元素无序,并且不重复

　　分类

　　　　1.HashSet集合

　　　　2.LinkedHashSet集合

HashSet集合:

　　java.util.HashSet 是 Set 接口的一个实现类，它所存储的元素是不可重复的，并且元素都是无序的(即存取顺序不一致)

 package demosummary.set;

 import java.util.HashSet;

 public class HashSetTest01 {

     public static void main(String[] args) {

         //创建set集合

         HashSet<String> set = new HashSet<>();

         //添加元素

         set.add("德玛");

         set.add("德邦");

         set.add("皇子");

         set.add("剑圣");

         set.add("德玛");

         System.out.println(set);//[德邦, 皇子, 德玛, 剑圣]//元素不允许重复,且无序

         //遍历集合

         for (String s : set) {

             System.out.println(s);

         }

     }

 }

　　HashSet 是根据对象的哈希值来确定元素在集合中的存储位置，因此具有良好的存取和查找性能。保证元素唯一性的方式依赖于： hashCode 与 equals 方法

HashSet集合存储数据的结构(哈希表)

　　哈希表是由数组+链表+红黑树（JDK1.8增加了红黑树部分）实现的，如下图所示

HashSet存储自定义类型元素

　　HashSet中存放自定义类型元素时，需要重写对象中的hashCode和equals方法，建立自己的比较方式，才能保证HashSet集合中的对象唯一

 package demosummary.set;

 import java.util.Objects;

 public class SetPerson {

     private String name;

     private int age;

     public SetPerson() {

     }

     public SetPerson(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 boolean equals(Object o) {

         if (this == o) return true;

         if (o == null || getClass() != o.getClass()) return false;

         SetPerson setPerson = (SetPerson) o;

         return age == setPerson.age &&

                 Objects.equals(name, setPerson.name);

     }

     @Override

     public int hashCode() {

         return Objects.hash(name, age);

     }

     @Override

     public String toString() {

         return "SetPerson{" +

                 "name='" + name + '\'' +

                 ", age=" + age +

                 '}';

     }

 }

 package demosummary.set;

 import java.util.HashSet;

 public class SetPersonTest {

     public static void main(String[] args) {

         //创建set集合

         HashSet<SetPerson> sp = new HashSet<>();

         //添加元素

         SetPerson setPerson = new SetPerson("德玛",18);

         sp.add(setPerson);

         sp.add(new SetPerson("德邦", 19));

         sp.add(new SetPerson("皇子", 20));

         sp.add(new SetPerson("剑圣", 19));

         //遍历set集合

         for (SetPerson person : sp) {

             System.out.println(person);

         }

         /**

          * 执行结果

          * SetPerson{name='皇子', age=20}

          * SetPerson{name='德玛', age=18}

          * SetPerson{name='德邦', age=19}

          * SetPerson{name='剑圣', age=19}

          */

     }

 }

LinkedHashSet

　　HashSet的一个子类 java.util.LinkedHashSet ，它是链表和哈希表组合的一个数据存储结构,保证取出元素是有序的

 package demosummary.set;

         import java.util.Iterator;

         import java.util.LinkedHashSet;

         import java.util.LinkedList;

 public class LinkedHashSetTest01 {

     public static void main(String[] args) {

         //创建LinkedList集合

         LinkedHashSet<String> set = new LinkedHashSet<>();

         //添加元素

         set.add("剑圣");

         set.add("德玛");

         set.add("皇子");

         set.add("德邦");

         //迭代器输出结果

         Iterator<String> iterator = set.iterator();

         while (iterator.hasNext()) {

             System.out.println(iterator.next());

         }

         /**

          * 输出结果

          * 剑圣

          * 德玛

          * 皇子

          * 德邦

          */

     }

 }

可变参数

　　如果我们定义一个方法需要接受多个参数，并且多个参数类型一致，我们可以对其简化成如下格式：

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

　　等价于

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

 package demosummary.set;

 public class SetTest {

     public static void main(String[] args) {

         //定义一个数组

         int[] arr = {1,5,8,66,88,345};

         //定义一个结果并赋值

         int sum = getSum(arr);//调用方法并给sum赋值

         //输出结果

         System.out.println(sum);

     }

     /**

      * 完成数组  所有元素的求和 原始写法

      * public static int getSum(int[] arr){

      *      int sum = 0;

      *      for(int a : arr){

      *          sum += a;

      *      }

      *      return sum;

      * }

      */

     //可变参数写法

     public static int getSum(int[] arr){

         //定义一个sum参数

         int sum = 0;

         //增强for

         for (int i : arr) {

             //得出结果

             sum += i;

         }

         //返回结果

         return sum;

     }

 }

巴特西

Java之路---Day19(set接口)

最新文章

热门文章