谁能说说java的容器类及数组的效率 如题。 解决方案 » 免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货 效率一般来说是数组,容器类只是在数组基础上包装的,你看下jdk代码就知道了 我也觉得这样比较有点牵强。一般来说数组效率更高,但是如楼上所说,是因为内存结构的原因。而作为数据结构,不同的容器使用于不同的场合,比如需要大量的随机访问,且集合元素个数确定用数组和用ArrayList当然数组更快如果需要大量的插入,删除用数组和用LinkedList当然后者更快同样的例子还有很多。 散列集合占用的空间最大,但是查找效率最高ArrayList查找效率比较高,但是插入、删除结点的效率低,如果查找操作多于删除修改操作适合用LinkList修改效率比较高,但是查找的效率低,如果更新多于查找适合用 如何算出一个数组中相同数据的个数? java 正则表达式 刷新Jtree问题 audioinputstream 播放mp3的暂停功能 怎么用穷举来做 一个关于兔子的古典问题 关于散列码 小弟刚学JAVA没几天碰到点困难请大家帮忙! 关于html代码中的applet标记 请问在java中怎么得到系统时间 怎么在java里解析xml文件 jtable.print() 关于程序内存泄漏问题,求解决方法
一般来说数组效率更高,但是如楼上所说,是因为内存结构的原因。
而作为数据结构,不同的容器使用于不同的场合,
比如需要大量的随机访问,且集合元素个数确定
用数组和用ArrayList当然数组更快
如果需要大量的插入,删除
用数组和用LinkedList当然后者更快同样的例子还有很多。
ArrayList查找效率比较高,但是插入、删除结点的效率低,如果查找操作多于删除修改操作适合用
LinkList修改效率比较高,但是查找的效率低,如果更新多于查找适合用