集合类

出现集合类的原因

面向对象语言对事物的体现都是以对象的形式,所以为了方便对多个对象的操作,就对对象进行存储,集合就是存储对象最常用的一个方式.

数组和集合都是容器有何不同?

数组虽也可存储对象,但长度是固定的,集合长度是可变的,数组中可以存储基本数据类型,集合只能存储对象.

特点:集合只用于存储对象,集合长度是可变的,集合可以存储不同类型的对象.

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());

                   }

值得学习ing!