出现集合类的原因 面向对象语言对事物的体现都是以对象的形式,所以为了方便对多个对象的操作,就对对象进行存储,集合就是存储对象最常用的一个方式. 数组和集合都是容器有何不同? 数组虽也可存储对象,但长度是固定的,集合长度是可变的,数组中可以存储基本数据类型,集合只能存储对象. 特点:集合只用于存储对象,集合长度是可变的,集合可以存储不同类型的对象.
Collection **** |--List:元素是有序的，元素可以重复。因为该集合体系有索引。 |--ArrayList:底层的数据结构使用的是数组结构。特点：查询速度很快。但是增删稍慢。线程不同步。50%延长 |--LinkedList:底层使用的链表数据结构。特点：增删速度很快，查询稍慢。线程不同步。 |--Vector:底层是数组数据结构。被ArrayList替代了。因为增删，查询效率都低。线程同步。100%延长 元素不是很多，同时涉及增删与查询，建议使用ArrayList |--Set：元素是无序，元素不可以重复。 |--HashSet：底层数据结构是哈希表。是线程不安全的。不同步。 |--TreeSet：可以对Set集合中的元素进行排序。底层数据结构是二叉树。 共性方法 Void clear() 清空集合 移除此列表中的所有元素。 boolean contains(Object o) 判断元素是否存在 如果此列表中包含指定的元素，则返回 true。 boolean isEmpty() 判断集合是否为空 如果此列表中没有元素，则返回 true int size() 获取集合长度 返回此列表中的元素数。 boolean retainAll(Collection<?> c) 取交集 仅保留此 collection 中那些也包含在指定 collection 的元素（可选操作）。 如al1. retainAll(al2); al1中只会保留和al2中相同的元素 Iterator<E>iterator() 迭代器 返回在此 collection 的元素上进行迭代的迭代器。 Iterator it = al.iterator(); while(it.hasNext()) { sop("next:"+it.next()); }
