1.链表介绍 链表是一种物理单元上非连续,非顺序的存储结构。链表由一系列的姐点组成,结点可以在运行时动态生成。每个结点包含两个部分,一个是存储数据元素的数据域,一个是存储下一个结点的指针域 双链表是链...
1.arraylist是实现了基于动态数组的数据结构,linkedlist基于链表的数据结构。 2.对于随机访问get和set,arraylist优于linkedlist,因为arraylist可以随机定位,而linkedlist要移动指针...
linkedlist是用链表结构存储数据的,比较适合数据的动态插入和删除,随机访问和遍历速度比较慢,还提供了list接口i中没有定义的方法,专门用于操作表头和表尾的元素,所以可以当作堆栈、队列和双向队列来使用。li...
LinkedList 查找 linkedList 底层是基于链表 结构的,无法像ArrayList那样随机访问指定位置元素。LinkedList查询过程要稍微麻烦一些,需要从链表头(或者尾结点)向后查找 时间复杂度为o(n)...