33,008
社区成员
发帖
与我相关
我的任务
分享Linkedlist底层实现个人分析，有误区请指点和补充。
如题：
Linkedlist的地址在内存中是随机分配的，它的实现是一个双链表的形式，
它的每一个地址都保存着一个数据，而且每一个地址里面都还保存着它前面的那个地址和后面的那个地址。
也就是这样实现所谓的双链表。
那么：
我们如果用代码来描述它底层的实现是不是时可以按如下思路。
首先Linkedlist有地址，数据。并且地址是随机在内存中分布的
那么我们是不是 得 创建一个对象数组，并且给它定义一个长度为100。（这个100暂且形容内存的大小，为了更好的描述）。
这个对象中有4个成员分别是：current_index,previous_index,next_index,data_Member;
分别保存：当前索引（这里索引假设是地址），前一个索引，后一个索引，和当前数据
然后对象数组采用随机分配的方式，将每个要操控的对象数据随机分配在这个对象数组中。
Linkedlist的地址在内存中是随机分配的，它的实现是一个双链表的形式，
它的每一个地址都保存着一个数据，而且每一个地址里面都还保存着它前面的那个地址和后面的那个地址。
也就是这样实现所谓的双链表。
那么：
我们如果用代码来描述它底层的实现是不是时可以按如下思路。
首先Linkedlist有地址，数据。并且地址是随机在内存中分布的
那么我们是不是 得 创建一个对象数组，并且给它定义一个长度为100。（这个100暂且形容内存的大小，为了更好的描述）。
这个对象中有4个成员分别是：current_index,previous_index,next_index,data_Member;
分别保存：当前索引（这里索引假设是地址），前一个索引，后一个索引，和当前数据
然后对象数组采用随机分配的方式，将每个要操控的对象数据随机分配在这个对象数组中。
...全文
请发表友善的回复…
发表回复
退一步海阔天空l忍一时风平浪静 2017-09-17
- 打赏
- 举报
顶一个 ！！！！！！！！！！！！！！！！！
退一步海阔天空l忍一时风平浪静 2017-09-13
- 打赏
- 举报
我的意思是说假设将这个 数组看成是我们的内存大小。
soton_dolphin 2017-09-12
- 打赏
- 举报
都LinkedList 了就没数组什么事儿了，而是用节点。LinkedList 有单向的，双向的和环状的。
LinkedList 里面没一个元素都是一个节点，单向的和环状的只有向下一个节点的引用，而双向的既有向下一个节点的引用也有向上一个节点的引用。
