集合

数组和集合的区别：

• 长度的区别

1. 数组的长度固定
2. 集合的长度可变

• 元素的数据类型

1. 数组可以存储基本数据类型，也可以存储引用类型。但是数组的元素只能为同一数据类型。
2. 集合只能存储引用类型（存储的是int，但会自动装箱为Integer）。集合中元素可以为不同的数据类型。

Collection的大致结构体系：

掌握其中的一部分

 

Collection的基础功能：

 迭代器（Iterator）介绍

Collection的源码中继承了Iterable，有iterator()方法，而该方法返回Iterator接口。

该接口有三个方法：hasNext()、next()、remove()

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

 

Collection主要学习集合的类型有两种：Set和List。

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

Collection返回的是Iterator迭代器接口，而List中又有自己对应的实现：ListIterator接口。而ListIterator可以往前遍历，添加元素，设置元素。

List集合常用子类

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

1）ArrayList：底层数据结构是数组。线程不安全。

2）LinkedList：底层数据结构是链表。线程不安全。

3）Vector：底层数据结构是数组。线程安全。

Set集合介绍

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

Set集合常用子类：

1）HashSet集合：底层结构是哈希表（是一个元素为链表的数组）。

2）TreeSet集合：底层结构是红黑树（是一个自平衡的二叉树）。保证元素的排序方式。

3）LinkedHashSet集合：底层结构是哈希表和链表组成。