Set 接口常用子类及其特点

最新推荐文章于 2022-02-13 19:22:30 发布
最新推荐文章于 2022-02-13 19:22:30 发布
阅读量561 收藏
点赞数
  1. Set 集合中元素不可重复,是无序的(存入和取出的顺序是不一样的),
    Set 接口中的方法和 Collection 接口一致.
  2. 常用子类:
    • HashSet : 内部数据结构是哈希表, 是不同步的
      • LinkedHashSet : 存入和取出的顺序一致(有序)
    • TreeSet : 可以对 Set 集合中的元素进行排序, 是不同步的.

HashSet

  1. 哈希表如何确定元素是否相同?
    1. 判断两个元素的哈希值是否相同,其实判断的是对象的 hashCode() 方法
    2. 如果哈希值相同,再判断两个对象的内容是否相同,用的是 equals() 方法
    3. 如果哈希值不同,是不需要判断 equals() 方法的
  2. HashSet 存储自定义对象 
// 往 HashSet 集合中存储 Person 对象, 如果年龄和姓名相同,视为同一个人.
// 视为相同元素

// 自定义 Person 对象
public class Person{
    private String name;
    private int age;

    public Person(){
        super();
    }

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

    public void setName(String name){
        this.name = name;
    }
    public String getName(){
        return name;
    }
    public void setAge(int age){
        this.age = age;
    }
    public int getAge(){
        return age;
    }

    // 覆盖 Object 类的 hashCode() 方法
    public int hashCode(){

        // 使用 String 类的 hashCode() 方法
        return name.hashCode() + age;
    }

    // 覆盖 Object 类的 equals() 方法
    public boolean equals(Object obj){

        if(this == obj)
            return true;
        if(!(obj instanceof Person))
            throw new ClassCastException("类型错误");

        Person p = (Person)obj;

        // 通过判断两者的姓名和年龄是否相同,确定返回值
        return this.name.equals(p.name) && this.age == p.age;
    }
}

public class HashSetTest{
    public static void main(String[] args){

        HashSet hs = new HashSet();

        /*
         * HashSet 集合数据结构是哈希表,所以存储元素的时候,
         * 首先使用元素的 hashCode() 方法来确定位置; 如果
         * 位置相同, 在通过元素的 equals() 方法来确定元素是否
         * 相同
         */
        hs.add(new Person("lisi1",21));
        hs.add(new Person("lisi2",22));
        hs.add(new Person("lisi3",23));
        hs.add(new Person("lisi4",24));
        hs.add(new Person("lisi4",24));


        Iterator it = hs.iterator();
        while(it.hasNext()){
            Person p = (Person)it.next();
            System.out.println(p.getName()+"..."+p.getAge());
        }
    }
}
  1. 练习: 去除 ArrayList 集合中重复的元素 
// ArrayList 集合存储的为字符串

public static void main(String[] args){

    ArrayList al = new ArrayList();

    al.add("abc1");
    al.add("abc");
    al.add("abc2");
    al.add("abc1");
    al.add("abc2");

    System.out.println(al);

    al = getSingleElement(al); // 定义一个方法, 去除重复的元素
    System.out.println(al);
}

public static ArrayList getSingleElement(ArrayList al){

    // 定义一个临时容器
    ArrayList temp = new ArrayList();

    // 迭代 al 集合
    Iterator it = al.iterator();
    while(it.hasNext()){
        Object obj = it.next();

        // 判断被迭代到的元素是否在临时容器中,
        // 如果不在, 则存入临时容器
        if(!temp.contains(obj)){
            temp.add(obj);
        }
    }

    return temp;
}


// ArrayList 集合存储自定义对象

public static void main(String[] args){

    ArrayList al = new ArrayList();

    al.add(new Person("lisi1",21));
    al.add(new Person("lisi2",22));
    al.add(new Person("lisi1",21));
    al.add(new Person("lisi2",22));
    al.add(new Person("lisi3",23));
    al.add(new Person("lisi3",24));

    System.out.println(al);

    al = getSingleElement(al); // 定义一个方法, 去除重复的元素
    System.out.println(al);
}

public static ArrayList getSingleElement(ArrayList al){

    // 定义一个临时容器
    ArrayList temp = new ArrayList();

    // 迭代 al 集合
    Iterator it = al.iterator();
    while(it.hasNext()){
        Object obj = it.next();

        // 判断被迭代到的元素是否在临时容器中,
        // 如果不在, 则存入临时容器
        // Collection 接口中 contains() 方法,判断相同的依据是 equals() 方法

        if(!temp.contains(obj)){
            temp.add(obj);
        }
    }

    return temp;
}

LinkedHashSet

  • 特点: 元素不重复, 且有序(存入和取出的顺序一致)

TreeSet

  • 特点: 可以对 Set 集合中的元素进行指定顺序的排序,是不同步的.元素不可重复.
  • 保证元素唯一性的方式: 根据比较方法(compareTo()) 的返回结果. 如果是 0,就是相同元素. 
// TreeSet 集合中存储 Perosn 对象
// TreeSet 集合对元素进行排序的方式一:
// 让元素自身具备比较功能, 元素需要实现 Comparable 接口,
// 覆盖 compareTo() 方法

// 自定义 Person 对象, 实现 Comparable 接口
public class Person implements Comparable {
    private String name;
    private int age;

    public Person(){
        super();
    }

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

    public void setName(String name){
        this.name = name;
    }
    public String getName(){
        return name;
    }
    public void setAge(int age){
        this.age = age;
    }
    public int getAge(){
        return age;
    }

    // 覆盖 compareTo() 方法
    // 以 Person 对象的年龄作为依据从小到大进行排序
    // String 类具备 compareTo() 方法, 比较两个字符串的大小
    public int compareTo(Object obj){

        int temp = this.age - p.age;
        return temp == 0 ? this.name.compareTo(p.name) : temp;
    }

}

public class TreeSetTestDemo{
    public static void main(String[] args){

        TreeSet ts = new TreeSet();

        ts.add(new Person("zhangsan",21));
        ts.add(new Person("lisi",22));
        ts.add(new Person("wangwu",24));
        ts.add(new Person("zhaoliu",28));

        while(ts.hasNext()){
            Person p = (Perosn)it.next();

            System.out.println(p.getName()+"..."+p.getAge());
        }
}
}

// TreeSet 集合第二种排序方式:(较常用)
// 应用场景: 不需要按照对象中具备的自然排序进行排序或者对象中不具备自然排序
// 让 TreeSet 集合具备比较功能.
// 定义一个类实现 Comparator 接口, 覆盖 compare 方法.
// 将该类对象作为参数传递给 TreeSet 集合的构造函数.

// 创建一个根据 Person 类的 name 进行排序的比较器
public class ComparatorByName implements Comparator {

    public int compare(Object o1, Object o2){

        Person p1 = (Person)o1;
        Person p2 = (Person)o2;

        int temp = p1.getName().compareTo(p2.getName());

        return temp == 0 ? p1.getAge()-p2.getAge() : temp;
}
}

public class TreeSetTestDemo{
    public static void main(String[] args){

        // 将比较器作为参数传递给 TreeSet 集合的构造函数
        TreeSet ts = new TreeSet(new ComparatorByName());

        ts.add(new Person("zhangsan",21));
        ts.add(new Person("lisi",22));
        ts.add(new Person("wangwu",24));
        ts.add(new Person("zhaoliu",28));

        while(ts.hasNext()){
            Person p = (Perosn)it.next();

            System.out.println(p.getName()+"..."+p.getAge());
        }
}
}
TreeSet 内部结构图解





参考资料

  • JavaSE 基础视频(毕向东)
  • JDK 1.6 中文文档
chuorena
关注
Set及其三个子类
weixin_45137957的博客
07-21 1052
Set及其三个子类 HashSet （1）概述： ​ 元素无序（存取顺序不一致）且唯一 ​ HashSet 底层数据结构是哈希表. HashSet 不是线程安全的 集合元素可以是 null ​ 哈希表:是一个元素为链表的数组,综合了数组和链表的优点 (像新华字典一样) (JDK1.7之前) （2）原理： ​ 当向 HashSet 集合中存入一个元素时，HashSet 会调用该对象的 hashC...
Map接口及其常用子类
致宁的大博客！
04-21 746
1.Map接口集合 Map关注事物的映射和键值的唯一性 HahsMap：键值对，不关心顺序。 Hashtable：是线程安全版的HashMap，效率较低 LinkedHashMap：键值对，关心插入顺序。 TreeMap：键值对，关心元素自然排序。 Map接口结构图，小结 保存二元偶对象（键值对）的最顶层接口。 public interface Map<K,V> 所有的元...
Set接口及常用子类
Shalick的书架
10-05 177
Set接口及常用子类 java.util.Set 接口和 java.util.List 接口一样，同样继承自 Collection 接口，它与 Collection 接口中的方法基本一致，并没有对 Collection 接口进行功能上的扩充，只是比 Collection 接口更加严格了。与 List 接口不同的是，Set接口中元素无序，并且都会以某种规则保证存入的元素不出现重复。 Set的常用方法 变量和类型 方法 描述 boolean add(E e) 如果指定的元素尚不存在，则将其添加到
J2ee_03集合框架02
weixin_45155187的博客
05-31 158
Set 1.1 特点：无序、对象不能重复 1.2 遍历 1.2.1 foreach 1.2.2 迭代器 1.3 常用实现类 HashSet TreeSet：根据某种(规则)对里面的元素进行排序 自然比较接口: java.lang.Comparable 比较器: java.util.Comparator String以AscII码进行比较，返回差值 LinkedHashSet: 1)元素是有顺序...
Java集合---Set集合常用子类
qq_46184817的博客
02-13 476
Set集合特点： 不包含重复元素的集合 没有带索引的方法，所以不能使用普通for循环遍历 哈希值 哈希值：是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值 Object类中有一个方法可以获取对象的哈希值 public int hashCode(): 返回对象的哈希码值 对象的哈希值特点 同一个对象多次调用hashCode()方法返回的哈希值是相同的 默认情况下，不同对象的哈希值是不相同的，通过重写hashCode（）方法，可以实现不同对象的哈
Set接口及其子类的特点和遍历方式
ps181004的博客
07-20 258
Set集合: 1.hashSet 2.linkedHashSet 3.TreeSet 1.1Set集合概述和特点： 1.1.1 元素无序性和唯一性 唯一性：add boolean add(E e)如果 set 中尚未存在指定的元素，则添加此元素（可选操作）。更确切地讲，如果此 set 没有包含满足 (enull ? e2null : e.equals(e2)) 的元素 e2，则向该 set 中添加...
java基础之Set及其子类
醒醒
04-24 740
1.Set是接口，存放的是唯一、无序的数据。 2.Set不可以通过下标获取对应位置的元素的值，因为无序的特点。没有get方法和set方法。 3.Set的子类 HashSet TreeSet LinkedHashSet 3.1 HashSet HashSet底层的实现是HashMap，HashMap采用哈希表存储结构 ，哈希表就是有数组+链表组成的。数组是HashMap的主体，链表是为了...
Java的Set接口
爪哇菌的博客
07-30 826
Set接口简介 Set接口是Collection的子接口，set接口没有提供额外的方法。 Set集合不允许包含相同的元素，如果试把两个相同的元素加入同一个 Set 集合中，则添加操作失败。 Set判断两个对象是否相同不是使用 == 运算符，而是根据 equals 方法。 Set接口的实例无法像List接口那样进行双向输出。 Set实现类之一：HashSet（散列存放） HashS...
类集---List接口与Set接口
weixin_42617262的博客
04-14 242
类集—List接口与Set接口 Collection接口 List接口 List具体实现三个常用子类(ArrayList、Vector、LinkedList) 集合输出 1.Collection接口 java类集所有类均在java.util包下。 java类集本质上是动态数组(当元素个数达到最大值时，动态增加容量)，在JDK1.2引出。作用为解决数组定长问题。 java集合类框架是加上就是ja...
Java Set接口深入解析：HashSet与LinkedHashSet
这些知识点对于理解和使用Java集合框架中的Set接口及其子类至关重要，特别是在处理不允许重复元素的场景时。通过掌握HashSet和LinkedHashSet的特点以及Collections工具类的方法，开发者可以更加高效地组织和操作数据...
java set子类_Java 集合List，Set常用子类简介
weixin_36095188的博客
02-19 366
java集合框架图片网上一大堆。Collection接口List接口ArrayList、LinkedList、Vector、StackSet接口HashSet、LinkedHashSet、TreeSetMap接口HashMap、Hashtable、LinkedHashMap、TreeMapCollection(因为确定大小的数组不能满足动态改变内存分配大小的问题，所以有集合)Collectionb...
java set接口特点_java中set接口的用法
weixin_35127842的博客
02-13 1058
java中的set接口有如下的特点：不允许出现重复元素；集合中的元素位置无顺序；有且只有一个值为null的元素。因为java中的set接口模仿了数学上的set抽象，所以，对应的数学上set的特性为：互异性：一个集合中，任何两个元素都认为是不相同的，即每个元素只能出现一次。无序性：一个集合中，每个元素的地位都是相同的，元素之间是无序的。集合上可以定义序关系，定义了序关系后，元素之间就可以按照序关系排...
java中的set接口的使用：特点：不重复
weixin_45917610的博客
04-28 230
package hanjia; //set接口的使用：特点：不重复 import java.util.*; public class hanjia{ public static void main(String[] args){ Set <String> set=new HashSet<String>(); //创建HashSet对象并赋值给Set接口变量 ...
java中Set以及常用子类
米小豆的博客
08-07 521
...
Java中接口Set的特点及方法
whycmpx的博客
12-20 5597
1、特点：无序，不可重复； 2、实现类：添加的方法：add(Object obj); addAll(Collection c); Set中没有修改的方法，可以间接修改，先删除再添加； 删除的方法：remove(Object obj); removeAll(Collection c
java集合：set及其常用子类
浔者的博客
08-06 4939
Set集合常用方法 Set boolean    add(E e) 如果set中尚未存在指定元素则添加此元素，成功返回true，失败返回false  boolean    addAll(Collection&lt;? extends E&gt; c) 如果 set 中没有指定 collection 中的所有元素，则将没有的元素添加到此集合，若包含了指定元素的全部元素，不添加。如果有添加操作返...
java Set接口与常用子类
lmjssjj的专栏
03-24 617
Set ：元素是无序的（存入和取出顺序不一定一致），不能重复，更确切地讲，Set 不包含满足 e1.equals(e2) 的元素对 e1 和 e2 Set已实现的子类： HashMap：底层数据结构为哈希表 线程非同步      保证元素唯一性： HashSet：是通过元素的两个方法，hashCodet 与equals来完成的唯一性的     如果元素的HashCode值相同，才会判断e
Set接口浅析
pengjiawei@的专栏
07-05 149
Set是一个不包含重复元素的 collection。无序且唯一。 HashSet LinkedHashSet TreeSet 一、HashSet 1、概述 HashSet是使用基于HashMap来实现的，无序，不重复元素的集合。HashSet是非同步的，如果多个线程同时访问一个哈希set，而其中至少一个线程修改了该set，那么它必须保持外部同步。 HashSet按Hash算法来...
Set接口简介
weixin_46245201的博客
11-10 579
文章目录Set一 、特点1、无序性2、不可重复性二、子类1、HashSet2、LinkedHashSet3、TreeSet Set 一 、特点 1、无序性 以HashSet为例说明： 无序性不等于随机性 存储的数据在底层数组中并非按照索引的顺序添加，而是根据数据的哈希值决定的。 2、不可重复性 保证添加的元素按照equals()判断时，不能返回true。（相同的元素只能添加一个） 二、子类 1、HashSet 主要实现类，线程不安全，可以存储null值。 2、LinkedHashSet 作为HashSe
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值