当前位置：文江博客话题详情

LinkedHashMaps 与 LinkedHashSets 的优缺点是什么？

发布于 2024-07-24 05:48:04 字数 37 浏览 11 评论 0原文

有人可以解释选择其中一种的主要好处以及这种选择带来的危害吗？

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

ぺ禁宫浮华殁 2024-07-31 05:48:04

它们解决不同的问题，LinkedHashMap 执行键到值的映射，LinkedHashSet 只是存储不重复的事物的集合。

链接哈希映射用于映射键/值对 - 例如，存储名称和年龄：

Map<String,Integer> namesAndAges = new LinkedHashMap<String,Integer>();
namesAndAges.put("Benson", 25);
namesAndAges.put("Fred", 19);

另一方面，链接哈希集用于存储一个事物的集合 - 名称，例如：

Set<String> names = new LinkedHashSet<String>();
names.add("Benson");
names.add("Fred");

They solve different problems, LinkedHashMap does a mapping of keys to values, a LinkedHashSet simply stores a collection of things with no duplicates.

A linked hash map is for mapping key/value pairs -- for example, storing names and ages:

Map<String,Integer> namesAndAges = new LinkedHashMap<String,Integer>();
namesAndAges.put("Benson", 25);
namesAndAges.put("Fred", 19);

On the other hand, a linked hash set is for storing a collection of one thing -- names, for example:

Set<String> names = new LinkedHashSet<String>();
names.add("Benson");
names.add("Fred");

回复收藏 0 原文

七七 2024-07-31 05:48:04

LinkedHashSet 内部包含一个双向链表，贯穿其所有条目，定义元素的顺序。
此类允许 null 元素。

此类实现不同步，因此必须在外部进行同步。
LinkedHashMap 也不同步，必须在外部同步

例如：

Map map = Collections.synchronizedMap(new LinkedHashMap());

除此之外，LinkedHashSet 存储每个元素的单个值，LinkedHashMap 存储键/值对。
在下图中，您可以看到 java.util.Collections。实心框显示具体的类实现
替代文本 http://www.softfinity.com/diag1.png

LinkedHashSet internally contain a doubly-linked list running through all of its entries that defines the order of elements.
This class permits null elements.

This class implementation is not synchronized, so it must be synchronized externally.
LinkedHashMap is not synchronized either and must be synchronized externally

For example:

Map map = Collections.synchronizedMap(new LinkedHashMap());

Other than that LinkedHashSet stores single values per element and LinkedHashMap stores key/value pair.
In the diagram below you can see java.util.Collections. Solid boxes show concrete class implementation
alt text http://www.softfinity.com/diag1.png

回复收藏 0 原文

胡渣熟男 2024-07-31 05:48:04

Set 只有值，不能放入重复项。Map 有键/值对。它们有不同的用途。

集合将用作集合，传递一组对象，而当您有唯一的键来标识每个元素并且您希望能够通过该键访问它时，映射非常有用。

回复收藏 0 原文

奈何桥上唱咆哮 2024-07-31 05:48:04

一个是一套，一个是地图。为给定场景选择正确的数据结构。

回复收藏 0 原文

心作怪 2024-07-31 05:48:04

LinkedHashMap 和 LinkedHashSet 只有一个区别，那就是 HashMap 和 HashSet 的区别，即它们的父级。同样，HashSet 只是 HashMap 的变体。您可以将 HashSet 称为 HashMap，其中所有值都指向单个最终对象。因此，它们两者不会给您带来太大差异。

使用LinkedHashSet，除了密钥之外，您只能使用一个最终对象。
使用LinkedHashMap，如果将所有键的值设置为 null，那么它也比 LinkedHashSet 用于 Set 目的更好。