集合Collection接口 --Collection 是任何对象组,元素各自独立,通常拥有相同的套用规则 Collection是集合接口 |――――Set子接口:无序,不允许重复。 |――――List子接口:有序,可以有重复元素。 区别:Collections是集合类 Set和List对比: Set:检索元素效率低下,删除和插入效率高,插入和删除不会引起元素位置改变。 List:和数组类似,List可以动态增长,查找元素效率高,插入删除元素效率低,因为会引起其他元素位置改变。 Set和List具体子类: Set |――――HashSet:以哈希表的形式存放元素,插入删除速度很快。 List |――――ArrayList:动态数组 |――――LinkedList:链表、队列、堆栈。 Array和java.util.Vector Vector是一种老的动态数组,是线程同步的,效率很低,一般不赞成使用。 |