集合Collection总览

系统管理员 2021-09-15 04:22 379阅读 0赞

# 前言 #

> 声明，本文使用的是JDK1.8

从今天开始正式去学习Java基础中最重要的东西—>**集合**

无论在开发中，在面试中这个知识点都是非常非常重要的，因此，我在此花费的时间也是很多，得参阅挺多的资料，下面未必就做到日更了…

当然了，如果讲得有错的地方还请大家多多包涵并不吝在评论去指正～

# 一、集合(Collection)介绍 #

## 1.1为什么需要Collection ##

1.  Java是一门面向对象的语言，就免不了处理对象
2.  为了方便操作多个对象，那么我们就得把这多个对象存储起来
3.  想要存储多个对象(变量),很容易就能想到一个**容器**
4.  常用的容器我们知道有–>StringBuffered,数组(虽然有对象数组，但是数组的长度是不可变的！)
5.  所以，Java就为我们提供了集合(Collection)～

## 1.2数组和集合的区别 ##

接下来，我们可以对数组和集合的区别来分析一下：

数组和集合的区别:

*  1:长度的区别  
    
    
     *  **数组的长度固定**
     *  **集合的长度可变**
 *  2:内容不容  
    
    
     *  数组存储的是同一种类型的元素
     *  集合可以存储不同类型的元素(但是一般我们不这样干..)
 *  3:元素的数据类型  
    
    
     *  数组可以存储基本数据类型,也可以存储引用类型
     *  **集合只能存储引用类型(你存储的是简单的int，它会自动装箱成Integer)**

## 1.3Collection的由来与功能 ##

**Collection的由来：**

*  集合可以存储多个元素,但我们**对多个元素也有不同的需求**  
    
    
     *  多个元素,不能有相同的
     *  多个元素,能够按照某个规则排序
 *  针对不同的需求：java就提供了很多集合类，多个集合类的数据结构不同。但是，结构不重要，重要的是**能够存储东西,能够判断,获取**
 *  把集合**共性的内容不断往上提取**,最终形成集合的继承体系—->Collection

Collection的大致结构体系是这样的：

![1628e4e1f6a487f2_w_720_h_385_f_jpeg_s_27756][]

但是，一般我们要掌握的并不需要那么多，只需要掌握一些常用的集合类就行了。下面我**圈出来的那些**：

![1628e4e1f69d1124_w_1328_h_763_f_png_s_100521][]

**再次精减：**

![1628e4e211b855e9_w_1213_h_556_f_bmp_s_2023894][]

Collection的基础功能：

![1628e4e1f73ea209_w_1651_h_827_f_png_s_94001][]

![1628e4e1f75125d8_w_1292_h_578_f_png_s_42527][]

# 二、迭代器(Iterator)介绍 #

我们可以发现Collection的源码中继承了Iterable，有iterator()这个方法…

![1628e4e1f8ddab70_w_1590_h_312_f_png_s_40117][]

点进去看了一下，Iterable是一个接口：

![1628e4e23f10a829_w_1023_h_539_f_png_s_17609][]

它有iterator()这个方法，返回的是**Iterator**

再来看一下，Iterator也是一个接口，它只有三个方法：

*  hasNext()
 *  next()
 *  remove()

![1628e4e24a68a5e0_w_1351_h_775_f_png_s_58200][]

可是，我们没能找到对应的实现方法，只能往Collection的子类下找找了，于是我们找到了—>ArrayList(该类后面会说)

于是，我们在ArrayList下找到了iterator实现的身影：它是在ArrayList以**内部类的方式实现**的！并且，从源码可知：**Iterator实际上就是在遍历集合**

![1628e4e2671465f5_w_1578_h_791_f_png_s_107948][]

所以说：我们**遍历集合(Collection)的元素都可以使用Iterator**，至于它的具体实现是以内部类的方式实现的！

![1628e4e2686de25a_w_1213_h_556_f_bmp_s_2023894][]

# 三、List集合介绍 #

从上面已经可以看到了，Collection主要学习集合的类型两种：**Set和List**，这里主要讲解List！

我们来看一下List接口的方法，比Collection多了一点点：

*  List集合的**特点**就是：**有序(存储顺序和取出顺序一致),可重复**

![7LltU1W.png][]

Collection返回的是Iterator迭代器接口，而List中又有它自己对应的实现–>**ListIterator接口**

该接口比普通的Iterator接口多了几个方法：  
![4vElNDK.png][]

从方法名就可以知道：**ListIterator可以往前遍历，添加元素，设置元素**

## 3.1List集合常用子类 ##

List集合常用的子类有三个：

*  ArrayList  
    
    
     *  底层数据结构是数组。线程不安全
 *  LinkedList  
    
    
     *  底层数据结构是链表。线程不安全
 *  Vector  
    
    
     *  底层数据结构是数组。线程安全

**现在知道有三个常用的集合类即可，后面会开新的文章来讲解的**～

# 四、Set集合介绍 #

从Set集合的方法我们可以看到：方法没有比Collection要多

*  Set集合的特点是：**元素不可重复**

![xN5H5X1.png][]

## 4.1Set集合常用子类 ##

*  HashSet集合  
    
    
     *  A:底层数据结构是哈希表(是一个元素为链表的数组)
 *  TreeSet集合  
    
    
     *  A:底层数据结构是红黑树(是一个自平衡的二叉树)
     *  B:保证元素的排序方式
 *  LinkedHashSet集合  
    
    
     *  A:：底层数据结构由哈希表和链表组成。

# 五、最后 #

本篇主要概括了Collection的要点，并没有深入去研究各种的集合类，该部分留到新开的章节去讲解，敬请期待～～

明天是清明节(回家)，这两天是不更新集合的了，如果在家有空可能会刷几道算法题然后整理后会更新公众号～

**文章的目录导航**：[https://zhongfucheng.bitcron.com/post/shou-ji/gong-zhong-hao-wen-zhang-zheng-li][https_zhongfucheng.bitcron.com_post_shou-ji_gong-zhong-hao-wen-zhang-zheng-li]

参考资料：

*  Core Java
 *  数据结构与算法分析，Java语言描述

> 如果文章有错的地方欢迎指正，大家互相交流。习惯在微信看技术文章，想要获取更多的Java资源的同学，可以**关注微信公众号:Java3y**

[1628e4e1f6a487f2_w_720_h_385_f_jpeg_s_27756]: https://user-gold-cdn.xitu.io/2018/4/4/1628e4e1f6a487f2?w=720&h=385&f=jpeg&s=27756
[1628e4e1f69d1124_w_1328_h_763_f_png_s_100521]: https://user-gold-cdn.xitu.io/2018/4/4/1628e4e1f69d1124?w=1328&h=763&f=png&s=100521
[1628e4e211b855e9_w_1213_h_556_f_bmp_s_2023894]: https://user-gold-cdn.xitu.io/2018/4/4/1628e4e211b855e9?w=1213&h=556&f=bmp&s=2023894
[1628e4e1f73ea209_w_1651_h_827_f_png_s_94001]: https://user-gold-cdn.xitu.io/2018/4/4/1628e4e1f73ea209?w=1651&h=827&f=png&s=94001
[1628e4e1f75125d8_w_1292_h_578_f_png_s_42527]: https://user-gold-cdn.xitu.io/2018/4/4/1628e4e1f75125d8?w=1292&h=578&f=png&s=42527
[1628e4e1f8ddab70_w_1590_h_312_f_png_s_40117]: https://user-gold-cdn.xitu.io/2018/4/4/1628e4e1f8ddab70?w=1590&h=312&f=png&s=40117
[1628e4e23f10a829_w_1023_h_539_f_png_s_17609]: https://user-gold-cdn.xitu.io/2018/4/4/1628e4e23f10a829?w=1023&h=539&f=png&s=17609
[1628e4e24a68a5e0_w_1351_h_775_f_png_s_58200]: https://user-gold-cdn.xitu.io/2018/4/4/1628e4e24a68a5e0?w=1351&h=775&f=png&s=58200
[1628e4e2671465f5_w_1578_h_791_f_png_s_107948]: https://user-gold-cdn.xitu.io/2018/4/4/1628e4e2671465f5?w=1578&h=791&f=png&s=107948
[1628e4e2686de25a_w_1213_h_556_f_bmp_s_2023894]: https://user-gold-cdn.xitu.io/2018/4/4/1628e4e2686de25a?w=1213&h=556&f=bmp&s=2023894
[7LltU1W.png]: https://i.imgur.com/7LltU1W.png
[4vElNDK.png]: https://i.imgur.com/4vElNDK.png
[xN5H5X1.png]: https://i.imgur.com/xN5H5X1.png
[https_zhongfucheng.bitcron.com_post_shou-ji_gong-zhong-hao-wen-zhang-zheng-li]: https://zhongfucheng.bitcron.com/post/shou-ji/gong-zhong-hao-wen-zhang-zheng-li