Java集合框架

Java集合框架支持两类容器：为了存储一个元素集合的集合collection；为了存储键/值对的图map。

集合的三种主要类型：规则集Set、线性表List和队列Queue。

Set的实例用于存储一组不重复的元素；List的实例用于存储一个由元素组成的有序集合；Queue的实例用于存储用先进先出方式处理的对象。

Set接口的三个三个具体类：散列集HashSet、链式散列集LinkedHashSet 和树形集TreeSet。

HashSet中元素是乱序存放的；LinkedHashSet中元素顺序按照插入时的顺序；TreeSet中元素按值生序排列。HashSet的效率最高。

List接口的的具体类：ArrayList，LinkedList，Vector，Stack。

若要提取元素或在尾部插入和删除元素，ArrayList 的效率比较高。若要在线性表任意位置上插入和删除元素，LinkedList 的效率高。LinkedList还支持从两端插入删除元素。

规则集比线性表的效率高很多。

图

这个和前面类似，只是他们是图类型的。

这只是笼统的介绍，具体怎么做，都有什么方法，要多练习使用。