Java集合框架

一定义：集合（Collection）是所有集合类的根接口，同时Collection接口是一个泛型接口

二：（1）为什么会出现集合类呢？
面向对象的语言对事物的体现都是以对象的形式，所以为了方便更多的对多个对象的操作，就对对象进行存储，集合就是存储对象最常用的一种方式。
（2）数组和集合类同是容器，有什么不同？
数组虽然也可以存储对象，但长度是固定的，集合长度是可变的；数组中可以存储基本数据类型，集合只能存储对象。

三：集合类的特点：
（1）集合只用于存储对象，集合长度是可变的，集合可以存储不同类型的对象。
因为每一个容器对数据的存储方式不同，所以出现了如此多的容器。
最顶层的Collection接口声明了一组管理其存储的元素的方法。最常用的有下面几类：
1、 boolean add(E e)添加对象，它的参数类型属于泛型，可以接收任意数据类型。
2、 boolean remove(Object o)删除对象
3、 int size()返回集合中元素的数量
4、 boolean isEmpty()判断集合是否为空
5、 boolean contains(Object o)判断集合中是否含有指定元素
6、 Iterator iterator()返回集合元素的迭代器
（2）在以上的方法中，第6个的迭代器实际就是取出集合元素的一种方式。它从前到后把集合中所有的元素都访问一遍，它声明的主要方法有：
1、 boolean hasNext()判断是否还有元素可以迭代
2、 E next()返回迭代的下一个元素

四：Collection集合中存储的都是对象的引用。
List集合：元素是有序的，可以重复；Set集合：元素是无序的，不可以重复。
List接口的实现类有ArrayList、LinkedList、Vector，这三者的特点是：
ArrayList的底层数据结构是动态数组结构，对元素的查询效率很高，但是对元素的插入或删除速度很慢；
LinkedList的底层数据结构是双向链表数据结构，它针对频繁的插入或删除元素的操作时效率很高，但不适合快速的随机访问某个位置的元素。
Vector内部也是使用动态数组来存储对象的，提供的操作方法几乎跟ArrayList一样，可以看成是旧版的ArrayList类。
Vector和ArrayList不同的是，它提供了一个返回元素是枚举(Enumeration)对象的elements方法，它和Iterator类似。另外，Vector是同步的，线程安全的；而ArrayList是不同步的，即线程不安全的。如果不需要考虑线程的话，一般使用ArrayList。
另外，LinkedList具有一些特殊的方法：addFirst、removeFirst等方法，利用这些方法，我们可以模拟一个队列或是堆栈的数据结构。
我们知道ArrayList中的元素是有序可以重复的，那么如果想去除重复元素的话，可以通过定义一个临时容器ArrayList来实现。

五：Set接口的实现类有HashSet、TreeSet。
HashSet底层的数据结构是哈希表，线程不同步；TreeSet的底层数据结构是二叉树，支持元素的自然排序。
注意：List集合判断元素是否相同或者是移除元素，依据的是元素的equals方法；
HashSet集合判断元素是否存在及删除操作时，依赖的是元素的hashCode和equals方法

六：Comparable接口和Comparator接口
java.lang.Comparable接口会强行对实现它的每个类的对象进行整体排序，也就是类的自然排序。所以它适用于一个类有自然顺序的时候，但是它有局限性，一个类只能实现该接口一次，即只能定义一种自然排序的规则。

七：Comparable接口方法：int compareTo(T o)
利用Comparable接口创建自定义类的排序顺序，只要实现compareTo()方法即可。通常都是依赖几个数据成员的自然排序。同时类也应该覆盖equals()和hashCode()以确保两个相等的对象返回同一个哈希码。
Comparator接口方法：int compare(T o1, T o2)
如果想让排序集合使用不同的比较方法，可以将一个实现Comparator接口的类的对象(自定义的比较器)传递给排序集合的构造器。

八：Map接口：它定义了存储键/值对的方法，其中“键”是唯一的。可以根据“键”和它相对应的一个“值”。和Set集合基本类似。
Map接口的实现类有Hashtable、HashMap、TreeMap，三者的特点是：
（1） Hashtable底层是哈希表数据结构，不可以存入null键和null值，线程同步。
（2） HashMap底层是哈希表的数据结构，允许使用null键和null值，和Hashtable类大致相同，该集合是不同步的。
（3） TreeMap底层是二叉树数据结构，线程不同步，可以用于给Map集合中的键进行排序。