Collection总览

前言：

本文使用的是jdk1.8

从今天开始学习Java基础中最重要的东西，集合

无论在开发中还是在面试中，这个知识点都是非常重要的，因此要花费时间在上面

一集合Collection介绍

1.1 为什么需要Collection介绍

1、Java是一门面向对象的语言，就免不了处理对象

2、为了方便操作多个对象，那么我们就得把这多个对象存储起来

3、想要存储多个对象（变量），很容易就能想到一个容器

4、常用得容器我们知道有，StringBuffered，数组（虽然有对象数组，但是数组得长度是不可变的）

5、所以Java就为我们提供了集合（Collection）

 

1.2数组和集合的区别

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

数组和集合的区别：

1：长度的区别

　　数组的长度固定

　　集合的长度可变

2：内容不容

　　数组存储的是同一种类型的元素

　　集合可以存储不同类型的元素，但我们一般不这么干

3：元素的数据类型

　　数组可以存储基础数据类型，也可以存储引用类型

　　集合只能存储引用类型（你存储的是简单的int，它会自动装箱成Integer）

 

1.3 Collection 的由来与功能

Collection的由来：

　　集合可以存储多个元素，但是我们对多个元素也有不同的需求

　　　　多个元素，不能有相同的

　　　　多个元素，能够按照某个规则排序

　　针对不同的需求，Java就提供了很大集合类，多个集合类的数据结构不同，但是结构不重要，重要的是能够存储东西，能够判断，获取

　　把集合共性的内容不断往上提取，最终形成集合的继承体系

　　Collection

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

 

 但是我们一般并不需要那么多，只需要掌握一些常用的集合类就行了

精简

 

 

Collection的基础功能

 

 

框出来的是jdk1.8的新方法

Collection的功能
1、添加功能
    boolean add(Object obj)：添加一个元素
    boolean addAll(Collection c)：添加一个集合的元素
2、删除功能
    void clear()：移除所有的元素
    boolean remove(Object):移除一个元素
    boolean removeAll(Collection c):移除一个集合的元素，只要有一个元素被移除了就返回true
3、判断功能
    boolean contains(Object o) :判断集合是否包含该元素
    boolean containsAll(Collection c)：判断集合是否包含指定的集合元素，只有包含所有的元素才叫包含
    boolean isEmpty()：判断集合是否为空
4、获取功能
    Iterator<E> iterator():迭代器
5、长度功能
    int size():元素的个数
6、交集功能
    boolean retainAll(Collection c)：返回值表示集合A是否发生变化

 

二、迭代器（Iterator）介绍

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

返回的是Iterator，Iterator也是一个接口，它只有三个方法：

　　hasNext()

　　next()

　　remove()

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

 

三、List的集合介绍

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

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

List集合的特点就是有序，可重复，存储顺序和取出顺序一致

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

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

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

 

3.1List集合常用子类

List集合常用的子类有三个

ArrayList

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

LinkedList

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

Vector

　　底层是数据，线程安全

现在知道有三个常用的集合类即可

 

四、Set集合介绍

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

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

4.1Set常用的子类

HashSet集合

底层数据结构是哈希表，是一个元素为链表的数组

TreeSet集合

　　底层数据结构是红黑树，是一个自平衡的二叉树

　　保证元素的排序方法

ListedHashSet集合

　　底层数据结构由哈希表和链表组成

五、最后

本篇主要概括了Collection的要点，并没有深入去研究各种的集合类