集合基本概念

1、集合和数组区别

集合长度可变，数组长度不可变；

集合只能存储对象，数组可以存储对象和基本数据类型；

集合存储的类型不唯一，可以存储该对象或其子类对象，数组存储类型唯一；

2、集合框架构成及其分类图

3、每个集合的特点：

顶层：Collection集合是单列集合，Map集合是双列集合

Collection接口的子接口：（List接口和Set接口）

List类（有序、可以重复）下重要实现类：List类下有特有的迭代器：ListIterator，可以在迭代时进行更多的操作。

1）Vector:内部是数组结构；线程安全，同步的，效率低，几乎不用；

2）ArrayList：内部是数组结构；不同步，效率高；主要是查询速度快；

3）LinkedList：内部是链式结构；不同步；增删速度快；

Set类（无序，唯一）下已知重要类：

1）HashSet：内部数据结构是hash表，是不同步的

2）TreeSet：内部数据结构式二叉树，可以进行排序，传入一个comparator比较器，或者让集合里面的对象自身具有比较功能，也就是实现comparable接口。

3）LinkedHashSet：既能保证唯一，也能保证有序。

Map接口下的重要实现类：

1）HashTable：内部结构是Hash表，是同步的，不允许null作为键，作为值（properties为其重要子类）

1）HashMap：内部结构是Hash表，是不同步的，允许null作为键，作为值

2）TreeMap：内部结构式二叉树，是不同步的，可以对map集合的键排序