JAVA-容器(1)

 一，集合框架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