版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xiaoleizhanghahaha/article/details/82628471
java | 数组 | 列表 | 备注 |
结构 | 线性结构 | 线性结构 | |
存储位置 | 内存中的栈区 | 内存中的堆区 | |
存储方式 | 静态连续 | 动态不连续 | |
查找速度 | o(1) | o(n) | o(1)速度快,按索引。o(n)速度慢,按指针 |
插入删除 | o(n) | o(1) | o(1)速度快,动态不连续。o(n)速度慢,静态连续,插入一个其他都要变 |
大小 | 固定 | 不固定 | |
存储对象 | 基本数据和对象 | 对象(基本类型装箱操作) | |
访问 | 随机访问 | 不能随机访问,从第一个开始查找。 | |
内存的利用率 | 可能浪费内存(因为是固定的连续空间,预先定义) | 利用率高,不会浪费空间(动态扩展) | |
python | python 中是没有数组,有列表,元组,字典,集合。这里用python列表和Numpy数组 比较 | ||
python 中list,tuple,dit,set,deque,简单比较优化 https://blog.csdn.net/qq_28304687/article/details/79088491 |
python 列表 | Numpy数组 | |
存储类型 | 各种类型 | 相同类型 | |
主要用途 | 存储各种类型数据 | 科学计算 | |
运算 | 需要很多的循环。远不如Numpy数组 | 含非常丰富的函数,且运算速度远高于list. | |
获得部分元素 | 切片 | 切片 | |