List的重要特性:
List允许在它被创建之后添加、删除元素,可以进行自我尺寸的调整
List的两种类型:
1.ArrayList
优点:擅长随机访问数据。
缺点:在List中删除以及插入数据较慢。
2.LinkedList
优点:插入删除数据快,提供了优化的顺序访问。
缺点:在随机访问方面效率慢。
LinkedList还添加了可以使用其用作栈、队列或双端队列的方法。
Stack
"栈"通常是指“后进先出”的容器。有时栈也被称为叠加栈,因为最后压入的最先弹出。
LinkedList具有能够直接实现栈的所有功能的方法,因此可以直接将LinkedList作为栈使用。
List中常用的方法:
- contains()用于确定某个对象是否在队列中。
- remove()移除某个对象。
- indexOf() 返回该对象在List中的索引位置。