Java----集合梳理

以你之姓@ 2022-05-30 00:35 200阅读 0赞

集合是Java中一个很重要的组成部分。  
先来看一张集合的图：  
![这里写图片描述][SouthEast]

一张图基本上集合的框架结构就清楚了。  
后面，再针对这张图上面的结构一一分析：

# 1.常用的集合梳理 #

了解集合，最容易的办法就是了解Collection（注意区分Collections，collections是一个工具类）  
Collection的接口  
![这里写图片描述][SouthEast 1]

Collection的实现子类  
![这里写图片描述][SouthEast 2]  
![这里写图片描述][SouthEast 3]  
![这里写图片描述][SouthEast 4]

# 2.常用的集合解释 #

虽然集合有很多很多，但是，我们在编程中并不是全部用上，大多数都是只有特殊时候才会用上。  
下面列举一些常用的集合，进行分析：

<table> 
 <thead> 
  <tr> 
   <th>名称</th> 
   <th align="center">特点</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>map</td> 
   <td align="center">键值对，key不可重复</td> 
  </tr> 
  <tr> 
   <td>list</td> 
   <td align="center">有序，可重复，以元素安插顺序来放置元素，不会重新排列</td> 
  </tr> 
  <tr> 
   <td>set</td> 
   <td align="center">无序，不可重复，使用内部排列机制</td> 
  </tr> 
  <tr> 
   <td>queue</td> 
   <td align="center">先进先出</td> 
  </tr> 
 </tbody> 
</table>

List系列

<table> 
 <thead> 
  <tr> 
   <th>名称</th> 
   <th align="center">特点</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>ArrayList</td> 
   <td align="center">优先随机访问，数组实现，适合查询</td> 
  </tr> 
  <tr> 
   <td>LinkedList</td> 
   <td align="center">适用于频繁的添加删除元素</td> 
  </tr> 
  <tr> 
   <td>Vector</td> 
   <td align="center">AbstractList的实现类，同步，线程更加安全</td> 
  </tr> 
  <tr> 
   <td>Steak</td> 
   <td align="center">模拟栈的结构，先进后出</td> 
  </tr> 
 </tbody> 
</table>

Set系列

<table> 
 <thead> 
  <tr> 
   <th>名称</th> 
   <th align="center">特点</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>HashSet</td> 
   <td align="center">常用于存储重复自由的集合，需要采用适当分配哈希码的方式来实现hashCode()方法（需重写hashcode和equals()）</td> 
  </tr> 
  <tr> 
   <td>LinkedHashSet</td> 
   <td align="center">扩展了HashSet,当需要跟踪插入的元素数据时，其迭代器按照元素的插入顺序来访问各个元素，提供了一个可访问各个元素的有序集合</td> 
  </tr> 
  <tr> 
   <td>TreeSet</td> 
   <td align="center">常用于有序方式插入和抽取元素，故元素应该是可排序的元素</td> 
  </tr> 
  <tr> 
   <td>SortSet</td> 
   <td align="center">保持元素的有序序列，必须实现Comparable</td> 
  </tr> 
 </tbody> 
</table>

Map系列

<table> 
 <thead> 
  <tr> 
   <th>名称</th> 
   <th align="center">特点</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>HashMap</td> 
   <td align="center">遍历速度慢，插入删除速度快，随机访问速度快，适合海量数据，o(1)的随机访问速度，不是可遍历</td> 
  </tr> 
  <tr> 
   <td>Hashtable</td> 
   <td align="center">里面的方法几乎都是同步的，线程安全。Hashtable不允许存放null值(键和值都不可以)，而HashMap可以</td> 
  </tr> 
  <tr> 
   <td>LinkedHashMap</td> 
   <td align="center">LinkedHashMap 实现与 HashMap 的不同之处在于，LinkedHashMap 维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，该迭代顺序可以是插入顺序或者是访问顺序，该集合不是线程安全</td> 
  </tr> 
  <tr> 
   <td>TreeMap</td> 
   <td align="center">使用了二叉权的数据结构，key是有序，保存其唯一性用到了hashCode()、equals()以及比较器（唯一性判断,键排序同TreeSet）</td> 
  </tr> 
 </tbody> 
</table>

相对于集合的各种的方法，可以查看API，这个没什么好说的。

# 3.集合的一些小问题 #

## 3.1 ArrayList、Vector、LinkedList的区别 ##

<table> 
 <thead> 
  <tr> 
   <th>分类</th> 
   <th>ArrayList</th> 
   <th align="center">Vector</th> 
   <th>LinkedList</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>方式</td> 
   <td>数数组方式存储数据，允许直接按序号索引元素</td> 
   <td align="center">数组方式存储数据，允许直接按序号索引元素</td> 
   <td>双向链表实现存储</td> 
  </tr> 
  <tr> 
   <td>特点</td> 
   <td>索引数据快而插入数据慢</td> 
   <td align="center">索引数据快而插入数据慢</td> 
   <td>索引慢，插入速度较快</td> 
  </tr> 
  <tr> 
   <td>安全</td> 
   <td>非线程安全</td> 
   <td align="center">synchronized修饰，线程安全</td> 
   <td>非线程安全</td> 
  </tr> 
 </tbody> 
</table>

## 3.2 Iterator接口的作用 ##

collection实现了Iterator接口，而集合是collection的实现，所以集合实现了Iterator接口。

Iterator接口有hasNext(),next(),remove()三个方法，所以Iterator接口方法能以迭代方式逐个访问集合的各个元素，并且安全的从collection中去除适当的元素。

注意：  
**在Iterator进行删除操作会对底层的Collection带来影响，迭代器是快速修复，所以，当迭代器对数据进行迭代的时候有其他的线程修改底层集合，Iterator会抛出ConcurentModificationException，并且立即失败。**

## 3.3 Comparable接口和Comparable接口 ##

这两个接口是比较接口，对于String等内建类实现Comparable以提供一种排序方式，对于其余类，可实现Comparator来定义自己的比较方式。

<table> 
 <thead> 
  <tr> 
   <th>分类</th> 
   <th>Comparable</th> 
   <th align="center">Comparable</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>适用于</td> 
   <td>有自然排序</td> 
   <td align="center">不可自然排序或者不喜欢Comparable默认排序方式</td> 
  </tr> 
  <tr> 
   <td>使用</td> 
   <td>实现comparaTo()</td> 
   <td align="center">自定义比较器</td> 
  </tr> 
 </tbody> 
</table>

# 4.总结 #

集合就先说在这里，以后有新的会持续更新。

参考：  
[https://www.jianshu.com/p/ff69ec0fa1a5][https_www.jianshu.com_p_ff69ec0fa1a5]  
Java API

[SouthEast]: /images/20220530/583140b3cfda49e98d8afaefd94bf443.png
[SouthEast 1]: /images/20220530/0716a4d50e4f4b88a2f9463beb5d2cee.png
[SouthEast 2]: /images/20220530/95ae9b05c2f3412d801e6b65b2af6f09.png
[SouthEast 3]: /images/20220530/aee2f149f33c4e5898695908b986555a.png
[SouthEast 4]: /images/20220530/681e250ffcd04632b9395380e5a8ba92.png
[https_www.jianshu.com_p_ff69ec0fa1a5]: https://www.jianshu.com/p/ff69ec0fa1a5