Java集合类如何权衡是使用无序的数组还是有序的数组？
答案:2 悬赏:70 手机版
解决时间 2021-01-26 11:57
- 提问者网友：记得曾经
- 2021-01-25 22:10
Java集合类如何权衡是使用无序的数组还是有序的数组？
最佳答案
- 五星知识达人网友：低音帝王
- 2021-01-25 22:23
有序数组最大的好处在于查找的时间复杂度是O(logn)，而无序数组是O(n)。有序数组的缺点是插入操作的时间复杂度是O(n)，因为值大的元素需要往后移动来给新元素腾位置。相反，无序数组的插入时间复杂度是常量O(1)。
全部回答
- 1楼网友：迷人又混蛋
- 2021-01-25 23:00
我。。知。。道
加。。我。。私。。聊
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯