HashSet与LinkedList的区别？

Question

LinkedList和HashSet实现的功能有什么区别吗？
底层是不一样，但实现的功能HashSet好像还比LinkedList少，而且HashSet还是无序的，难道是因为HashSet有个红黑树效率比LinkedList高吗？

Answer 1

LinkedList和HashSet都是常见的集合类，但它们实现的功能不同。

LinkedList是一个基于链表的集合类，它可以按照插入顺序存储元素，同时支持在列表的任意位置进行添加、删除等操作，因此适用于需要频繁插入和删除元素的场景。

HashSet是一个基于哈希表的集合类，它可以存储不重复的元素，同时支持快速的查找操作，因此适用于需要快速查找元素并去重的场景。

因此，如果你需要按照插入顺序存储元素，并且需要进行频繁的插入和删除操作，那么LinkedList可能更适合；如果你只需要存储不重复的元素，并且需要快速地进行查找操作，那么HashSet可能更适合。