Java学习笔记——List集合

一、概述

        Java基础不能保存基本类型的数据，只能保存对象。存入集合的基本类型数据会通过自动装箱技术被转换为相应的包装类型。。
        Java集合的一个重要特点：任何对象被存储到集合中，集合都会自动上转型为Object类型，会造成类型丢失。
        常用集合：Collection、List、Set、Map。

二、List集合

实现了Collection接口，允许在集合中存储重复的对象。列表类型，以线性方式存储对象。
两种实现：ArrayList和LinkedList.

特点：

List是一个由若干个元素所组成的集合。
List集合中可以存储重复的元素。
List集合中可以存储null元素。

1、ArrayList类

底层采用了基于数组的数据结构来保存对象，高效访问，低效存删。

构造函数

ArrayList()：构造一个初始容量为10的空列表。
ArrayList(int initialCapacity)：构造一个指定容量的空列表。
ArrayList(Collection c)：构造一个包括指定集合的元素的集合。

泛型

限定集合元素的数据元素。
集合元素 <元素类型> 集合对象 = new 构造函数 <元素类型> ();

二、LinkedList类

底层采用基于链表的数据结构来保存对象，高效存删，低效访问。

常用方法

void addFirst()：将元素插入列表头部。
void addLast()：将元素追加到列表尾部。

Object getFirst()：取得列表的首元素。如果集合中没有元素，会出现NoSuchElementException。
Object getLast()： 取得列表的尾元素。如果集合中没有元素，会出现NoSuchElementException。

Object removeFirst()：删除并返回列表的首元素。如果集合中没有元素，会出现NoSuchElementException。
Object removeLast();  删除并返回列表的尾元素。如果集合中没有元素，会出现NoSuchElementException。

Object peekFirst()：找到但不移除列表的首元素。
Object peekLast()： 找到但不移除列表的尾元素。

Object peek()：找到并移除此列表的首元素。
Object poll()：找到并移除此列表的尾元素。