我很难理解这一点.
谷歌搜索,我发现
“HashMap iterator has to iterate through all the buckets including
empty buckets”
和
“in LinkedHashMap all the entries are doubly linked”.
如果是这种情况,为什么唯一的HashMap必须迭代空桶,而不是LinkedHashMap,尽管两者都使用相同的桶概念实现?所有条目都是双重联系的,意思是“所有的桶和元素都是双重联系的”,或者只是“元素是双重联系的”.
请给我一个解释LinkedHashMap中双向链接桶实现的图表.
提前谢谢了.
解决方法
LinkedHashMap存储桶节点(条目)保存额外的两个指针(之前,之后)以维持顺序.
这是创建时的结构.
Map<Integer,String> linkedHashMap = new LinkedHashMap<Integer,String>();
linkedHashMap.put(1,"obj1");
这里是linkedHashMap标头之前,之后是指向入口对象.
linkedHashMap.put(15,"obj15");
检查指针随红色前一状态的变化
linkedHashMap.put(4,"obj4");
原文地址:https://www.jb51.cc/java/127542.html
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。