LinkedList底层原理

数据结构分:

逻辑结构:思想上的结构------卧室,厨房,卫生间--------------线性表(数组,链表),图,树,占,队列

物理结构:真实结构-----------钢筋混凝土+牛顿力学-------------紧密结构(顺序结构),跳转结构也叫链式结构

紧密结构(顺序结构),跳转结构(链式结构)

ArrayList 的物理结构是紧密结构,逻辑结构是线性表(数组)

LinkedList的物理结构是跳转结构,逻辑结构是线性表(链表)

 

posted @ 2021-08-15 00:01  πππ·  阅读(125)  评论(0)    收藏  举报