hashmap

原文链接：https://segmentfault.com/a/1190000012926722?utm_source=tag-newest 1.概述 本篇文章我们来聊聊大家日常开发中常用的一个集合类 - HashMap 。HashMap 最早出现在 JDK 1.2中，底层基于散列算法实现。HashMap 允许 null 键和 null 值，在计算哈键的哈希值时，null 键哈希值为 0。HashMap 并不保证键值对的顺序，这意味着在进行某些操作后，键值对的顺序可能会发生变化。另外，需要注意的是，HashMap 是非线程安全类，在多线程环境下可能会存在问题。 在本篇文章中，我将会对 HashMap 中常用方法、重要属性及相关方法进行分析。需要说明的是，HashMap 源码中可分析的点很多，本文很难一一覆盖，请见谅。 2.原理 上一节说到 HashMap 底层是基于散列算法实现，散列算法分为散列再探测和拉链式。HashMap 则使用了拉链式的散列算法，并在 JDK 1.8 中引入了红黑树优化过长的链表。数据结构示意图如下： 对于拉链式的散列算法，其数据结构是由数组和链表（或树形结构）组成。在进行增删查等操作时，首先要定位到元素的所在桶的位置，之后再从链表中定位该元素。比如我们要查询上图结构中是否包含元素 35 ，步骤如下： 定位元素 35 所处桶的位置， index = 35 %

1.ArrayList遍历 package com.test; import java.util.ArrayList; import java.util.Iterator; import java.util.List; public class ArrayListDemo { public static void main(String args[]){ 　 　List<String> list = new ArrayList<String>(); 　　 list.add("luojiahui"); 　　 list.add("luojiafeng"); 　　 //方法1 　　 Iterator it1 = list.iterator(); 　　 while(it1.hasNext()){ 　　 System.out.println(it1.next()); 　　 } 　　 //方法2 　　 for(Iterator it2 = list.iterator();it2.hasNext();){ 　　 System.out.println(it2.next()); 　　 } 　　 //方法3 　　 for(String tmp:list){ 　　 System.out.println(tmp); 　　 } 　　 //方法4 　　 for(int i = 0;i < list.size(