List
1.1 List集合子类特点
List集合常用的子类:ArrayList、LinkedList
- ArrayList:底层数据结构是数组,查询快,增删慢。
- LinkedList:底层数据结构是链表,查询慢,增删快。
1.2 LinkedList集合的特有功能
方法名 | 说明 |
---|---|
public void addFirst(E e) | 在该表开头插入指定的元素 |
public void addLast(E e) | 在表尾部插入元素 |
public E getFirst() | 返回列表第一个元素 |
public E getLast() | 返回列表最后一个元素 |
public E removeFirst() | 删除表头 |
public E removeLast() | 删除表尾部 |