为了方便对象的操作，java设计了一套API表示数据结构。

线程安全的：Vector Hashtable 但是线程安全也就是不能并发访问。所以效率也低。

线程不安全的: List Map Set 其中List和Set继承了Collection接口。Map没有继承Collection接口

Set:不能有重复元素,HashSet 和TreeSet.前者无序后者有序。

List：可以存在重复元素。ArrayList和LinkedList。前者是数组的形式实现。后者是以链表的形式实现。

Map：采用了关键字和值的形式。在一个Map集合中。关键字必须唯一。实现类有HashMap和TreeMap。

JDK自带了一个处理集合框架的工具类Collections。里面有将线程不安全的集合框架转换成线程安全的集合框架。

????Comparator接口和Comparable接口的区别和作用.

????????实现前者表示对象在集合中可以依据某个属性进行排序。实现了Comparator接口，必须实现compare(Object obj01,Object obj02).如直接调用Collections.sort() 排序

????????后者表示实现一个比较器.调用Collections.sort(集合,比较器)可以对集合框架排序

????对于一些算法上面还会使用到Stack。Empty()判断栈是否为空,peek()查看栈顶对象。Pop()出栈 push()压栈 search()返回对象在栈中的位置。

????对于集合框架的遍历API设计了Iterator,JDK1.5也推出了加强版的for()循环

????针对数据的操作提供了Arrays工具类。可以打印某个数组,二分法查找数组,将数组全部填充

????(图片来源http://daijinpiao.ok.blog.163.com/blog/static/34208283201291582358850/)

集合框架