Java集合类

一、集合类（Collection）：

　　1）用于存储对象；长度可变；存储不同类型对象；

　　2）集合类和数组的区别：

　　　　（1）数组长度不变；集合类可变；

　　　　（2）数组中数据都是同类型；集合类可以不同；

二、集合框架的构成和分类：

?　　

三、常用接口：

（1）List(列表)：可存放重复元素，元素存取是有序的；该集合体系有索引；

（2）Set(集合)：不可存放重复元素，元素存取是无序的；该集合体系没有索引；

　　//无序：存入和取出的顺序不一致；

四、List中常用类：

?1.ArrayList：数组结构；线程不同步，增删速度慢，查询速度快。1.2jdk

?2.LinkedList：链表结构；增删速度快，查询速度慢。

?3.Vector：数组结构；线程同步；已被ArrayList替代；1.0jdk；colleciton—1.2jdk；

//Vector特有方法名包含element；

//Vector枚举：elements；实现Enumeration；枚举和迭代器相似；

4.Stack；//了解；

五、Set中常用类：

1.HashSet：哈希表结构；线程不同步;通过hashCode和equals两方法保证数据的唯一性；如果hashCode相同才判断元素的equals；

2.LinkedHashSet；

3.TreeSet：二叉树；自然顺序排序；通过compareTo或者compare两方法保证元素唯一性；元素以二叉树形式存放；

?TreeSet的两种排序：

（1）实现Comparable接口：根据compareTo的返回值排序；

（2）实现Comparator接口：根据compare的返回值排序；

//两种比较器都存在时，第2种优先于第1种；