第2节Collection集合

Collection：

1、集合类体系架构

2、 Collection集合概述

1. 是单例集合的顶层接口，它表示一组对象，这些对象也叫做Collection元素
2. JDK不提供此接口的任何直接实现，它提供更具体的接口（如Set和List）实现

3、创建collection对象

1. 多态的方式
2. 具体的实现类ArrayList

4、 collection集合遍历

1. iterator:迭代器遍历，Iterator iterator()方法
2. 常用方法：
   1.next（）：返回迭代的下一个元素；
   2.Boolean hasNext（）如果迭代具有更多的元素，返回True

List：

1、 有序集合（序列），用户可以精确控制列表中每个元素的插入位置，用户可以用整数索引访问
2、与Set不同，列表元素允许重复元素
3、 特点：有序；可重复
4、LinkedList集合特有功能：addFirst（）、addLast（）、getFirst（）等

---

Set：

1、不包含重复元素的集合
2、没有带索引的方法，，所以不能使用普通for循环遍历
3、 HashSet集合保证元素唯一性，需要重写hashCode()和equal()
4、LinkedHashSet特点

1. 哈希表和链表实现的Set接口，具有预测的迭代次序
2. 由链表表示元素有序
3. 由哈希表保证元素的唯一性，没有重复元素

5、TreeSet特点

1. 元素有序，这里的有序表示按照一定的顺序排序，而不是存储和取出顺序，具体排序方式取决于构造方法：
   1、TreeSet():无参，根据自然排序，即按照字母排序
   2、TreeSet(Comparator comparator):根据指定比较器排序

2. 没有索引方法，不能使用普通的for循环

3. 由于是Set集合，不包含重复元素

Map：

泛型：

补充：