Java---集合类

集合：存放数据的一个容器。

数组：

1. 长度固定

集合类：

1. 长度可变，长度随元素的增加而增加
2. 可存储任意对象

数组和集合的区别：

1. 数组存放基本数据类型和引用类型；集合中只存放引用类型，若放基本数据类型，会自动装箱成引用类型。
2. 数组长度固定，不能再去增长；集合长度可变，随元素的增加而增加。

什么时候使用数组：

若元素个数固定，推荐使用数组。

集合继承体系：

Collection（接口）

• List(有序)

（实现类）

1. ArrayList（数组）
2. LinkList（链表）
3. Vector（数组）

• Set(无序)

（实现类）

1. HashSet（哈希算法）
2. TreeSet（二叉树）