java 集合类

1.1.1.     集合框架中的接口
所谓框架就是一个类库的集合。集合框架就是一个用来表示和操作集合的统一的架构，包含了实现集合的接口与类。
*        Collection：集合层次中的根接口，JDK没有提供这个接口直接的实现类。
*        Set：不能包含重复的元素。SortedSet是一个按照升序排列元素的Set。
*        List：是一个有序的集合，可以包含重复的元素。提供了按索引访问的方式。
*        Map：包含了key-value对。Map不能包含重复的key。SortedMap是一个按照升序排列key的Map。
1.1.2.     ArrayList
*        ArrayList：我们可以将其看作是能够自动增长容量的数组。
*        利用ArrayList的toArray()返回一个数组。
*        Arrays.asList()返回一个列表。
*        迭代器(Iterator) 给我们提供了一种通用的方式来访问集合中的元素
1.1.3.     Collection类
*        排序：Collections.sort()
（1）自然排寻(natural ordering )；
（2）实现比较器(Comparator)接口。
*        取最大和最小的元素：Collections.max()、Collections.min()。
*        在已排序的List中搜索指定的元素：Collectons.binarySearch()。
1.1.4.     LinkedList
*        LinkedList是采用双向循环链表实现的。
*        利用LinkedList实现栈(stack)、队列(queue)、双向队列(double-ended queue )
1.1.5.     数据结构
一般将数据结构分为两大类：线性数据结构和非线性数据结构。线性数据结构有线性表、栈、队列、串、数组和文件；非线性数据结构有树和图
1.1.6.     线性表
*        线性表的逻辑结构是n个数据元素的有限序列:
              (a1, a2 ,a3,…an)
n为线性表的长度(n≥0)，n=