java中hashMap的详细分析

最新推荐文章于 2024-10-17 10:27:13 发布

weilingfeng

最新推荐文章于 2024-10-17 10:27:13 发布

阅读量95

点赞数

分类专栏： HashMap 文章标签： java 数据结构与算法

本文链接：https://blog.csdn.net/weilingfeng/article/details/84230713

版权

HashMap 专栏收录该内容

0 篇文章 0 订阅

订阅专栏

java中的HashMap是数组和链表的组合，它中间有个桶的概念，桶中放的是链表结构的数据，添加数据时，首先会hash key的值，在那个桶中，再链表中进行查找，桶的多少和桶中链表的大小是有因子来控制的，

hashmap中提供了几个常用的方法KeySet(),entrySet(),Values()等方法
hashmap遍历元素的3中方法
1.通过迭代KeySet（）结合，通过key值获取value值

Map map = new HashMap();
		for(int i = 1;i<10;i++){
			map.put("key"+i, i);
		}

		Iterator it = map.entrySet().iterator();
		while(it.hasNext()){
			Entry entry = (Entry)it.next();
			System.out.print(entry.getKey());
			System.out.print(":");
			System.out.println(entry.getValue());
		}

2.通过迭代entrySet()集合，Entry是一个链表数据