image.png

Collection 接口又有 3 种子类型，List、Set 和 Queue，再下面是一些抽象类，最后是具体实现类，常用的有 ArrayList、LinkedList、HashSet、LinkedHashSet、HashMap、LinkedHashMap 等等。

image.png

Set和List的区别

    1. Set 接口实例存储的是无序的，不重复的数据。List 接口实例存储的是有序的，可以重复的元素。
    1. Set检索效率低下，删除和插入效率高，插入和删除不会引起元素位置改变 <实现类有HashSet,TreeSet>。
    1. List和数组类似，可以动态增长，根据实际存储的数据的长度自动增长List的长度。查找元素效率高，插入删除效率低，因为会引起其他元素位置改变 <实现类有ArrayList,LinkedList,Vector> 。
  1. Set（集）
  2. List（列表）
  3. Map（映射）
  5. Iterator接口声明了如下方法： 
  6. hasNext()：判断集合中元素是否遍历完毕，如果没有，就返回true
  7. next() ：返回下一个元素   
  8. remove()：从集合中删除上一个有next()方法返回的元素。