LinkedList源码剖析
简介LinkedList是基于双向循环链表(从源码中可以很容易看出)实现的,除了可以当做链表来操作外,它还可以当做栈、队列和双端队列来使用。
由于是链表结构,LinkedList具有查找快,增删快的特点;
所有操作都是按照双重链接列表的需要执行的。在列表中,索引的操作将从开头或结尾遍历列表(从靠近指定索引的一端)。同时,与ArrayList一样此实现不是同步的。
成员变量在LinkedList
转载
2017-12-06 20:51:25 ·
127 阅读 ·
0 评论