HashMap里插入数字一到十，然后再逐个取出来

最新推荐文章于 2022-10-22 22:13:36 发布

iteye_5555

最新推荐文章于 2022-10-22 22:13:36 发布

阅读量310

点赞数

CC 4.0 BY-SA版权

分类专栏： Java基础文章标签： Cisco 编程工作

本文链接：https://blog.youkuaiyun.com/iteye_5555/article/details/82062065

Java基础专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种利用HashMap实现特定顺序输出的方法。通过设置HashMap的初始容量为1，使得所有元素因Hash冲突而形成链表结构，进而保持元素的插入顺序。文章提供了具体的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

初见这道题，有点奇怪，后来稍微想了一下，其实了解了HashMap的工作原理就很简单了，因为HashMap本身元素插入顺序是无序的，但是对于Hash冲突的地方是一个链表，链表的加入是放在链头的，其实是个有序的插入顺序，因此只要我们刻意去造成Hash冲突，让HashMap变成一个链表就可以了，其实很简单，只要我们把HashMap 初始化的size设置为1就可以了。

见下面的程序：

package hashmap;

import java.util.HashMap;
import java.util.Map;

/**
*
*Test
*Description:
*Company:Cisco CAS
*Department:CAS
*@Author: Tommy Zhou
*@Since: 1.0
*@Version:Date:2011-5-5
*
**/

public class SortedHashMapTest {
 public static void main(String[] args) {
 Map<String,String> map = new HashMap<String,String>(1);
 map.put("1", "1");
 map.put("2", "2");
 map.put("3", "3");
 Object[] objects = map.keySet().toArray();
 for (int i = objects.length-1; i >=0; i--) {
 System.out.println(objects[i]);
 }
 }
}