List,Map,Set的区别和联系

首先来一张图介绍他们之间的关系

首先，Set和List都是Collection的子接口，Map和Collection 是平级关系，他们都是迭代器的子接口

关于集合的三种类型：set(集）、list(列表）和map(映射)。之间的关系

首先介绍一下Linked ，Array,Hash的区别

       1.Linked 改快读慢

　　2.Array 读快改慢

　    3.Hash 两都之间

　Collection是集合接口
       |————Set子接口:无序，不允许重复。
       |————List子接口:有序，可以有重复元素。

      区别：Collections是集合类

Set和List对比：
  　　Set：检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。
         List：和数组类似，List可以动态增长，查找元素效率高，插入删除元素效率低，因为会引起其他元素位置改变。

    Set和List具体子类：
    Set
      |————HashSet：以哈希表的形式存放元素，插入删除速度很快。

    List
      |————ArrayList：动态数组
      |————LinkedList：链表、队列、堆栈。