Java学习笔记-List

List的重要特性：

    List允许在它被创建之后添加、删除元素，可以进行自我尺寸的调整

List的两种类型：

1.ArrayList

    优点：擅长随机访问数据。

    缺点：在List中删除以及插入数据较慢。

2.LinkedList

   优点：插入删除数据快，提供了优化的顺序访问。

   缺点：在随机访问方面效率慢。

   LinkedList还添加了可以使用其用作栈、队列或双端队列的方法。

   Stack

   "栈"通常是指“后进先出”的容器。有时栈也被称为叠加栈，因为最后压入的最先弹出。

    LinkedList具有能够直接实现栈的所有功能的方法，因此可以直接将LinkedList作为栈使用。

List中常用的方法：

1.   contains()用于确定某个对象是否在队列中。
2. remove()移除某个对象。
3. indexOf()  返回该对象在List中的索引位置。