集合框架之Set

傷城~ 2023-10-11 17:40 19阅读 0赞

Set集合类似于一个罐子，程序可以把多个元素扔进罐子里，而Set集合不能记住元素添加的顺序；Set集合中不允许保存相同的对象。

一、HashSet  
HashSet是Set接口的典型实现，大多数时候使用Set集合时就是使用这个实现类。HashSet按照Hash算法来储存集合中的元素，因此具备很好的储存和查找性能

1.1、HashSet具备的特点  
\- 不能保证元素的排列顺序，顺序可能与添加顺序不同，顺序也有可能发生变化  
\- 集合的元素值可以为null  
\- HashSet不是线程同步的，如果多个线程同时访问一个HashSet，假设有两个或者两个以上线程同时修改了HashSet集合时，则必须通过代码来保证其同步  
1.2、常用方法

<table style="width:500px;"> 
 <tbody> 
  <tr> 
   <td>void add(Object obj)&nbsp;&nbsp; &nbsp;</td> 
   <td>向Set集合中添加一个元素</td> 
  </tr> 
  <tr> 
   <td>int size()&nbsp;&nbsp;</td> 
   <td>&nbsp;获取Set集合中元素的个数</td> 
  </tr> 
  <tr> 
   <td>boolean remove()&nbsp;&nbsp; &nbsp;</td> 
   <td>从Set集合中删除元素，删除成功返回true</td> 
  </tr> 
  <tr> 
   <td>void clear()&nbsp;&nbsp; &nbsp;</td> 
   <td>删除Set集合中的所有元素</td> 
  </tr> 
  <tr> 
   <td>boolean contains(Object obj)&nbsp;&nbsp; &nbsp;</td> 
   <td>查询Set集合中是否包含指定的元素，如果包含就返回true</td> 
  </tr> 
  <tr> 
   <td>Iterator iterator()&nbsp;&nbsp;</td> 
   <td>&nbsp;获得Set集合的迭代器，用于遍历集合元素</td> 
  </tr> 
 </tbody> 
</table>

二、LinkedHashSet  
LinkedHashSet是HashSet的子类，LinkedHashSet集合也是根据hashCode值来决定元素的储存位置，但他同时使用链表来维护元素的次序，这样使得元是以插入的顺序来保存的。  
LinkedHashSet需要维护元素的插入顺序，因此性能略低于HashSet的性能

三、面试题  
需求：随机生成5个0-10之间的整数，要求数字不可以重复

分析：

（1）将生成的随机数放置到Set集合中  
（2）用迭代器遍历Set集合  
（3）用ForEach遍历Set集合

四、Collections工具类  
集合工具类，针对于List集合提供一系列功能的操作

4.1、常用方法

<table style="width:500px;"> 
 <tbody> 
  <tr> 
   <td>void sort(Collection c)&nbsp;</td> 
   <td>&nbsp;对集合中的元素按照自然顺序进行排序</td> 
  </tr> 
  <tr> 
   <td>Object max(Collection c)&nbsp;</td> 
   <td>&nbsp;获取集合中的最大元素，并且返回最大元素</td> 
  </tr> 
  <tr> 
   <td>Object min(Collection c)</td> 
   <td>获取集合中的最小元素，并且返回最小元素</td> 
  </tr> 
  <tr> 
   <td>boolean replaceAll(Collection c, Object ele1, Object ele2)&nbsp;</td> 
   <td>元素替换，将集合中的所有元素ele1替换成ele2</td> 
  </tr> 
 </tbody> 
</table>