一,常用子类
List集合常用子类Arraylist,linkedlist
- Arraylist:底层数据结构是数组,查询快,增删慢
- LinkedList:底层数据结构是链表。查询慢,增删快
二,LinkedList集合的特有功能
方法名 | 说明 |
---|---|
public void addFirst(E e) | 在该列表开头插入指定的元素 |
public void addLast(E e) | 将指定元素追加到列表的末尾 |
public E getFirst() | 返回列表中的第一个元素 |
public E getLast() | 返回列表中的最后一个元素 |
public E removeFirst() | 从此列表删除第一个元素,并返回第一个元素 |
public E removeLast() | 从此列表中删除最后一个元素,并返回最后一个元素 |