Java集合框架

Java集合类概述
集合特点：元素类型可以不同、集合长度可变、空间不固定。
Arraylist：使用最广泛，几何元素增加或删除操作不频繁时使用。最适合查询。
LinkedList：当需要在集合的中间位置，频繁增加或删除元素时使用。
Vector：与ArrayList类似，但Vector是我线程安全的，所以性能要低于ArrayList。
LikedList>ArrayList>Vector

List接口的实现类具有共同的方法：
add()—向集合中添加元素(增)
remove()—将元素从集合中移除(删)
get()—从集合中合取(取)
set()—修改
size()—查看大小

对象的存储方式分为三种类型，分别是：
1、Set(集)：对象容器中的对象没有顺序，且不能重复。
2、List(列表)：对象容器中的对象按照索引顺序排序，而且可以重复的对象。
3、Map(映射)：对象容器中的元素包含一对“键对象-值对象”映射，其中键对象不能重复，值对象可以重复。
这三种对象的存储方式，对应了Java集合框架中的三个核心接口Set、List、和Map。
在Set和List接口之上，定义接口Collectiom,用于定义存取Set和List类型容器中对象的一些通用操作，包括对象的增加、删除、遍历等。

为支持对象的排序和遍历访问操作，Java集合框架中有提供了几个接口：
1、接口SortedSet为Set类型容器提供排序功能。
2、接口SortedMap是为Map类型容器体工队键对象的排序。
3、接口Iterator提供了对集合对象进行遍历的遍历器。
4、接口Comparable和Comparator用来实现集合中对象的排序。

Collection接口和Itertor接口
在集合框架中，分为两种API：
1、装载数据的集合。
2、操作集合的工具类。

List接口
List接口继承自Collection接口，它有如下特点：
1、List中的元素是有序的。
2、List通常允许重复元素。
3、List的实现类通常支持null元素。
4、可以通过索引访问List对象容器中的元素。

HashSet：速度快，不排序。
TreeSet：速度慢，排序。