这篇“如何使用java查看数组中的第K个最大元素”文章，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们一定要参考一下，对于“如何使用java查看数组中的第K个最大元素”，小编整理了以下知识点，请大家跟着小编的步伐一步一步的慢慢理解，接下来就让我们进入主题吧。
在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。
示例 1:
输入: k = 2 输出: 5
示例 2:
输入: k = 4 输出: 4
说明:
你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。
答案：
1public int findKthLargest(int[] nums, int k) {
2 final int N = nums.length;
3 Arrays.sort(nums);
4 return nums[N - k];
5}
解析：
这种解法是最简单的，直接排序，然后再找第k个即可。但很明显这种解法在面试中不占优势，虽然做出来了，但感觉做和没做都一个样。下面再来看种解法
1public int findKthLargest(int[] nums, int k) {
2 final PriorityQueue<Integer> pq = new PriorityQueue<>();
3 for (int val : nums) {
4 pq.offer(val);
5 if (pq.size() > k) {
6 pq.poll();
7 }
8 }
9 return pq.peek();
10}
PriorityQueue是一种排序队列，offer表示往里面添加元素，添加的时候会进行排序，PriorityQueue默认是小顶堆的一种数据结构，最顶端的数据是最小的，poll表示的是移除最顶端的元素，也就是移除最小的元素。peek表示的是取出最顶端的元素，代码很好理解。这里我们使用的java的api，如果不让我们使用PriorityQueue类，我们该怎么办呢，其实也很简单，大家可以参照我之前写的106，排序-堆排序，自己建立一个大小为k的小顶堆即可。每次循环的时候如果堆的size小于k，直接add进去即可，如果等于k则要和堆最顶端的元素对比，如果比堆顶端的元素大，就把堆顶端的元素移除，然后把要比较的值放到堆的最顶端，让后再往下调整。代码就不再写了，有兴趣的可以自己去写写。
1.SpringMVC，Spring Web MVC是一种基于Java的实现了Web MVC设计模式的请求驱动类型的轻量级Web框架。2.Shiro，Apache Shiro是Java的一个安全框架。3.Mybatis，MyBatis 是支持普通 SQL查询，存储过程和高级映射的优秀持久层框架。4.Dubbo，Dubbo是一个分布式服务框架。5.Maven，Maven是个项目管理和构建自动化工具。6.RabbitMQ，RabbitMQ是用Erlang实现的一个高并发高可靠AMQP消息队列服务器。7.Ehcache，EhCache 是一个纯Java的进程内缓存框架。
以上是“如何使用java查看数组中的第K个最大元素”这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注亿速云行业资讯频道！
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
