数组和列表有什么区别_java

当前位置：网站建设 > 技术支持

资料来源：网络整理时间：2023/3/7 1:35:31 共计：3602 浏览

数组和列表有什么区别？

每个地方也说的不一样，但有时候只要理解了对方意思就行了，说一下我的理解。

数组和链表可以看做物理存储的概念。

数组是用一段连续的内存存储，可以随机访问。链表不要求连续的内存。

而数据结构都是逻辑层的概念，线性表，栈，队列，树，图等等。

线性表这些逻辑层的概念，底层既可以用数组实现，也可以用链表实现。

线性表用数组实现叫做顺序表，用链表实现没有特殊的名字。树用数组实现没有特殊的名字，用链表实现没有特殊的名字。等等，好像也只有线性表那里有点特殊。

然后从这个角度来看，线性表，栈都是更高层的数据结构，而数组，链表就可以看做底层基础的数据结构。

所以一会儿把数组叫做这个，又叫做那个，理解就好，我也没找到明确的定义。

版权说明：
本网站凡注明“广州京杭原创”的皆为本站原创文章，如需转载请注明出处！
本网转载皆注明出处，遵循行业规范，如发现作品内容版权或其它问题的，请与我们联系处理！
欢迎扫描右侧微信二维码与我们联系。