通过一个实际案例，彻底搞懂 HashMap！

最新推荐文章于 2023-02-28 20:05:11 发布

代码让人狂

最新推荐文章于 2023-02-28 20:05:11 发布

阅读量556

点赞数

分类专栏： java 数据结构文章标签：链表 java redis 数据结构 hashmap

本文链接：https://blog.csdn.net/m0_46657043/article/details/105971507

版权

本文通过一个用户提交试卷答案的场景，解释了如何利用HashMap高效地比对题目和答案，避免了传统双层循环的性能问题。阐述了HashMap的基本特性和工作原理，包括其基于哈希表的实现、允许空值、恒定时间复杂度的get和put操作，以及冲突解决策略。最后介绍了put操作的详细流程，包括碰撞处理、插入和更新操作以及扩容机制。

摘要由CSDN通过智能技术生成

我知道大家都很熟悉hashmap，并且有事没事都会new一个，但是hashmap的一些特性大家都是看了忘，忘了再记，今天这个例子可以帮助大家很好的记住。

场景

用户提交一张试卷答案到服务端，post报文可精简为

[{ "question\_id" : "100001", "answer" : "A" },
 { "question\_id" : "100002", "answer" : "A" },
 { "question\_id" : "100003", "answer" : "A" },
 { "question\_id" : "100004", "answer" : "A" }]

提交地址采用restful风格

http://localhost:8080/exam/{试卷id}/answer

那么如何比对客户端传过来的题目就是这张试卷里的呢，假设用户伪造了试卷怎么办？

正常解决思路

1、得到试卷所有题目id的list

2、2层for循环比对题号和答案

3、判定分数

大概代码如下

/* 读取post题目 */
for ( MexamTestpaperQuestion mexamTestpaperQuestion : mexamTestpaperQuestions )
{
	/* 通过考试试卷读取题目选项对象 */
	MexamQuestionOption questionOption = mexamQuestionDao.findById( mexamTestpaperQuestion.getQuestionId() );
	map1.put( "questionid", mexamTestpaperQuestion.getQuestionId() );
	map1.put( "answer", mexamQuestionDao.findById( mexamTestpaperQuestion.getQuestionId() ).getAnswer() );
	questionAnswerList.add( map1 );
	/* 将每题分add到一个List */
}

/* 遍历试卷内所有题目 */
for ( Map<String, Object> stringObjectMap : list )
{
	/* 生成每题结果对象 */
	mexamAnswerInfo = new MexamAnswerInfo();
	mexamAnswerInfo.setAnswerId( answerId );
	mexamAnswerInfo.setId( id );
	mexamAnswerInfo.setQuestionId( questionid );
	mexamAnswerInfo.setResult( anwser );
	for ( Map<String, Object> objectMap : questionAnswerList )
	{
		if ( objectMap.get( "questionid" ).equals( questionid ) )
		{
			/* 比较答案 */
			if ( anwser.equals( objectMap.get( "answer" ) ) )
			{
				totalScore += questionOption.getScore();
				mexamAnswerInfo.setIsfalse( true );
			}