isoyul的java日记

从Collection 接口这章开始，记录些零碎的知识点，方便以后编程使用

Collection是一个集合接口，不能直接实例化。一个Collection代表一组Object，即Collection Elements。

今日学习的主要是 Collection接口的实现LinkedList和ArrayList。同为没有同步的方法，前者在删添元素上所用时间为O(1)，后者则索引时间为O(1)，它们均是List的子类。List还包含Vector和stack类。

LinkedList类可用作堆栈（stack），队列（queue）和双向队列（deque）。常用方法有addFirst(); getFirst()) ; removeFirst();（这里为了方便没再写last）