java:LinkedList的基本使用、特征、源码的解读
LinkedList的基本使用
LinkedList 是 Java 集合中比较常用的数据结构,与 ArrayList 一样,实现了 List 接口,只不过 ArrayList 是基于数组实现的,而 LinkedList 是基于链表实现的。所以 LinkedList 插入和删除方面要优于 ArrayList,而随机访问上则 ArrayList 性能更好。
常用方法:
public boolean add(Object element)
向链表末尾添加一个新节点,该节点中的数据是参数element指定的对象
public void add(int index,Object element)
向链表指定位置添加一个新节点,该节点中的数据是参数element指定的对象
public void addFirist(Object element)
向链表表头添加一个新节点,该节点中的数据是参数element指定的对象
public void addLast(Object element)
向链表表尾添加一个新节点,该节点中的数据是参数eleme
共有 0 条评论