java中HashMap、ArrayList、HashSet的存储原理及遍历方式汇总

孤独天狼

已于 2022-06-29 11:08:17 修改

阅读量1.7k

点赞数 5

分类专栏： java 文章标签： java 开发语言

于 2018-03-20 17:39:18 首次发布

本文链接：https://blog.youkuaiyun.com/u013226533/article/details/79628477

版权

本文介绍了Java中HashMap、ArrayList和HashSet的存储原理。HashMap在JDK1.8后使用数组+链表+红黑树实现，存储无序且允许null值。ArrayList基于动态数组，支持快速访问但插入删除效率低，允许存储null。HashSet基于HashMap，存储无序且不允许重复值，也接受null。

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

HashMap类

底层存储方式：1. HashMap在JDK1.7之前底层是用数组+链表的方式存储的；在JDK1.8之后底层是用数组+链表+红黑树存储的;2.HashMap里面实现了一个静态内部类Entry;3.Entry的属性有key，value，next，hash。Entry存储的是key-value键值对;4.HashMap存储是无序的;5.HashMap可以存储null值;

/**
**遍历方式有4种
**/
public static void main(String[] args) {  
	 Map<String, String> map = new HashMap<String, String>();  
	 map.put("1", "test1");  
	 map.put("2", "test2");  
	 map.put("3", "test3");  
	   
	 //第一种方式：使用使用较多  通过Map.keySet遍历key和value
	  for (String key : map.keySet()) {  
	   System.out.println("获取Map中key的值 "+ key);  
	   System.out.println("根据key获取value的值 " + map.get(key));
	  }  
		
	  //第二种  "通过Map.entrySet使用iterator遍历key和value："
	  Iterator<Map.Entry<String, String>> it = map.entrySet().iterator();  
	  while (it.hasNext()) {  
	   Map.Entry<String, String> entry = it.next();  
	   System.out.println("获取Map中key的值 " + entry.getKey());
	   System.out.println("获取value的值 " + entry.getValue());  
	   
	  }  
		
	  //第三种：使用比较多，推荐使用，尤其是容量大时   
	  for (Map.Entry

最低0.47元/天解锁文章