LingedList<T>底层采用双向链表数据结构实现的集合(容器)。
数据结构:是计算机在内存中组织数据的一种方式。
分类:
线性数据结构:
数组:存储同类型数据的大小固定的集合。
列表(List):动态大小的数组,可以灵活的添加,删除元素。
链表(LinkedList):分为单链表和双链表,单链表的对象存储的是自己的value和下一个对象的address。双链表增加了一个就是还存储着上一个对象的address。
栈(Stack):遵循先进后出的原则,元素只能从顶部增加或者移除。
队列(Queue):遵循先进先出的原则,向排队一样,只能从一端添加元素,另一端移除元素。
非线性结构。
哈希表(Hashcode):存储的是键值对。
非线性数据结构:
树(Tree):暂时不懂0.0。
图(Graph):暂时不懂0.0。
单链表形式:
双链表形式: