HashMap遍历有序性问题——map.entrySet()的无序性

在LeetCode刷题的时候，在一道返回字符串中最早出现的只出现一次的字符下标的题目中，使用大HashMap的遍历方式，我选择了使用map.entrySet()获取节点集合的方式进行遍历。

题目和代码如下：

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,
并返回它的位置, 如果没有则返回 -1（需要区分大小写）

本来以为越早插入的数据遍历的时候会越早遍历到，按照条件要求，只要找到第一个 value值不等于-1的数据，就可以返回，然而事实并非如此，在下面这个测试用例中，有两个只出现一次的字符，也就是 l 和 e，按理说应该先遍历到l，但是偏偏返回e的下标：

看了Map.Entry<Key,Value>的源代码和HashMap的源代码，也没有看出个所以然，于是修改了一下代码，加了一个最小下标的判断条件，终于找出了最早出现的无重复出现的字符下标：

总结：
在使用map.entrySet()对HashMap进行遍历的时候，不能确保遍历的有序性，在强烈依赖遍历的有序性的情况下，尽量避免使用map.entrySet()。

HashMap遍历有序性问题——map.entrySet()的无序性相关推荐

HashMap中的遍历有序性探究
首先HashMap中的keySet是有序的. 输入代码: @Testpublic void testMapSort(){Map<Integer, Integer> map = new Ha ...
java for遍历hashmap_Java中HashMap遍历几种方式
目录一.使用迭代器二.for each 遍历一.使用迭代器第一种: Map map = new HashMap(); Iterator iter = map.entrySet().iterat ...
Java基础 HashMap的添加修改遍历 Map.Entry Map.entrySet()的使用及实例
Java Map Map中不能包含相同的键,每个键只能映射一个值. HashMap:并不能保证它的元素的顺序,元素加入散列映射的顺序并不一定是它们被迭代方法读出的顺序. Map.Entry Map.E ...
HashMap有序性与无序性阐述
1.插入无序 public class HashMapTest {public static void main(String[] args) {HashMap<String, String&g ...
HashMap遍历的两种方式，推荐使用entrySet()
转自:HashMap遍历的两种方式,推荐使用entrySet() 第一种: Map map = new HashMap(); Iterator iter = map.entrySet().iterat ...
另一种遍历Map的方式： Map.Entry 和 Map.entrySet()
源网址: http://blog.csdn.net/mageshuai/article/details/3523116 今天看Think in java 的GUI这一章的时候,里面的TextArea这 ...
HashMap遍历的三种方式，entrySet()和keySet() 还有Java8的foreach
第一种: Map map = new HashMap(); Iterator iter = map.entrySet().iterator(); while (iter.hasNext()) { ...
java map遍历顺序_深入理解HashMap遍历元素的顺序
HashMap遍历元素的顺序. 一,HashMap元素的底层存储顺序我们都知道HashMap是"无序"的,也就是说不能保证插入顺序.但是,HashMap其实也是有序的,一组相同的 ...
HashMap遍历和使用
map的几种遍历方式: Map< String, String> map = new HashMap<>(); map.put("aa", "@s ...

HashMap遍历有序性问题——map.entrySet()的无序性

HashMap遍历有序性问题——map.entrySet()的无序性相关推荐

最新文章

热门文章