java容器之LinkedList源码解析(jdk8)
一、LinkedList简介
LinkedList的数据结构为双向链表结构,链表数据结构的特点是每个元素分配的空间不必连续,所以它的特点是插入和删除数据的效率非常高,但随即访问元素的效率很低,因为链表没有下标,所以只能通过遍历来访问元素。结构如下图所示。
二、LinkedList类的注解
在读源码之前,我们来看看LinkedList类上都注释了一些什么内容。
1)LinkedList是List和...
原创
2019-03-15 16:18:33 ·
225 阅读 ·
0 评论