集合（一）

　　　　　　　　　　　　

 

　　　　　　面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，Java就提供了集合类。
　　　　　　数组虽然也可以存储对象，但长度是固定的，集合长度是可变的。
　　　　　　数组中可以存储基本数据类型，集合只用于存储对象，集合可以存储不同类型的对象。

 一、Collection接口

　　概述

　　　　Collection 层次结构中的根接口。Collection 表示一组对象，这些对象也称为 collection 的元素。一些 collection 允许有重复的元素，而另一些则不允许。一些 collection 是有序的，而另一些则是无序的。

　　成员方法

　　　　boolean add(E e)
　　　　boolean remove(Object o)
　　　　void clear()
　　　　boolean contains(Object o)
　　　　boolean isEmpty()
　　　　int size()
　　　　boolean addAll(Collection c)
　　　　boolean removeAll(Collection c)
　　　　boolean containsAll(Collection c)
　　　　boolean retainAll(Collection c)
　　　　Object[] toArray()
　　　　　　把集合转成数组，可以实现集合的遍历
　　　　Iterator iterator()
　　　　　　迭代器，集合的专用遍历方式

二、Iterator接口

　　概述

　　　　对 collection 进行迭代的迭代器
　　　　依赖于集合而存在

　　成员方法

　　　　boolean hasNext()
　　　　E next()

三、常见数据结构

　　　　栈 　　　　　　先进后出，后进先出，进栈出栈
　　　　队列 　　　　　先进先出，后进后出
　　　　数组 　　　　　查找快，增删慢
　　　　链表 　　　　　查找慢，增删快
　　　　树 　　　　　　查找慢，增删快
　　　　　　先序遍历，中序遍历，后序遍历
　　　　哈希表 　　　　键值对结构，通过key那value
　　　　　　数组的元素是单链表