集合Collection总览

前言

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

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

不管在开发中，在面试中这个知识点都是很是很是重要的，所以，我在此花费的时间也是不少，得参阅挺多的资料，下面未必就作到日更了...

固然了，若是讲得有错的地方还请你们多多包涵并不吝在评论去指正～

1、集合(Collection)介绍

1.1为何须要Collection

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

1.2数组和集合的区别

接下来，咱们能够对数组和集合的区别来分析一下：

数组和集合的区别:

• 1:长度的区别

  • 数组的长度固定
  • 集合的长度可变

• 2:元素的数据类型

  • 数组能够存储基本数据类型,也能够存储引用类型
  • 集合只能存储引用类型(你存储的是简单的int，它会自动装箱成Integer)

1.3Collection的由来与功能

Collection的由来：

• 集合能够存储多个元素,但咱们对多个元素也有不一样的需求

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

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

可是，通常咱们要掌握的并不须要那么多，只须要掌握一些经常使用的集合类就好了。下面我圈出来的那些：

再次精减：

Collection的基础功能：

2、迭代器(Iterator)介绍

咱们能够发现Collection的源码中继承了Iterable，有iterator()这个方法...

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

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

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

• hasNext()
• next()
• remove()

但是，咱们没能找到对应的实现方法，只能往Collection的子类下找找了，因而咱们找到了--->ArrayList(该类后面会说)

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

因此说：咱们遍历集合(Collection)的元素均可以使用Iterator，至于它的具体实现是之内部类的方式实现的！

3、List集合介绍

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

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

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

Collection返回的是Iterator迭代器接口，而List中又有它本身对应的实现-->ListIterator接口

该接口比普通的Iterator接口多了几个方法：

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

3.1List集合经常使用子类

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

• ArrayList

  • 底层数据结构是数组。线程不安全

• LinkedList

  • 底层数据结构是链表。线程不安全

• Vector

  • 底层数据结构是数组。线程安全

如今知道有三个经常使用的集合类便可，后面会开新的文章来说解的～

4、Set集合介绍

从Set集合的方法咱们能够看到：方法没有比Collection要多

• Set集合的特色是：元素不可重复

4.1Set集合经常使用子类

• HashSet集合

  • A:底层数据结构是哈希表(是一个元素为链表的数组)

• TreeSet集合

  • A:底层数据结构是红黑树(是一个自平衡的二叉树)
  • B:保证元素的排序方式

• LinkedHashSet集合

  • A:：底层数据结构由哈希表和链表组成。

5、最后

本篇主要归纳了Collection的要点，并无深刻去研究各类的集合类，该部分留到新开的章节去讲解，敬请期待～～

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

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

参考资料：

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

若是文章有错的地方欢迎指正，你们互相交流。习惯在微信看技术文章，想要获取更多的Java资源的同窗，能够 关注微信公众号:Java3y