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：链表、队列、堆栈。