JAVA基础：集合(Collection)

集合(Collection)介绍

数组和集合的区别

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

Collection的由来与功能

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

1. 多个元素,不能有相同的
2. 多个元素,能够按照某个规则排序

针对不同的需求：java就提供了很多集合类，多个集合类的数据结构不同。但是，结构不重要，重要的是能够存储东西,能够判断、获取，把集合共性的内容不断往上提取,最终形成集合的继承体系---->Collection

迭代器(Iterator)介绍

Collection的源码中继承了Iterable，有iterator()这个方法，Iterable是一个接口，它有iterator()这个方法，返回的是Iterator，Iterator也是一个接口，它只有三个方法：

1. hasNext()
2. next()
3. remove()

在ArrayList下找到了iterator实现的身影：它是在ArrayList以内部类的方式实现的！并且，从源码可知：Iterator实际上就是在遍历集合，所以说：我们遍历集合(Collection)的元素都可以使用Iterator，至于它的具体实现是以内部类的方式实现的！

List集合介绍

Collection主要学习集合的类型两种：Set和List，主要讲解List！

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

Collection返回的是Iterator迭代器接口，而List中又有它自己对应的实现–>ListIterator接口
该接口比普通的Iterator接口多了几个方法：
ListIterator可以往前遍历，添加元素，设置元素

List集合常用子类

1. ArrayList：底层数据结构是数组。线程不安全
2. LinkedList：底层数据结构是链表。线程不安全
3. Vector：底层数据结构是数组。线程安全

Set集合介绍

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

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

Set集合常用子类

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