Java中HashMap实现1对N

Love The Way You Lie 2022-04-04 10:10 137阅读 0赞

我们都知道在Java中的HashMap默认的是1对1，但其实可以处理一下让他适合1对来存储数据，其实也就是对键值对中得值的数据进行及时的更新.我们实现这一操作作用到了分拣存储；

那么什么是分拣存储呢？你可以这样理解，和快递员分捡快递来类比，快递的目的地有很多，比如有北京上海山东等等，比如一开始我拿到了一个发往山东的包裹，那么快递员就要看看是否已经有一个放发往山东的袋子，如果有就直接放入，如果没有就拿一个袋子来。 分拣存储也就这点东西。

那么来看一个列子，给你一句英文，让你统计这句话中每个单词出现的次数：

import java.util.HashMap;
    import java.util.Iterator;
    import java.util.Map;
    import java.util.Set;
    /**
     * HahMap :1:N
     * @author SKH&L
     *
     */
    public class Main {
    	public static void main(String[] args){
    		String str="skh is very very cute and cute";
    		String []s=str.split(" ");
    		Map<String,Integer> map=new HashMap<String,Integer>();
    		for(String q:s) {
    			if(!map.containsKey(q)) {//如果不存在就创建一个袋子；
    				map.put(q, 1);
    			}
    			else
    			{//如果已存在就加入，并更新相应的V；
    				map.put(q, map.get(q)+1);
    			}
    		}
    		//迭代器遍历
    		Set<String>set=map.keySet();
    		//获取对象
    		Iterator<String> it=set.iterator();
    	   while(it.hasNext()) {
    		   String key=it.next();
    		   System.out.println(key+"-->"+map.get(key));
    	   }	
    	}
    }

输出结果：

skh-->1
    very-->2
    and-->1
    is-->1
    cute-->2

发表评论取消回复

表情：

评论列表（有 0 条评论，137人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java中如何避免N+1问题？

N+1问题在编程中主要是指在迭代过程中，为了获取每一个元素的最新状态，都会进行一次不必要的查询操作。这会导致性能开销，尤其是在大数据量或者高并发情况下。以下是在Java中避

悠悠/ 2024年10月12日 03:36/ 0 赞/ 40 阅读

相关 Java基础（9）jdk1.8对HashMap的优化

Java 8为HashMap。

た入场券/ 2024年05月06日 23:23/ 0 赞/ 57 阅读

相关 JDK1.8中HashMap实现

JDK1.8中的HashMap实现跟JDK1.7中的实现有很大差别。1.7和1.7之前HashMap都是“数组+链表”实现的，1.8之后就是“数组+（链表或红黑树）”来实现的了

Myth丶恋晨/ 2024年02月19日 16:57/ 0 赞/ 36 阅读

相关对Java中HashMap的理解与总结

文章目录前言 JDK1.8版本的HashMap JDK1.7版本的HashMap

爱被打了一巴掌/ 2022年12月10日 08:42/ 0 赞/ 142 阅读

相关 python中【-1】、【：-1】、【：：-1】、【n：：-1】

`a``=[1,2,3,4]` `print``(a)` `print``(a[``-``1``])` `取最后一个元素` `print``(a[:``-``1

以你之姓@/ 2022年12月06日 04:03/ 0 赞/ 180 阅读

相关 Java实现对输入的n个数排序

输入n个数，对其进行排序 `import` `java.util.Scanner;` `import` `java.util.Arrays;` `public` `cla

忘是亡心i/ 2022年05月28日 02:25/ 0 赞/ 248 阅读

相关 HashMap底层实现（1）

众所周知，HashMap是一个用于存储Key-Value键值对的集合，每一个键值对也叫做Entry。这些个键值对（Entry）分散存储在一个数组当中，这个数组就是HashMap

ゝ一世哀愁。/ 2022年05月25日 10:42/ 0 赞/ 200 阅读

相关 Java容器（七）：重新认识HashMap（Java1.8和Java1.7中HashMap的差异）

摘要 HashMap是Java程序员使用频率最高的用于映射(键值对)处理的数据类型。随着JDK（Java Developmet Kit）版本的更新，JDK1.8对Hash

r囧r小猫/ 2022年05月16日 03:52/ 0 赞/ 185 阅读

相关 JAVA笔记 —— HashMap（1.7）底层实现原理

HashMap 底层实现原理　　两年前，我总觉得很多东西会用就行，不喜欢总结，不喜欢深入了解，这或许就是因为当时太懒。一年前，我觉得必须要把在工作积累到的东西、遇到

曾经终败给现在/ 2022年05月10日 13:36/ 0 赞/ 168 阅读

相关 Java中HashMap实现1对N

我们都知道在Java中的HashMap默认的是1对1，但其实可以处理一下让他适合1对来存储数据，其实也就是对键值对中得值的数据进行及时的更新.我们实现这一操作作用到了分拣存储；

Love The Way You Lie/ 2022年04月04日 10:10/ 0 赞/ 138 阅读