Java集合

Java集合类通常分为List,Set,Map,Queue

         

         List集合有序且集合中的元素可以相同(开发中最常用)

         Set集合无序且集合中的元素不能相同
         Map集合是键值对，不允许键重复，允许值重复
         Queue是队列
 
Collection接口
        List接口和Set接口都是其子接口，继承了Collection接口中的所有方法，而ArrayList()，LinkedList(),Vector()和HashSet()，TreeSet()分别是他们的具体实现类

        TreeSet()实现类提供了有序的Set()集合实现

Map接口

        HashMap(),HashTable(),TreeMap()是其具体实现类 

所有的Collection元素都可以使用Iterator迭代器来获取元素，Vector等类还可以用Enumeration迭代器来列举元素

Itetator可以采用remove()方法删除元素，而Enumeration没有此功能

向量，堆栈，队列

        向量类似于数组的顺序存储结构，但它比数组更强大，他允许不同类型元素共存，并且长度可变

        堆栈只有一个口，遵循先进后出原则，只能在其一端进行插入和删除操作，效率高，容易实现

        队列，遵循一端进，一端出原则，允许在一端进行插入操作，另一端进行删除操作