ArrayList

ArrayList的实现原理以及特点：

        Arraylist底部是维护了一个Object数组实现的，使用无参构造函数时，    Object数组默认的容量是10，当长度不够时，自动增长0.5倍。

特点：查询速度快，增删慢。（数组元素与元素之间的内存地址是连续的）

Linkedlist的实现原理：

        使用链表数据结构实现的。特点：查询速度慢，增删快。

linkedlist特有的方法：

        addFirst(Object o):把元素添加到集合的首位置处

        addLast(Object o):把元素添加到集合的末尾位置处

        getFirst():获取集合中的首元素

        getLast():获取集合中的末尾元素

        removeFirst():移除并且返回集合中的首元素

        removeLast():移除并且返回集合中的末尾元素

堆栈：

        push():把元素添加到集合的首位置处

        pop():移除并且返回集合中的首元素

队列：

        offer():添加集合的末尾元素

        poll():删除集合的首元素

返回逆序的迭代器对象：descendingIterator()