2017年7月4日
LinkedList原理及源码解析
摘要： 简介 LinkedList是一个双向线性链表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而顺序表相应 阅读全文
posted @ 2017-07-04 18:46 mvilplss 阅读(423) 评论(0) 推荐(0)