Java集合1——集合框架

集合框架图

可以看得出Java集合框架由Collection和Map两个根接口组成的

 Collection接口： Set：元素无序、不可重复的集合 ---类似高中的“集合”

                                           实现类：HashSet TreeSet

                             List：元素有序，可重复的集合  ---”动态”数组

                                            实现类：ArrayList      LinkedList

                             Queue：队列接口，“先进先出”

 Map接口：具有映射关系“key-value对”的集合 ---类似于高中的“函数” y = f(x)   (x1,y1) (x2,y2)

                               实现类：TreeMap HashMap HashTable  WeakHashMap   LinkedHashMap

Collection接口：

继承了Iterable接口

Collection接口所包含的方法

 Map接口：

Map接口包含的方法

Iterator:它是遍历集合的工具，即我们通常通过Iterator迭代器来遍历集合。我们说Collection依赖于Iterator，是因为Collection的实现类都要实现iterator()函数，返回一个Iterator对象。