set集合框架

最新推荐文章于 2022-06-08 23:21:13 发布
最新推荐文章于 2022-06-08 23:21:13 发布
阅读量139 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/HAPAguai/article/details/94768460
版权

集合框架set集合框架（HashSet哈希表存储、重复元素存储底层探究）

set集合不能存放重复元素
字符串、八大基本数据类型 set集合中的元素是无序的

代码如下：

package com.denghaijian.set;
import java.util.HashSet;
import java.util.Set;
public class SetDemo {
 public static void main(String[]{
  Set set=new HashSet<>();
  set.add("a1");
  set.add("c3");
  set.add("b2");
  set.add("d4");
  set.add("a1");
  System.out.println(set.size());
}
}

运行结果：

在这里插入图片描述
运行结果为：4

可以看出set集合里面可以去重复元素

但是set集合里去重复限制于字符串和八大基本数据类型

代码如下：

package com.denghaijian.set;
import java.util.ArrayList;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
import java.util.Set;
 * 1.set集合不能存放重复元素的问题
 *  不能存放重复元素  字符串，八大基本数据类型
 *  set集合中的元素是无序
 * 
 * 2.HashSet哈希表存储，重复元素存储底层探究
 * list.contains  底层调用了equals方法
 * set.add        底层调用了hashCode/equals
 * @author 10237
 *
 */
public class SetDemo {
 public static void main(String[] args) {
//  List list=new ArrayList<>();
  Set set=new HashSet<>();
  set.add(new person("a1",18,1500));
  set.add(new person("c3",23,500));
  set.add(new person("b2",19,1200));
  set.add(new person("d4",22,2500));
  set.add(new person("a1",18,1500));
  System.out.println(set.size());//打印数量
  Iterator it= set.iterator();
  while(it.hasNext()) {
   System.out.println(it.next());
  }
 }
}
class person{
 private String name;
 private int age;
 private int money;
 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;
 }
 public int getMoney() {
  return money;
 }
 public void setMoney(int money) {
  this.money = money;
 }
 @Override
 public String toString() {
  return "person [name=" + name + ", age=" + age + ", money=" + money + "]";
 }
 public person(String name, int age, int money) {
  super();
  this.name = name;
  this.age = age;
  this.money = money;
 }
 public person() {
 }
 }

打印结果：

在这里插入图片描述

set集合是无序的

set集合去重复只能对于字符串和八大基本数据类型

HashSet哈希表存储，重复元素存储底层探究

代码如下：

package com.denghaijian.set;
import java.util.ArrayList;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
import java.util.Set;
    public class SetDemo {
     public static void main(String[] args) {
    //  List list=new ArrayList<>();
      Set set=new HashSet<>();
      set.add(new person("a1",18,1500));
      set.add(new person("c3",23,500));
      set.add(new person("b2",19,1200));
      set.add(new person("d4",22,2500));
      set.add(new person("a1",18,1500));
      System.out.println(set.size());
      Iterator it= set.iterator();
      while(it.hasNext()) {
       System.out.println(it.next());
      }
     }
    }
    class person{
     private String name;
     private int age;
     private int money;
     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;
     }
     public int getMoney() {
      return money;
     }
     public void setMoney(int money) {
      this.money = money;
     }
     @Override
     public String toString() {
      return "person [name=" + name + ", age=" + age + ", money=" + money + "]";
     }
     public person(String name, int age, int money) {
      super();
      this.name = name;
      this.age = age;
      this.money = money;
     }
     public person() {}
    @Override
    public int hashCode() {
     System.out.println("hashCode----"+this.name);
        int code= this.name.hashCode()+this.age;
        System.out.println(code);
     return this.name.hashCode()+this.age;
    }
    @Override
    public boolean equals(Object obj) {
     person p=(person) obj;
     return this.name.equals(p.name) &&this.age==p.age;
    }
    }

运行结果：

在这里插入图片描述

集合框架TreeSet(自然排序，数据结构二叉树，比较器排序)

代码如下：

TreeSet set=new TreeSet<>();
  set.add(25);
  set.add(55);
  set.add(31);
  set.add(28);
  System.out.println(set);

运行结果：

在这里插入图片描述

数据结构二叉树和比较器排序

  • teeSet容器是根据二叉树的排序规则堆容器中的元素进行排序的 自然排序（元素自身具有比较性）

数据结构二叉树

代码如下：

  package com.denghaijian.set;
    import java.util.Comparator;
    import java.util.HashSet;
    import java.util.Iterator;
    import java.util.Set;
    import java.util.TreeSet;
    /**
     * 2.集合框架TreeSet(自然排序，数据结构二叉树，比较器排序)
     * treeSet容器是根据二叉树的排序规则堆容器中的元素进行排序的  自然排序（元素自身具有比较性）
     *  java.lang.ClassCastException:
     *    com.denghaijian.set.person cannot be cast to java.lang.Comparable
     * 
     *    a.自然排序
     *    b.比较器排序
     *    
     * @author 10237
     *
     */
        public class TreeSetTest {
        public static void main(String[] args) {
        TreeSet<person> set=new TreeSet<>(new personMoneyAgeComp());
        set.add(new person("a1",18,8500));
  set.add(new person("c3",23,500));
  set.add(new person("f5",23,1000));
  set.add(new person("b2",19,1200));
  set.add(new person("d4",22,2500));
  set.add(new person("a11",88,8500));
//  System.out.println(set);
  Iterator it= set.iterator();
  while(it.hasNext()) {
   System.out.println(it.next());         }
        }
        }
        //定义Person类
        class Person implements Comparable<Person>{
        private String name;
        private int age;
        private int money;
        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;
        }
        public int getMoney() {
         return money;
        }
        public void setMoney(int money) {
         this.money = money;
        }
        @Override
        public String toString() {
         return "Person [name=" + name + ", age=" + age + ", money=" + money + "]";
        }
        public Person(String name, int age, int money) {
         super();
         this.name = name;
         this.age = age;
         this.money = money;
        }
        public Person() {
         super();
        }
        @Override
        public int hashCode() {
         System.out.println("hashCode---------"+this.name);
         int code=this.name.hashCode()+this.age；
         System.out.println(code);
         return code;
        }
        @Override
        public boolean equals(Object obj) {
         System.out.println("equals---");
         Person p=(Person)obj;
         return this.name.equals(p.name) && this.age==p.age;
        }
        /**
         * 
         * 让元素具有比较性
         * 
         * 注意：在做自然排序方法重写的时候，一定要先判断主要条件，还要判断次要条件
         * 
         */
        @Override
        public int compareTo(Person o){
         int num=o.money-this.money;
         if(num==0) {
          return o.age-this.age;
         }
         return num;
        }
        }

比较器排序

代码如下：

package com.denghaijian.set;
import java.util.Comparator;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;
/**
 * 2.集合框架TreeSet(自然排序，数据结构二叉树，比较器排序)
 * treeSet容器是根据二叉树的排序规则堆容器中的元素进行排序的  自然排序（元素自身具有比较性）
 *  java.lang.ClassCastException:
 *    com.denghaijian.set.person cannot be cast to java.lang.Comparable
 * 
 *    a.自然排序
 *    b.比较器排序
 *    
 * @author 10237
 *
 */
public class TreeSetDemo {
 public static void main(String[] args) {
//  TreeSet<Object> set=new TreeSet<>();
//  TreeSet<person> set=new TreeSet<>(new personAgeMoneyComp());
  TreeSet<person> set=new TreeSet<>(new personMoneyAgeComp());
  set.add(new person("a1",18,8500));
  set.add(new person("c3",23,500));
  set.add(new person("f5",23,1000));
  set.add(new person("b2",19,1200));
  set.add(new person("d4",22,2500));
  set.add(new person("a11",88,8500));
//  System.out.println(set);
  Iterator it= set.iterator();
  while(it.hasNext()) {
   System.out.println(it.next());
  }
 }
}
/**
 * 按age排序并且money值大
 * @author 10237
 *
 */
class personAgeMoneyComp implements Comparator<person>{
 @Override
 public int compare(person o1, person o2) {
  int num=o1.getAge()-o2.getAge();
  if(num==0) {
   return o2.getMoney()-o1.getMoney();
  }
  return num;
 }
}
/**
 * 按money值排序，并且age值小
 * @author 10237
 *
 */
class personMoneyAgeComp implements Comparator<person>{
 @Override
 public int compare(person o1, person o2) {
  int num=o2.getMoney()-o1.getMoney();
  if(num==0) {
   return o1.getAge()-o2.getAge();
  }
  return num;
 }
}
class person implements Comparable<person>{
 private String name;
 private int age;
 private int money;
 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;
 }
 public int getMoney() {
  return money;
 }
 public void setMoney(int money) {
  this.money = money;
 }
 @Override
 public String toString() {
  return "person [name=" + name + ", age=" + age + ", money=" + money + "]";
 }
 public person(String name, int age, int money) {
  super();
  this.name = name;
  this.age = age;
  this.money = money;
 }
 public person() {}
@Override
public int hashCode() {
 System.out.println("hashCode----"+this.name);
    int code= this.name.hashCode()+this.age;
   
    System.out.println(code);
 return this.name.hashCode()+this.age;
}
@Override
public boolean equals(Object obj) {
 person p=(person) obj;
 return this.name.equals(p.name) &&this.age==p.age;
}
/**
 * 让元素具有比较性
 * 
 * 重写这个方法的时候注意：
 *   在做自然排序方法重写的时候，一定要判断主要条件，还要判断次要条件
 */
@Override
public int compareTo(person o) {
 int num=o.money-this.money;
 if(num==0) {
  return o.age-this.age;
 }
 return num;
}
}

运行结果：
在这里插入图片描述

泛型

泛型有什么好处，为什么出现？
  • 将运行时期的异常转换成编译期的错误，让程序员更早的发现，从而解决代码的隐患。
  • 提高了代码的健壮性。
  • 不使用泛型的情况下，会将未知的错误表现在运行时期
  • 如果说用代码去处理了，这俄格可能发现的错误，那么运行时期的错误就不会暴露出来

代码如下：

package com.denghaijian.set;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
/**
 * 泛型 有什么好处，为什么出现
 *   不使用泛型的情况下，会将未知的错误表现在运行时期
 *   如果说用代码去处理了，这俄格可能发现的错误，那么运行时期的错误就不会暴露出来
 * 
 * 
 *  1.将运行时期的异常转换成编译期的错误，让程序员更早的发现，从而解决代码的隐患
 *  2.提高了代码的健壮性
 * 泛型类 泛型接口 泛型方法
 * 对于编码而言有什么更深层次的好处？
 * 
 * 
 * @author 10237
 *
 */
public class FanXingDemo {
 public static void main(String[] args) {
  List<Integer> l = new ArrayList<>();
  l.add(18);
  l.add(21);
  l.add(26);
  l.add(28);
  l.add(33);
//  l.add("s");
  Iterator it = l.iterator();
  while (it.hasNext()) {
   Object obj = it.next();
    int num = (int) obj;
    if (num % 2 == 0) {
     System.out.println(num);
    }
  }
 }
}
/*
 * 购物车项目
 * 订单模块，用户模块、商品模块
 * Class OrderDao{
 *  public List<Order> list(Order order){
 * 
 *  }
 * 
 *  public int add(Order order){}
 *  public int edit(Order order){}
 *  public int del(Order order){}
 * 
 * }
 * 
 * Class UserDao{
 *  public List<User> list(User User){}
 *  public int add(User User){}
 *  public int edit(User User){}
 *  public int del(User User){}
 * 
 * }
 * 
 * Class ProductDao{
 *  
 * }
 * 
 * --------不使用泛型的情况-----------------
 * --------使用泛型的情况-----------------
 * Class BaseDao<T>{
 *  public List<T> list(T t){}
 *  public int add(T t){}
 *  public int edit(T t){}
 *  public int del(T t){}
 * }
 * 
 * Class OrderDao extends BaseDao<Order>{}
 * Class UserDao extends BaseDao<User>{}
 * Class ProductDao extends BaseDao<Product>{}
 */
HAPAguai
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Set集合框架
weixin_54877075的博客
05-22 4177
Set集合是JDK1.2版本后才有的，它同List集合一样也继承了Collection类，其Set主要实现了HashSet、TreeSet类。 关系图如下： 1、Set集合特点 无序 无下标 不可重复 Set也有泛型，但是Set里面没有方法来get获取值，唯一一个带getClass（）还是我们后面学反射时才能用到的；Set不可单独取值，因为它是无序的 2、Set的取值方式 Set只有两种取值方式（ForEach、迭代器），只要是Collection集合它底下的所有集合都有迭代器，官方推
Java集合容器集合框架Set集(与“集合”有关文档共23张).pptx
最新发布
11-14
Java集合框架是Java编程语言中一个非常重要的组成部分，它提供了一组接口和类，使得开发者能够方便地管理和操作数据。本章重点讲述了Set接口及其相关的实现类，List接口及其实现类，以及Map接口及其实现类的使用。 ...
Set框架
asivy的专栏
01-21 484
(01) Set 是继承于Collection的接口。它是一个不允许有重复元素的集合。 (02) AbstractSet 是一个抽象类，它继承于AbstractCollection，AbstractCollection实现了Set中的绝大部分函数，为Set的实现类提供了便利。 (03) HastSet 和 TreeSet 是Set的两个实现类。         HashSet依赖于HashM
Java数据结构之Set学习总结
03-14 163
前言： 前面介绍了Java的数据结构List、Map，今天抽空学习总结一下另一种数据结构Set。 Set介绍 Set相对于List、Map是最简单的一种集合。集合中的对象不按特定的方式排序，并且没有重复对象。 特点： 它不允许出现重复元素； 不保证和政集合中元素的顺序 允许包含值为null的元素，但最多只能有一个null元素 Set是一个接口，实例化...
集合框架之Set
彭于晏的博客
06-08 287
今天分享的是集合框架之set集合，快来看看吧！
Java集合框架
12-22
Java集合框架是Java编程语言中一个至关重要的组件，它为开发者提供了存储和管理对象的统一方式。集合可以被看作是一个容器，允许我们存放多个对象，并支持常见的操作，如添加、删除和修改元素。 Collection接口是...
JAVA集合框架专题
08-19
JAVA集合框架专题 JAVA集合框架是JAVA编程语言中的一种常用的数据结构，用于存储和操作对象信息。下面是JAVA集合框架的主要知识点： 一、集合框架概述 JAVA集合框架是一种容器，用于存储对象信息。所有集合类都...
集合框架List、Map、Set接口及其子类综合对比
11-07
Java基础知识汇总之集合框架List、Map、Set接口及其子类综合对比
Java中set集合框架
晓太白的博客
10-20 2383
Set：元素不可以重复，是无序的 Set接口中的方法和Collection一致 1.HashSet：内部数据结构是哈希表，是不同步的,无序，不重复代码实例：HashSet hs=new HashSet(); //HashSet hs=new LinkedHashSet(); //有序 hs.add(new Person("value1",21)
JAVA集合框架之set
王者之峰
04-24 1171
Set Set接口也是Collection的一种扩展 与List不同的是，在Set中的对象元素不能重复，也就是说你不能把同样的东西两次放入同一个Set容器中。它的常用具体实现有HashSet和TreeSet类。HashSet能快速定位一个元素，但是你放到HashSet中的对象需要实现hashCode()方法，它使用了前面说过的哈希码的算法。而TreeSet则将放入其中的元素按序存放，这就要求你
集合框架——Set
肉丸不肉
04-09 220
import java.util.ArrayList; import java.util.HashSet; import java.util.Iterator; import java.util.List; import java.util.Set; public class TGTest { public static void main(String[] args) { ...
10、set集合框架
yummy的博客
03-15 159
10、set集合框架 特点：无序、无下标并且元素不可以重复 方法：全部继承自Collection中的方法 public interface Set<E> extends Collection<E> 添加测试 Set<String> set=new HashSet<String> (); //添加数据 set.add ("L"); set.add ("Y"); set.add (
Set集合框架（案例）
weixin_67450855的博客
06-08 269
1、无重复（无重复指：基本数据类型&String类型）；2、无序 源代码： ①不重复 源代码不重复效果图：源代码无序效果图： 先看源代码： 运行出来的效果如下图： 源代码： 看效果 需求1 需求2 需求3 3个需求和起来的代码效果......
Java集合框架：List与Set接口详解
"类集框架-集合类框架" 在Java编程语言中，类集框架（Collection Framework）是一个核心组件，它提供了一套丰富的接口和类，用于存储和操作各种类型的数据集合。这些集合包括列表(List)、集合(Set)、队列(Queue)等...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值