• Set集合详细讲解

    目录

    一.Set集合

    二.HashSet集合

     foreach循环遍历

    迭代器遍历数组  

    三.TreeSet集合

    一.Set集合

    Set集合其实就是一个接口，HashSet和TreeSet实现了Set接口，所有Set所具备的方法HashSet和TreeSet也是具备的。

    特点：

    • set集合是无序的，不重复的（无序的意思是不会按照我们增加进集合的顺序）
    • 遍历通过foreach，迭代器，无法通过下标，因为set集合没有下标
    • 初始容量为16，负载因子0.75倍，扩容量增加1倍 

       

    二.HashSet集合

    • HashSet是实现Set集合接口的，所以Set集合所具备的，它也具备。
    • 它只储存唯一元素并且允许为空值。储存唯一元素的意思是，如果你增加两个1，那么有一个1会被干掉，只有1一个1存在。
    • 由HashMap支持。
    • 不保持插入顺序
    • 线程不安全

     

    •  foreach循环遍历

         如果里面有的元素增加进去会被覆盖，大家可以按住Ctrl点击add进去看源码。源码里有一个boolean的方法，该方法是判断新增加的元素在该集合是否已经存在了，如果为false那么里面已经存在和该元素一样的元素，如果为true那么里面没有该元素，增加进该集合。

      注:如果已经有元素存在
            

    1. package com.yjx.test;
    2.  
    3. import java.util.ArrayList;
    4. import java.util.HashSet;
    5. import java.util.List;
    6. import java.util.Set;
    7.  
    8. import org.junit.Before;
    9. import org.junit.Test;
    10.  
    11.  
    12.  
    13. public class Test01 {
    14. 	
    15. 	
    16. 	private Set<Integer> set=new HashSet<Integer>();
    17. 	
    18. 	@Before
    19. 	public void list() {
    20. 		set.add(1);
    21. 		set.add(1);
    22. 		set.add(2);
    23. 		set.add(3);
    24. 		set.add(3);
    25. 		set.add(4);
    26. 		set.add(5);
    27. 		set.add(6);
    28. 	
    29. 	}
    30. 	
    31. 	
    32. 	
    33. 	@Test
    34. 	public void test01() {
    35. 		for(Integer e:set) {
    36. 			System.out.println(e);
    37. 		}
    38. 	}
    39. 	
    40.  
    41. }

      set集合增加的源码里的判断元素是否在集合中存在的方法

      

    boolean add(E e);

    得到结果：

      

    • 迭代器遍历数组  

         hasNext:判断集合中是否还有元素

    1.   public void test02() {
    2.      Iterator<Integer>it=set.iterator();
    3.     	while(it.hasNext()) {
    4.     		System.out.println(it.next());
    5.     	}
    6.     }

      得到结果:

      

     

      

      我们创建一个学生实体类，然后将学生增加进集合。

    •   Stundet类一定要实现hashCode()和equals方法，因为他们用来对比两个对象是否相等一致
    • 大家可以试一下在stundet类中实现这两个方法，和去除这两个方法的区别，如果Studnet中没有这个方法，那么就算id和名字和年龄全相等，依旧可以增加进去

      Studnet类

    1. package com.yjx.test;
    2.  
    3. public class Stundet {
    4. 	
    5. 	private Integer id;
    6. 	private String name;
    7. 	private Integer age;
    8. 	public Integer getId() {
    9. 		return id;
    10. 	}
    11. 	public void setId(Integer id) {
    12. 		this.id = id;
    13. 	}
    14. 	public String getName() {
    15. 		return name;
    16. 	}
    17. 	public void setName(String name) {
    18. 		this.name = name;
    19. 	}
    20. 	public Integer getAge() {
    21. 		return age;
    22. 	}
    23. 	public void setAge(Integer age) {
    24. 		this.age = age;
    25. 	}
    26. 	
    27. 	public Stundet() {
    28. 		// TODO Auto-generated constructor stub
    29. 	}
    30. 	
    31. 	
    32. 	public Stundet(Integer id, String name, Integer age) {
    33. 		super();
    34. 		this.id = id;
    35. 		this.name = name;
    36. 		this.age = age;
    37. 	}
    38. 	
    39. 	
    40. 	
    41. 	
    42. 	@Override
    43. 	public int hashCode() {
    44. 		final int prime = 31;
    45. 		int result = 1;
    46. 		result = prime * result + ((age == null) ? 0 : age.hashCode());
    47. 		result = prime * result + ((id == null) ? 0 : id.hashCode());
    48. 		result = prime * result + ((name == null) ? 0 : name.hashCode());
    49. 		return result;
    50. 	}
    51. 	@Override
    52. 	public boolean equals(Object obj) {
    53. 		if (this == obj)
    54. 			return true;
    55. 		if (obj == null)
    56. 			return false;
    57. 		if (getClass() != obj.getClass())
    58. 			return false;
    59. 		Stundet other = (Stundet) obj;
    60. 		if (age == null) {
    61. 			if (other.age != null)
    62. 				return false;
    63. 		} else if (!age.equals(other.age))
    64. 			return false;
    65. 		if (id == null) {
    66. 			if (other.id != null)
    67. 				return false;
    68. 		} else if (!id.equals(other.id))
    69. 			return false;
    70. 		if (name == null) {
    71. 			if (other.name != null)
    72. 				return false;
    73. 		} else if (!name.equals(other.name))
    74. 			return false;
    75. 		return true;
    76. 	}
    77. 	@Override
    78. 	public String toString() {
    79. 		return "Stundet [id=" + id + ", name=" + name + ", age=" + age + "]";
    80. 	}
    81.  
    82. 	
    83. 	
    84. 	
    85.  
    86. }

     方法

     像这种学生id和学生名字都相同，但是年龄不同，所以他们不是同一个人，两个都会增加进去的。

     

    1.  public void test03() {
    2. 		 //先创建一个集合
    3. 		 Set<Stundet> set=new HashSet<Stundet>();
    4. 		 set.add(new Stundet(1,"张三",18));
    5. 		 set.add(new Stundet(1,"张三",19));
    6. 		 set.add(new Stundet(3,"张五",16));
    7. 		 set.add(new Stundet(5,"张六",11));
    8. 		 set.add(new Stundet(3,"张七",12));
    9. 		 
    10. 		 for(Stundet s:set) {
    11. 			 System.out.println(s);
    12. 		 }
    13. 	 }

     得到结果：

     

      

     但是如果我们将第一个和第二个将id和名字和年龄都设置为一样的，那么只有一个会增加进去。

       

    1.  public void test03() {
    2. 		 //先创建一个集合
    3. 		 Set<Stundet> set=new HashSet<Stundet>();
    4. 		 set.add(new Stundet(1,"张三",18));
    5. 		 set.add(new Stundet(1,"张三",18));
    6. 		 set.add(new Stundet(3,"张五",16));
    7. 		 set.add(new Stundet(5,"张六",11));
    8. 		 set.add(new Stundet(3,"张七",12));
    9. 		 
    10. 		 for(Stundet s:set) {
    11. 			 System.out.println(s);
    12. 		 }
    13. 	 }

    得到结果：而且还会帮我们根据id进行一个排序

      

     如果我们想用根据年龄进行一个排序，这个时候就要用到TreeSet，接着往下看。

    三.TreeSet集合

    • 是一个包含有序的且没有重复元素的集合
    • 作用是提供有序的Set集合，自然排序或者根据提供的Comparator进行排序
    • TreeSet是基于TreeMap实现的

     什么使用TreeSet集合？

     当我们想根据什么进行排序的话就可以使用TreeSet集合，下面就教大家如何使用TreeSet集合进行排序。 

     

    •    第一种方法

          我们使用Comparator进行一个排序，可以从小到大，也可以从大到小，但是这种方法存在一个很大的问题，如果有年龄相同的，那么只会有一个留下，其他的就会不存在该集合中了。

      

    这个是从小到大排序的，想要从大到小，就o2.getAge-o1.getAge。

    1. public void test04() { 
    2. 		TreeSet<Stundet> tree=new TreeSet<Stundet>(new Comparator<Stundet>() {
    3. 			@Override
    4. 			public int compare(Stundet o1, Stundet o2) {
    5. 				 
    6. 				return o1.getAge() - o2.getAge();
    7. 			}
    8. 			
    9. 		});
    10. 		//先创建一个集合
    11. 		
    12. 		tree.add(new Stundet(1,"张三",18));
    13. 		tree.add(new Stundet(3,"张五",16));
    14. 		tree.add(new Stundet(5,"张六",18));
    15. 		tree.add(new Stundet(4,"张七",12));
    16. 		tree.add(new Stundet(6,"张七",12));
    17. 		 
    18. 		 for(Stundet s:tree) {
    19. 			 System.out.println(s);
    20. 		 }
    21. 	}

         得到结果：

        

      

       刚刚我们也说了，出现年龄相同，只会留下一个，那么这种方法该如何解决嘞，大家看下面代码。

     我们增加了一个判断，当年龄相减为0，他们相等，那就根据他们的id进行排序。就可以解决这样子的问题啦。

    1. public void test04() { 
    2. 		TreeSet<Stundet> tree=new TreeSet<Stundet>(new Comparator<Stundet>() {
    3. 			@Override
    4. 			public int compare(Stundet o1, Stundet o2) {
    5. 				 if(o1.getAge() - o2.getAge()==0) {
    6. 					 return o1.getId()-o2.getId();
    7. 				 }
    8. 				return o1.getAge() - o2.getAge();
    9. 			}
    10. 			
    11. 		});
    12. 		//先创建一个集合
    13. 		
    14. 		tree.add(new Stundet(1,"张三",18));
    15. 		tree.add(new Stundet(3,"张五",16));
    16. 		tree.add(new Stundet(5,"张六",18));
    17. 		tree.add(new Stundet(4,"张七",12));
    18. 		tree.add(new Stundet(6,"张七",12));
    19. 		 
    20. 		 for(Stundet s:tree) {
    21. 			 System.out.println(s);
    22. 		 }
    23. 	}

        得到结果：所有的数据都存在，id根据从小到大的顺序。

        

       

         

    •      第二种方法

       我们在Studnet实体类中做判断，实现Comparable

    1. package com.yjx.test;
    2.  
    3. import java.util.Comparator;
    4.  
    5. public class Stundet implements Comparable<Stundet>{
    6. 	
    7. 	private Integer id;
    8. 	private String name;
    9. 	private Integer age;
    10. 	public Integer getId() {
    11. 		return id;
    12. 	}
    13. 	public void setId(Integer id) {
    14. 		this.id = id;
    15. 	}
    16. 	public String getName() {
    17. 		return name;
    18. 	}
    19. 	public void setName(String name) {
    20. 		this.name = name;
    21. 	}
    22. 	public Integer getAge() {
    23. 		return age;
    24. 	}
    25. 	public void setAge(Integer age) {
    26. 		this.age = age;
    27. 	}
    28. 	
    29. 	public Stundet() {
    30. 		// TODO Auto-generated constructor stub
    31. 	}
    32. 	
    33. 	
    34. 	public Stundet(Integer id, String name, Integer age) {
    35. 		super();
    36. 		this.id = id;
    37. 		this.name = name;
    38. 		this.age = age;
    39. 	}
    40. 	
    41. 	
    42. 	
    43. 	
    44. 	@Override
    45. 	public int hashCode() {
    46. 		final int prime = 31;
    47. 		int result = 1;
    48. 		result = prime * result + ((age == null) ? 0 : age.hashCode());
    49. 		result = prime * result + ((id == null) ? 0 : id.hashCode());
    50. 		result = prime * result + ((name == null) ? 0 : name.hashCode());
    51. 		return result;
    52. 	}
    53. 	@Override
    54. 	public boolean equals(Object obj) {
    55. 		if (this == obj)
    56. 			return true;
    57. 		if (obj == null)
    58. 			return false;
    59. 		if (getClass() != obj.getClass())
    60. 			return false;
    61. 		Stundet other = (Stundet) obj;
    62. 		if (age == null) {
    63. 			if (other.age != null)
    64. 				return false;
    65. 		} else if (!age.equals(other.age))
    66. 			return false;
    67. 		if (id == null) {
    68. 			if (other.id != null)
    69. 				return false;
    70. 		} else if (!id.equals(other.id))
    71. 			return false;
    72. 		if (name == null) {
    73. 			if (other.name != null)
    74. 				return false;
    75. 		} else if (!name.equals(other.name))
    76. 			return false;
    77. 		return true;
    78. 	}
    79. 	@Override
    80. 	public String toString() {
    81. 		return "Stundet [id=" + id + ", name=" + name + ", age=" + age + "]";
    82. 	}
    83. 	
    84. 	
    85. 	@Override
    86. 	public int compareTo(Stundet o) {
    87. 		if(o.getAge()-this.getAge()==0) {
    88. 			return o.getId()-this.getId();
    89. 		}
    90. 		return o.getAge()-this.getAge();
    91. 	}
    92.  
    93.  
    94. 	  
    95. 	
    96. 	
    97.  
    98. }

     测试方法代码

    1. @Test
    2. 	public void test05() { 
    3. 		TreeSet<Stundet> tree=new TreeSet<Stundet>();
    4. 		//先创建一个集合
    5. 		
    6. 		tree.add(new Stundet(1,"张三",18));
    7. 		tree.add(new Stundet(3,"张五",16));
    8. 		tree.add(new Stundet(5,"张六",18));
    9. 		tree.add(new Stundet(4,"张七",12));
    10. 		tree.add(new Stundet(6,"张七",12));
    11. 		 
    12. 		 for(Stundet s:tree) {
    13. 			 System.out.println(s);
    14. 		 }
    15. 	}

     这种方法也是可以的噢，大家最好做个判断，避免出现一样大的数据而只留下一个这种情况。 

    今天的学习就到这里啦。 

  • 相关阅读:
    JavaScript Web APIs第一天笔记
    C++初阶-类和对象（中）1
    mysql 事务的实用小实例
    C# 32应用程序获取64位操作系统注册表
    html实现9*9乘法表
    低代码助力疫情防控：综合管理系统模板
    LDR6328Q，快充界的黑马
    基于CNTK/C#实现逻辑回归【附源码】
    Java : 类加载和双亲委派模型
    MindSpore导入CUDA算子
  • 原文地址：https://blog.csdn.net/m0_65725031/article/details/125505266