首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

构建一个java程序,用于查找给定数组中数字的频率。

构建一个Java程序,用于查找给定数组中数字的频率。

代码语言:java
复制
import java.util.HashMap;
import java.util.Map;

public class FrequencyCounter {
    public static void main(String[] args) {
        int[] nums = {1, 2, 3, 4, 2, 3, 1, 1, 5, 4, 3, 2, 1};

        Map<Integer, Integer> frequencyMap = new HashMap<>();

        // 统计数字频率
        for (int num : nums) {
            frequencyMap.put(num, frequencyMap.getOrDefault(num, 0) + 1);
        }

        // 输出结果
        for (Map.Entry<Integer, Integer> entry : frequencyMap.entrySet()) {
            System.out.println("数字 " + entry.getKey() + " 出现的频率为 " + entry.getValue());
        }
    }
}

这个程序使用了HashMap来统计给定数组中每个数字的频率。首先,我们创建一个空的HashMap对象来存储数字和其对应的频率。然后,遍历给定的数组,对于每个数字,我们使用getOrDefault方法来获取其当前的频率,如果该数字还没有出现过,则默认频率为0。然后,我们将该数字的频率加1,并将其更新到HashMap中。最后,我们遍历HashMap,输出每个数字及其对应的频率。

这个程序的优势是简单易懂,使用了HashMap来高效地统计数字频率。它适用于任何给定数组中数字频率的查找。

腾讯云相关产品推荐:

请注意,以上推荐的腾讯云产品仅供参考,具体选择应根据实际需求和情况进行。

页面内容是否对你有帮助?
有帮助
没帮助

相关·内容

用于数组删除第一个元素 Python 程序

为了删除数组一个元素,必须考虑索引为 0,因为任何数组一个元素索引始终为 0。与从数组删除最后一个元素一样,从数组删除第一个元素可以使用相同技术进行处理。...让我们将这些技术应用于数组一个元素删除。我们现在将讨论用于数组连续一个一个地删除第一个元素方法和关键字。...使用 pop() 方法 pop() 方法用于删除 Python 编程语言中数组、列表等元素。此机制通过使用必须从数组删除或删除元素索引来工作。 因此,要删除数组一个元素,请考虑索引 0。...语法 arr.pop(0) 例 在此示例,我们将讨论使用 pop() 方法删除数组一个元素过程。构建此类程序步骤如下 - 声明一个数组并在数组定义一些元素。...此关键字还用于使用其索引删除数组最后一个元素或任何元素。因此,我们使用此关键字来删除 Python 特定对象或元素。

24630
  • 输入一个已经按升序排序过数组一个数字,在数组查找两个数,使得它们和正好是输入那个数字

    题目: 输入一个已经按升序排序过数组一个数字, 在数组查找两个数,使得它们和正好是输入那个数字。 要求时间复杂度是O(n)。如果有多对数字和等于输入数字,输出任意一对即可。...例如输入数组1、2、4、7、11、15和数字15。由于4+11=15,因此输出4和11。...思路: 1 第一种思路,可以把数字存在数组里,比如数组中最大值是15,那么就开一个长度未15数组1 存在a[1]里 15存在a[15]里;这样用15-a[1]判断里面是否有值就可以了。...;或者tail大于head为止; 代码如下: ''' 题目:输入一个已经按升序排序过数组一个数字, 在数组查找两个数,使得它们和正好是输入那个数字。...如果有多对数字和等于输入数字,输出任意一对即可。 例如输入数组1、2、4、7、11、15和数字15。由于4+11=15,因此输出4和11。

    2.1K10

    2023-07-27:最长可整合子数组长度, 数组数字排序之后,相邻两数差值是1, 这种数组就叫可整合数组给定一个

    2023-07-27:最长可整合子数组长度, 数组数字排序之后,相邻两数差值是1, 这种数组就叫可整合数组给定一个数组,求最长可整合子数组长度。...3.创建一个set容器,用于记录数组元素是否已经存在。 4.开始遍历输入数组,从start = 0开始。每次迭代,重置set为空。...2.初始化ans为0,用于记录最长可整合子数组长度。 3.创建一个和输入数组相同长度辅助数组help。 4.开始从左边界l开始遍历数组,每次迭代,右边界r从l开始向右遍历数组。...7.检查排序后help数组是否符合可整合数组条件,即判断help数组相邻元素之间差值是否为1。 8.如果help数组满足可整合数组条件,更新ans为当前子数组长度和ans较大值。...• 因此,整个算法时间复杂度为O(n^2 log n),其中n是输入数组长度。 空间复杂度: • 使用了一个辅助数组help存储子数组拷贝,所以空间复杂度为O(n),其中n是输入数组长度。

    14830

    普林斯顿算法讲义(三)

    编写一个程序 WebCrawler.java,使用广度优先搜索来爬取网络有向图,从给定网页开始。不要显式构建网络有向图。 网络练习 符号有向图。...因此,为了实现negativeCycle(),BellmanFordSP.java 从edgeTo[]构建一个加权有向图,并在该图中查找循环。...在排序字符串数组中进行二分查找。 实现一个用于排序字符串数组二分查找版本,它跟踪查询字符串与 lo 和 hi 端点之间已知相同字符数���。利用这些信息在二分查找过程避免字符比较。...不使用 Java 内置正则表达式,编写一个程序 Wildcard.java查找给定模式匹配字典所有单词。特殊符号匹配任意零个或多个字符。...修改 Huffman.java,使得编码器打印查找表而不是先序遍历,并修改解码器以通过读取查找构建树。 真或假。在最佳前缀自由三进制编码,出现频率最低三个符号具有相同长度。 解答。

    14410

    哈夫曼树、哈夫曼编码和字典树

    将输入字符串每个字符出现频率作为权重,构建一个哈夫曼树,使得出现频率较高字符对应节点在哈夫曼树深度较浅,出现频率较低字符对应节点在哈夫曼树深度较深。...[] frequencies) { PriorityQueue queue = new PriorityQueue(); // 将所有出现数字及其频率作为叶子节点加入到优先队列...执行流程         字典树(Trie 树)是一种特殊树型数据结构,用于快速检索和查找字符串集合单词或前缀。它执行流程如下: (1)初始化字典树,创建一个根节点,根节点不包含任何值。...(4)如果是查找单词,则需要判断查找最后一个节点是否为一个单词结束节点。如果是,则说明该单词存在于字典树;否则,不存在。...,这个字符就变成了一个完整字符了 } //给定单词,查找是否在字典树 public boolean isContains(String s) { if (s

    35310

    普林斯顿算法讲义(一)

    REFPROGRAM描述 / JAVADOC-BinarySearch.java二分查找-RandomSeq.java给定范围内随机数-Average.java一系列数字平均值-Cat.java连接文件...Tone.java 从命令行读取频率和持续时间,并为给定持续时间给定频率声音化正弦波。 % java Tone 440.0 3.0 图像处理。 Picture.java一个易于使用图像处理库。...编写一个程序给定一个由 n 个不同 int 值组成双峰数组,确定给定整数是否在数组。在最坏情况下,你程序应该使用 ~ 3 log n 次比较。...只使用加法和减法二分查找。 [Mihai Patrascu] 编写一个程序给定一个按升序排列包含n个不同整数数组,确定给定整数是否在数组。你只能使用加法和减法以及恒定数量额外内存。...给定一个包含 n 个不同整数排序数组,该数组已经旋转了未知数量位置,例如,15 36 1 7 12 13 14,请编写一个程序 RotatedSortedArray.java 来确定给定整数是否在列表

    11610

    Java双端队列给定一个数组 nums,有一个大小为 k 滑动窗口从数组最左侧移动到数组最右侧。你只可以看到在滑动窗口内 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中最大值。

    双端队列实现 给定一个数组 nums,有一个大小为 k 滑动窗口从数组最左侧移动到数组最右侧。你只可以看到在滑动窗口内 k 个数字。滑动窗口每次只向右移动一位。...返回滑动窗口中最大值。...和一个结果数组(存储结果最大值) 2 只需要把双端队列第一个设置为最大值 3 每一次满足窗口大小就 返回第一个Nums[ 队列里面的第一个值] 4 刚开始的话是要满足 队列里面填充k 个 5...满了之后,随着窗口易懂,移除第一个,那么吧nums[新最大值下标]给res class Solution { public int[] maxSlidingWindow(int[] nums...,那么移除原来 } stack.addLast(i); //添加新进 if(stack.peekFirst()==i-k

    1.2K10

    HanLP二元核心词典详细解析

    当词典文件没有被缓存时,会从文本文件CoreNatureDictionary.ngram.txt解析出来存储到TreeMap,然后构造start和pair数组,并基于这两个数组实现词共现频率二分查找...当已经有缓存bin文件时,那直接读取构建start和pair数组,速度超快。.../**      * 描述了词在pair范围,具体说来      * 给定一个词idA,从pair[start[idA]]开始start[idA + 1] - start[idA]描述了一些接续频次...下面来具体举例,start数组前37个词值如下: 图2.png 其中start[32]=0,start[33]=0,相应 一元核心词典词为 ( )。即,一个左括号、一个右括号。...在核心二元词典文件CoreNatureDictionary.ngram.txt,我们知道 '一 一@向' 词共现频率为2,但是:如何用程序快速地实现查找呢?

    89250

    学会这14种模式,你可以轻松回答任何编码面试问题

    1、滑动窗口 滑动窗口模式用于给定数组或链接列表特定窗口大小执行所需操作,例如查找包含全1最长子数组。滑动窗口从第一个元素开始,一直向右移动一个元素,并根据要解决问题调整窗口长度。...合并间隔问题模式: 区间相交() 最大CPU负载(硬) 5、循环排序 此模式描述了一种有趣方法来处理涉及包含给定范围内数字数组问题。...它们将是涉及编号在给定范围内排序数组问题 如果问题要求你在排序/旋转数组查找缺失/重复/最小数字 具有循环排序模式问题: 查找丢失号码(简单) 查找最小遗漏正数() 6、就地反转链表 在很多问题中...如何识别最主要" K"元素模式: 如果系统要求你查找给定集合顶部/最小/频繁" K"元素 如果系统要求你对数组进行排序以查找确切元素 出现" K"元素排行榜前问题: 前" K"个数字(简单)...该模式如下所示: 初始化 a)使用HashMap将图存储在邻接列表 b)要查找所有源,请使用HashMap保持度数 构建图并找到所有顶点度数 a)从输入构建图并填充度数HashMap。

    2.9K41

    【JavaSE专栏53】Java集合类HashMap解析,基于哈希表键值对存储结构

    作者主页:Designer 小郑 作者简介:3年JAVA全栈开发经验,专注JAVA技术、系统定制、远程指导,致力于企业数字化转型,CSDN学院、蓝桥云课认证讲师。...当存储和检索数据时,根据键哈希值通过哈希函数计算出在数组位置,然后在对应链表(或红黑树)中进行操作。 HashMap 提供了高效插入、删除和查找操作,并且具有较快访问速度。...---- 三、HashMap 类应用场景 HashMap 类是Java一个常用数据结构,它实现了 Map 接口,并基于哈希表实现,HashMap 类提供了一种用于存储键值对方式,并且它查找、插入和删除操作都具有很高效率...数据索引:HashMap 可以用于构建索引数据结构,例如在数据库查询可以使用 HashMap 将查询结果关键字与对应数据关联起来,从而快速定位所需数据。...统计数据:HashMap 可以用于统计数据,例如统计文章单词出现频率,将单词作为键,将频率作为值,通过键快速找到对应频率值。

    29560

    Java实例教程(下)

    要设置Java数组Java数组到列表Java加入两个给定列表Java列表到数组Java将文本附加到现有文件Java将字符串转换为日期  使用递归JavaFibonacci系列程序Java Palindrome...Java array of Hash tablesJava查找数组数字  Java协变返回类型Java重载主方法Java将阵列更改为列表Java重载Java方法隐藏Java查找交集  另一个数组...提取某些子字符串Java执行排序  Java创建一个字符串Java使用文件类Java反转给定字符串Java计算数字字符Java打开纯文本文件Java StringTokenizer类  Java toString...将Java String转换为标记  Java将字符串每个单词tOGGLEJava程序用于反转字符串每个单词Java String substring()方法示例。...示例阵列删除Java示例从另一个数组删除数组Java示例从数组查找公共Java示例从数组查找公共元素Java示例在数组查找对象Java示例检查两个数组相等性  Java示例数组相等Java示例检查数组相等性

    2.9K20
    领券