List与LinkedList_linkedlist和list

List基础

• 概述

  • 存在索引，是一种有序集合，存取顺序

  • 用户可以控制每个元素的插入位置，通过索引访问元素

  • 与Set集合不同，列表通常允许重复的元素

• 特点

  • 存取有序，存取有序，有索引

• 特有方法

  方法名	描述
  void add(int index,E element)	在此集合中的指定位置插入指定的元素
  E remove(int index)	删除指定索引处的元素，返回被删除的元素
  E set(int index,E element)	修改指定索引处的元素，返回被修改的元素
  E get(int index)	返回指定索引处的元素

List实现类

• List常用实现类

  • 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()	删除并返回最后一个元素