ArrayList和LinkedList的区别:
ArrayList 是以数组实现的,遍历时很快,但是插入、删除时都需要移动后面的元素,效率略差些。
而LinkedList 是以链表实现的,插入、删除时只需要改变前后两个节点指针指向即可,省事不少。
LinkedList类的常用方法
public boolean add(Object element)
向链表末尾添加一个新节点,该节点中的数据是参数element指定的对象
public void add(int index,Object element)
向链表指定位置添加一个新节点,该节点中的数据是参数element指定的对象
public void addFirst(Object element)
向链表表头添加一个新节点,该节点中的数据是参数element指定的对象
public void addLast(Object element)
向链表表尾添加一个新节点
public Object removeFirst()
删除第一个节点并返回这个节点中的对象
public Object removeLast()
删除最后一个节点并返回这个节点中的对象
public Object remove(int index)
删除指定位置的节点
public Object get(int index)
得到指定位置的节点
public Object getFirst()
得到链表第一个节点的对象
public Object getLast()
得到链表最后一个节点的对象
int indexOf(Object element)
返回节点对象element在链表中首次出现的位置,如果链表中无此节点的对象则返回-1
public int lastIndexOf(Object element)
返回节点对象element在链表中最后出现的位置,如果链表中无此节点的对象则返回-1
public Object set(int index,Object element)
将当前链表index位置节点中的对象替换成参数element指定的对象,返回被替换对象
public int size()
返回链表的长度即节点个数
public boolean contains(Object element)
判断链表节点对象中是否含有element