ArrayList的实现原理以及特点：
Arraylist底部是维护了一个Object数组实现的，使用无参构造函数时， Object数组默认的容量是10，当长度不够时，自动增长0.5倍。
特点：查询速度快，增删慢。（数组元素与元素之间的内存地址是连续的）
Linkedlist的实现原理：
使用链表数据结构实现的。特点：查询速度慢，增删快。
linkedlist特有的方法：
addFirst(Object o):把元素添加到集合的首位置处
addLast(Object o):把元素添加到集合的末尾位置处
getFirst():获取集合中的首元素
getLast():获取集合中的末尾元素
removeFirst():移除并且返回集合中的首元素
removeLast():移除并且返回集合中的末尾元素
堆栈：
push():把元素添加到集合的首位置处
pop():移除并且返回集合中的首元素
队列：
offer():添加集合的末尾元素
poll():删除集合的首元素
返回逆序的迭代器对象：descendingIterator()
