JAVA 集合类总结

java集合类与数组不同之处是，数组的长度是固定的，集合的长度是可变的，数组用来存放基本类型的数据，集合用来存放对象的引用。常用的集合有List集合，Set集合和Map集合，其中List与Set继承了Conllection接口，各接口还提供了不同的实现类。上述集合类的继承关系如图所示

  Vector是一种老的动态数组，是线程同步的，效率很低，一般不赞成使用。

 Linked 改快读慢

Array 读快改慢

Hash 两都之间

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

    区别：Collections是集合类

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

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

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