Collection类

一、集合(Collection)介绍

之前在学集合的时候，先是整理了Map类，所以这次补上Collection类。
来自3y大哥的集合知识

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的大致结构体系是这样的：

Collection的基础功能：

二、迭代器(Iterator)介绍

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

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

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

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

• hasNext()

• next()

• remove()

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

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

三、List集合介绍

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

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

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

3.1List集合常用子类

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

• ArrayList

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

• LinkedList

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

• Vector

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

四、Set集合介绍

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

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

4.1Set集合常用子类

• HashSet集合

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

• TreeSet集合

– A:底层数据结构是红黑树(是一个自平衡的二叉树)

– B:保证元素的排序方式

• LinkedHashSet集合

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

• TreeSet集合

– A:底层数据结构是红黑树(是一个自平衡的二叉树)

– B:保证元素的排序方式

• LinkedHashSet集合

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

、