Java之集合简介

左手的ㄟ右手 2023-01-17 03:24 103阅读 0赞

**一.集合和数组的区别**

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjQwODQ0Nw_size_16_color_FFFFFF_t_70]  
**二.概述**  
集合类存放于java.util包中。集合类存放的都是对象的引用，而非对象本身。常见的集合主要有三种——Set(集）、List（列表）和Map（映射）。其中，List和Set 都实现了 Collection 接口，并且List和Set也是接口，而Map为独立接口。常见的实现类如下：

List 的实现类有：ArrayList、Vector、LinkedList；  
Set 的实现类有：HashSet、LinkedHashSet、TreeSet；  
Map 的实现类有：HashTable、HashMap、LinkedHashMap、TreeMap。

**三.详细讲解**  
**1.List列表 —— 有序、值可重复**  
（1）ArrayList  
优点: 底层数据结构是数组Array，查询快。增删慢。  
缺点: 线程不安全，效率高

（2）Vector  
优点: 底层数据结构是数组Array，查询快。增删慢。  
缺点: 线程安全，效率低  
Vector是实现了 synchronized 的，这也是Vector和ArrayList的唯一的区别。

（3）LinkedList  
优点: 底层数据结构是链表LinkedList，增删快。查询慢。  
缺点: 线程不安全，效率高

\*链表的每一个节点（Node）都包含两方面的内容：【1】节点本身的数据（data）；【2】下一个节点的信息（nextNode）。所以当对LinkedList做添加，删除动作的时候就不用像基于Array的List一样，必须进行大量的数据移动。只要更改nextNode的相关信息就可以实现了。这就是LinkedList的优势。  
**2.Set 集 —— 值不可重复**  
（1）HashSet  
调用add（）方法向Set中添加对象，底层数据结构是哈希表，无序。  
依赖两个方法来保证元素唯一性：hashCode()和equals()。使用对象的值来计算hashcode值，对于两个对象来说hashcode可能相同，所以equals()方法用来判断对象的相等性。

（2）LinkedHashSet  
底层数据结构是双向链表和哈希表，有序。  
由链表保证元素有序，由哈希表保证元素唯一。

（3）TreeSet  
底层数据结构是红黑树，内部实现排序，也可以自定义排序规则。  
自然排序、比较器排序保证元素排序。根据比较的返回值是否是0来保证元素唯一性。

> 针对Collection集合我们到底使用谁呢?(掌握)
> 
> 唯一吗?
> 
>     是：Set
>            排序吗?
>                 是：TreeSet或LinkedHashSet 
>                 否：HashSet 如果你知道是Set，但是不知道是哪个Set，就用HashSet。
>     
>       否：List
>     
>            要安全吗?
>                 是：Vector 
>                 否：ArrayList或者LinkedList
> 
> 查询多：ArrayList  
> 增删多：LinkedList  
> 如果你知道是List，但是不知道是哪个List，就用ArrayList。

**3.Map接口**  
Map接口有三个比较重要的实现类，分别是HashMap、TreeMap和HashTable。

TreeMap是有序的，HashMap和HashTable是无序的。  
Hashtable的方法是同步的，HashMap的方法不是同步的。这是两者最主要的区别。  
这就意味着:

Hashtable是线程安全的，HashMap不是线程安全的。  
HashMap效率较高，Hashtable效率较低。  
如果对同步性或与遗留代码的兼容性没有任何要求，建议使用HashMap。 查看Hashtable的源代码就可以发现，除构造函数外，Hashtable的所有 public 方法声明中都有 synchronized关键字，而HashMap的源码中则没有。  
Hashtable不允许null值，HashMap允许null值（key和value都允许）  
父类不同：Hashtable的父类是Dictionary，HashMap的父类是AbstractMap

**4.方法介绍**  
（1）Collection集合的方法  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjQwODQ0Nw_size_16_color_FFFFFF_t_70 1]  
（2）List方法  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjQwODQ0Nw_size_16_color_FFFFFF_t_70 2]  
（3）Map方法  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjQwODQ0Nw_size_16_color_FFFFFF_t_70 3]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjQwODQ0Nw_size_16_color_FFFFFF_t_70]: /images/20221022/2861acd3845d41c39394890632e03881.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjQwODQ0Nw_size_16_color_FFFFFF_t_70 1]: /images/20221022/b4c50115ae9b4988adf110ceccec807e.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjQwODQ0Nw_size_16_color_FFFFFF_t_70 2]: /images/20221022/e79dbdf2b04f4cfea70dac01fd7980c9.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjQwODQ0Nw_size_16_color_FFFFFF_t_70 3]: /images/20221022/73b58b4a003f4e58b546493c1d6398d5.png