java学习第14天（集合的框架和基本遍历）

今天主要是接触了集合的概念，集合简单意义上来说就是类对象的集合，我们一般用Collection 这个接口来表示，集合主要体系为：

Collection
|--List
|--ArrayList
|--Vector
|--LinkedList
|--Set
|--HashSet
|--TreeSet

ArrayList
底层数据结构是数组，查询快，增删慢。
线程不安全，效率高。
Vector
底层数据结构是数组，查询快，增删慢。
线程安全，效率低。
LinkedList
底层数据结构是链表，查询慢，增删快。
线程不安全，效率高。

以后会逐步接触到，今天主要是解除Collection, 注意的是这是一个接口，所以实例化时一定要使用它的子类，例如： Collection c=new Arraylist();

Collection 中有很多功能，可以通过查询API文档获得，我就以其中一个add来说明。

Collection c = new ArrayList();

//创建并添加元素
c.add("ni");
c.add("hao");
c.add("me");

接下来就是如何遍历集合第一种方法 是将集合转成数组，Object[] o=c.toArray;然后使用for遍历就可以了。但是很麻烦如果你用的是自定义的类，那么，你需要重写toString方法，要不可能会是打出地址值。

第二种方法：使用迭代器。Iterator iterator(),是集合专用便利方式。有点类似于C语言的指针。具体直接使用。方法有：Object next(),获取元素，并指向下一个元素。 hasNext(),用以判断是否还有元素。

Collection c = new ArrayList();

//创建并添加元素
c.add("hello");
c.add("world");
c.add("java");

//遍历集合
Iterator it = c.iterator();
while(it.hasNext()) {
String s =(String) it.next();
System.out.println(s);
}
注意一个表达式中Next的次数。

其实还有一个特殊迭代器 ListIterator，它是Collection 的一个实现类List的方法，它的遍历和Iterator是一样的，但是多了一个倒序遍历。(注意要逆向先正向，让指针走到最后)

//创建集合对象
List list = new ArrayList();
ListIterator l=new list.ListIterator();
//创建并添加元素
list.add("hello");
list.add("world");
list.add("java");

while(l.hasNext()) {
String s =(String) l.next();
System.out.println(s);
}

while(l.hasPrevious()) {
String s =(String) l.previous();
System.out.println(s);
}