集合
Always_As
IT小白
展开
-
HashMap 1.7源码解析
HashMap 1.7源码解析1.介绍1.描述 HashMap在我们平常开发中使用非常广泛,本文就从JDK1.7 分析HashMap相关源码(后续再加上1.8). 在JDK1.7中HashMap底层是由数组+链表实现的,每次在插入数据的时候,会根据key来计算对应的Hash.使用各种位操作将Hash值转换成对应的数组下标,根据下标来找到数组(Entry)对应位置.如果当前位置对应的Entry对象不为空,则以头插的方式将数据插入到链表中.如果为空的话,直接将数据插入到Entry数组中.原创 2020-10-23 03:53:27 · 1213 阅读 · 0 评论 -
HashMap中,4种遍历方式。
在HashMap中,有一个明显的特征。在存储的时候,会有一个键值对的关系。键和值存在着一一对应(映射)的关系。而HashMap中的键相当与Set,无序不可重复。因此,在遍历的时候可以用Set集合得到HashMap中的键,然后通过Set集合得到迭代器,最后用迭代器遍历。遍历方式1.直接用for循环遍历 public static void print_for(HashMap<Intege...原创 2018-04-23 13:21:17 · 2394 阅读 · 0 评论