List、Map和Set的区别

Myth丶恋晨 2022-04-18 00:00 296阅读 0赞

**1.结构特点**

<table style="width:500px;"> 
 <tbody> 
  <tr> 
   <td><strong>List</strong></td> 
   <td><strong>Map</strong></td> 
   <td><strong>Set</strong></td> 
  </tr> 
  <tr> 
   <td>存储单列数据的集合</td> 
   <td>存储键和值的双列数据的集合</td> 
   <td>存储单列数据的集合</td> 
  </tr> 
  <tr> 
   <td>存储的数据有顺序并可重复</td> 
   <td>存储的数据没有顺序，键不能重复，但值可以重复</td> 
   <td>存储的数据没有顺序，不允许有重复</td> 
  </tr> 
 </tbody> 
</table>

**2.实现类**

**List**接口有三个实现类：

<table style="width:500px;"> 
 <tbody> 
  <tr> 
   <td><strong>LinkedList</strong></td> 
   <td><strong>ArrayList</strong></td> 
   <td><strong>Vector</strong></td> 
  </tr> 
  <tr> 
   <td>内存散乱</td> 
   <td>基于数组实现</td> 
   <td>基于数组实现</td> 
  </tr> 
  <tr> 
   <td>增删快，查找慢</td> 
   <td>线程不安全</td> 
   <td>线程不安全</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>利于索引，不便插删</td> 
   <td>效率低</td> 
  </tr> 
 </tbody> 
</table>

**Map**接口有三个实现类：

<table style="width:500px;"> 
 <tbody> 
  <tr> 
   <td><strong>HashMap</strong></td> 
   <td><strong>HashTable</strong></td> 
   <td><strong>LinkedHashMap</strong></td> 
  </tr> 
  <tr> 
   <td> <p>基于hash表的<strong>Map</strong>接口实现</p> </td> 
   <td>线程安全</td> 
   <td><strong>HashMap</strong>的子类</td> 
  </tr> 
  <tr> 
   <td>线程不安全</td> 
   <td>低效</td> 
   <td>保存记录的插入顺序</td> 
  </tr> 
  <tr> 
   <td>高效</td> 
   <td>不支持null值和null键</td> 
   <td>&nbsp;</td> 
  </tr> 
 </tbody> 
</table>

**Set**接口有两个实现类：

<table style="width:500px;"> 
 <tbody> 
  <tr> 
   <td><strong>HashSet</strong></td> 
   <td><strong>LinkedHashSet</strong></td> 
  </tr> 
  <tr> 
   <td>底层由<strong>HashMap</strong>实现</td> 
   <td>继承<strong>HashSet</strong>同时基于<strong>LinkedHashMap</strong>实现</td> 
  </tr> 
  <tr> 
   <td>不允许集合中有重复的值</td> 
   <td>底层使用的是<strong>LinkedHashMap</strong></td> 
  </tr> 
 </tbody> 
</table>

**3.区别**

**List**集合中对象按照索引位置排序，可以有重复的对象，允许按照对象在集合中的索引位置检索对象，例如通过list.get(i)来获取集合中的元素；**Map**中的每一个元素包括一个键和一个值，成对出现，键对象不可以重复，值可以重复；**Set**集合中的对象不按照特定的方式进行排序，并且没有重复的对象，但它的实现类能对集合中的对象按照特定的方式排序，例如**TreeSet**可以按照默认的方式排序，也可以实现**Java.utilComparator<Type>**接口来自定义排序方式。