java集合（1）：java中的集合简介

雨点打透心脏的1/2处 2022-05-23 02:42 227阅读 0赞

一、java数据结构的简介

java中包含了很多常用的数据结构，如数组、链表、栈、队列、集合、哈希表等，Java集合工具包位于Java.util包下。Java集合框架下大致可以分为如下五个部分：List列表、Set集合、Map映射、迭代器（Iterator、Enumeration）、工具类（Arrays、Collections）。

![20140628144205625][]

集合类主要分为两大类：**Collection和Map**。其中都实现了Iterator接口，其中是用来进行遍历集合的一个方法（**不能遍历Map，只用来遍历Collection**）。

1） Collection是List、Set等集合高度抽象出来的接口，它包含了这些集合的基本操作，它主要又分为两大部分：List和Set。

2）List接口通常表示一个列表（数组、队列、链表、栈等），其中的**元素可以重复**，**而且元素是有序的**，常用实现类为**ArrayList**和**LinkedList**，另外还有不常用的**Vector**和**Stack**。另外，LinkedList还是实现了Queue接口，因此也可以作为队列使用。

List接口包含的实现类：**ArrayList、LinkedList、Vector、Stack**

3）Set接口通常表示一个集合，其中的元素**不允许重复**（通过hashcode和equals函数保证），常用实现类有**HashSet**和**TreeSet**，**HashSet**是通过Map中的**HashMap**实现的，而**TreeSet**是通过Map中的**TreeMap**实现的。另外，TreeSet还实现了**SortedSet**接口，因此是有序的集合（集合中的元素要实现Comparable接口，并覆写Compartor函数才行）。

Set接口包含的实现类：**HashSet、TreeSet**

<table> 
 <tbody> 
  <tr> 
   <td>我们看到，抽象类AbstractCollection、AbstractList和AbstractSet分别实现了Collection、List和Set接口，这就是在Java集合框架中用的很多的适配器设计模式，用这些抽象类去实现接口，在抽象类中实现接口中的若干或全部方法，这样下面的一些类只需直接继承该抽象类，并实现自己需要的方法即可，而不用实现接口中的全部抽象方法。</td> 
  </tr> 
 </tbody> 
</table>

4） Map是一个映射接口，其中的每个元素都是一个**key-value键值对**，同样抽象类AbstractMap通过适配器模式实现了Map接口中的大部分函数，**TreeMap**、**HashMap**、**WeakHashMap**等实现类都通过继承AbstractMap来实现，另外，不常用的**HashTable**直接实现了Map接口，它和Vector都是JDK1.0就引入的集合类。

Map接口包含的实现类：**TreeMap**、**HashMap**、**WeakHashMap、HashTable**

5）Iterator是遍历集合的迭代器（**不能遍历Map，只用来遍历Collection**），Collection的实现类都实现了iterator()函数，它返回一个Iterator对象，用来遍历集合，**ListIterator则专门用来遍历List**。而Enumeration则是JDK1.0时引入的，作用与Iterator相同，但它的功能比Iterator要少，它只能再Hashtable、Vector和Stack中使用。

6）**Arrays和Collections是用来操作数组、集合的两个工具类**，例如在ArrayList和Vector中大量调用了Arrays.Copyof()方法，而Collections中有很多静态方法可以返回各集合类的synchronized版本，即线程安全的版本，当然了，**如果要用线程安全的结合类，首选Concurrent并发包下的对应的集合类（就是juc包，其中有很多关于线程安全的集合、线程的相关类）**。

二、

![70][]

![70 1][]

[20140628144205625]: /images/20220523/eac6e892653a4d85b4cdadff9221ebcb.png
[70]: /images/20220523/fba1a3849aff44bb9c03c48d18dc3757.png
[70 1]: /images/20220523/8547568c4736455a8610050c5b9162e7.png