一,集合框架UML(JDK1.7)
二,集合框架分类
1,Collection(父:Iterable)元素允许重复,可以无序
【1】List
特点:允许重复,有序
方法:新增listIterator()双向遍历,添加,删除,设定
实现:ArrayList, LinkedList, Vector, Stack
【2】Set
特点:无重复(包括null)
实现:HashSet, TreeSet
其他:HashSet基于HashMap实现,使用HashMap的key存储Set的值,实现Set元素无重复性,HashMap的value为Object对象
2,Map(key唯一)
【1】AbstractMap实现类
【2】HashMap(基于哈希表实现,根据哈希算法存储)
【3】SortedMap接口(键的自然排序进行排序或Comparator)
【4】TreeMap(键的自然排序进行排序或Comparator)
3,Interator接口及实现类
可以遍历并选择集合中的对象
4,工具类
【1】Collections, Arrays对集合元素进行排序,搜索,线程安全等操作
【2】Comparable, Comparator对对象进行排序
Comparable:需要待排序对象实现Comparable接口
Comparator: 不需要实现Comparator接口,如果需要多重排序规则, 则继承Comparator