Java获取数据中的,最小值,是直接用冒泡比较好,还是放到map里面直接get到最小的

flink58 发布于 2016/05/20 15:14
阅读 807
收藏 0

Java获取数据中的,最小值,是直接用冒泡比较好,还是放到map里面直接get到最小的

1.java获取map中值最小的

2.java冒泡排序获取最小值

3.其他方法获取数组中的最小值

加载中
1
bigtk
bigtk
集合加Collections
1
democracy
democracy
新手不太理解 , 既然只要最小值又不需要排序 , 遍历一遍不就好了?
乌龟壳
乌龟壳
抛开你的应用场景,只针对这个问题,如果只是最小值,遍历一遍是最快的。
0
12叔
12叔

3. 构建最小堆  根节点 就是最小的啦  


0
温安适
温安适

引用来自“12叔”的评论

3. 构建最小堆  根节点 就是最小的啦  


虽然可以到达O(1),但是构建堆需要O(NlogN),个人认为还不如直接遍历map中的value进行比较。冒泡实际上O(N^2).个人认为 还是直接遍历map好

0
xpbob
xpbob
反正你用MAP不如用treemap直接就是排序的
0
公孙二狗
公孙二狗

可以试试 Java8 的 Stream 编程,有找最小值的函数

0
冷酷到底cool
冷酷到底cool
为什么我特别想写sql呀
返回顶部
顶部