哈希表存值 hasset Linkedhasset及List和set总结

最新推荐文章于 2025-10-28 06:09:04 发布
原创 最新推荐文章于 2025-10-28 06:09:04 发布 · 598 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文详细介绍了Java中List与Set集合的区别，包括它们的特点、应用场景及内部实现原理。List集合有序且允许重复元素，提供了按索引操作的方法；而Set集合元素唯一不可重复，通过重写hashCode()与equals()方法来保证元素的唯一性。此外还对比了ArrayList与LinkedList在不同操作上的性能差异。

1.1 知识点总结

l List与Set集合的区别？

List:

  它是一个有序的集合(元素存与取的顺序相同)

  它可以存储重复的元素

  Set:

  它是一个无序的集合(元素存与取的顺序可能不同)

  它不能存储重复的元素

l List集合中的特有方法

l void add(int index, Object element) 将指定的元素，添加到该集合中的指定位置上

l Object get(int index)返回集合中指定位置的元素。

l Object remove(int index) 移除列表中指定位置的元素, 返回的是被移除的元素

l Object set(int index, Object element)用指定元素替换集合中指定位置的元素,返回值的更新前的元素

l ArrayList:

底层数据结构是数组，查询快，增删慢

l LinkedList:

底层数据结构是链表，查询慢，增删快

l HashSet:

元素唯一，不能重复

底层结构是 哈希表结构

元素的存与取的顺序不能保证一致

如何保证元素的唯一的？

重写hashCode() 与 equals()方法

l LinkedHashSet:

元素唯一不能重复

底层结构是 哈希表结构 + 链表结构

元素的存与取的顺序一致


政zz
关注
11、探索哈希表：原理、实现与优化
sss66的博客
05-05 38
本文深入探讨了哈希表的工作原理、实现方法以及优化策略。文章详细介绍了哈希表的基本概念，包括哈希冲突的解决方式（如链地址法和开放地址法）、哈希函数的设计要求等，并通过代码示例展示了具体的实现方式。此外，还讨论了哈希表的性能优化策略，如动态调整大小、减少哈希冲突的方法，以及其在实际项目中的应用，如数据库索引、URL缩短服务和分布式哈希表。最后，文章分析了哈希表与其他数据结构结合的可能性，展望了未来发展方向。
哈希表set,map
weixin_45601578的博客
02-05 341
哈希表基础要点
java提高篇（二四）-----HashSet
chenssy 的技术博客
03-24 409
原文出自：http://cmsblogs.com/?p=599 在前篇博文中（java提高篇（二三）-----HashMap）详细讲解了HashMap的实现过程，对于HashSet而言，它是基于HashMap来实现的，底层采用HashMap来保存元素。所以如果对HashMap比较熟悉，那么HashSet是so easy!! 一、定义 public class HashSet<E&gt...
哈希表——set（查重）
小吉妙妙屋
01-19 825
查重
STL——SET操作与并交差
runner668的博客
08-05 860
一：set的集合运算 推荐一篇：https://blog.youkuaiyun.com/u014023993/article/details/47614381   #include <iostream> #include <set> #include <algorithm> using namespace std; void put_in(set<int>...
哈希表(HashMap、HashSet)
wuweixiaoyue的博客
09-28 3902
是个存储结构：可以让我们一次从表中直接拿到想要的元素，时间复杂度为O(1)为什么能实现O(1)：通过哈希(散列)方法，使元素的存储位置和它的关键码之间建立一一映射的关系如果想要存取元素，都是利用哈希(散列)方法 + 关键码，从而计算出index位置，然后进行操作（怎么放的就怎么给它取出来哈希函数示例：此时写着容量是1000，但实际上是2次幂数，容量为1024。
C++容器之基于哈希表实现的unordered_set
yyl80的博客
05-23 735
1. 基本概念 unordered_set是无序数据集，也就是没有以特别的顺序存储数据。这个是基于哈希表实现的数据容器。哈希表本质上是一个数组，与常见的数组不同的是，哈希表中存放的值是键值对。键值对就是可以根据一个键值获取对应的一个值。而对于键值，百度百科的解释是“键值（key）是windows中注册表中的概念。键值位于注册表结构链末端，和文件系统的文件类似，包含当前计算机及应用程序执行时使用的实际配置信息和数据。键值包含几种数据类型，以适应不同环境的使用需求。”通过一个键值获取对应的一个值，这个有点类似高
Java集合List、Set与Map区别及适用场景总结
学无止境
04-10 4449
List和Set都是继承自Collection接口，Map则不是 List元素有放入顺序，元素可重复，和数组类似，List可以动态增长，查找元素效率高，插入删除元素效率低，因为会引起其他元素位置改变。Set元素无放入顺序，元素不可重复，重复元素会覆盖掉，Set检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。 Map是一个接口，适合储存键值对的数据 线程安全集合类与非线程安全......
PyQt5 QMultiHash完全指南：深入理解Qt的高性能多值哈希表
最新发布
啊渊的专栏
10-28 243
文章摘要（149字）： QMultiHash是PyQt5中基于QHash扩展的高性能多值哈希容器，允许单键对应多值，提供O(1)平均时间复杂度的查找性能。其内部采用链表结构存储多值，继承QHash的无序特性但保持同键值的插入顺序。相比QMultiMap，QMultiHash更适用于高频查找且不要求顺序的场景。关键特性包括：隐式共享机制、自动扩容和冲突解决策略。通过优化内存布局（避免QList开销）和提供丰富API（批量插入、多值检索），QMultiHash成为处理动态一对一多关系数据的理想选择，特别适合内存
Java容器解析之List,Set,Map及HashMap原理
苍蝇小黑的专栏
04-08 1062
文章目录Java容器解析之List,Set,Map及HashMap原理List,Set,Map --> CollectionListArrayListLinkedListVectorCopyOnWriteArrayListSetHashSetLinkedHashSetTreeSetMapHashMapLinkedHashMapTreeMap其他(Android)SparseArrayArra...
LinkedHasSet
weixin_46277490的博客
06-02 140
/* LinkedHasSet集合特点 底层是一个哈希表（数组+链表/红黑树）+链表：多了一条链表（记录元素储存顺序），保证元素有序 */ import java.util.HashSet; import java.util.LinkedHashSet; public class LinkedHasSet { public static void main(String[] args) { HashSet<String> set =new HashSet<&gt
哈希表 - 集合(set) 和 字典(dict)
changtongli6430的博客
08-10 852
集合 简介set ：set对象是由hashable 对象所组成的无序集合，set对象的每一个元素要求可进行哈希运算，set 会对内部元素进行去重，每个元素在同一个set 中只会出现一次，由于set对象可变性，所以set 对象自身不可哈希。frozenset ： frozenset 对象可以看成一个不可变set对象，是一个可哈希对象，可以最为frozenset、set 的元素或 dict 的 key...
【代码随想录】【哈希表】set结构
？的博客
08-12 238
如果哈希值比较少、特别分散、跨度非常大，使用数组就造成空间的极大浪费。c++ stl容器set成员函数:begin()–返回指向第一个元素的迭代器c++ stl容器set成员函数:clear()–清除所有元素c++ stl容器set成员函数:count()–返回某个值元素的个数c++ stl容器set成员函数:empty()–如果集合为空，返回truec++ stl容器set成员函数:end()–返回指向最后一个元素的迭代器。
set----哈希表的常用方法
LSJ5002的博客
11-15 1019
一、定义方式 1.set()全局函数 s=set() 2. s = {1,2,3} ---------- 弱数据类型语言 {} ------- 集合 ps:集合是无序列表，并且集合里面的数据不能重复，无序并不是顺序 >>> s={1,2,3} >>> s {1, 2, 3} >>> s[1]#不可以通过下标来获取元素集合是无序列表 Traceback (most recent call last): File "<stdin>", lin
【基础算法总结】哈希表/set/map篇
2301_77900444的博客
12-07 3899
哈希思想是算法中一个十分重要的思想，体现的是一种映射关系，而哈希表就是基于哈希思想实现的存储数据的容器。哈希表的作用是快速查找某个元素，时间复杂度为O(1)，时间复杂度为O(n)。使用哈希一般有两种方式：(1)STL中的 unordered系列容器。(2)用数组模拟简易哈希表。这种情况一般用于处理字符串中的"字符"或是当数据范围很小的时候使用。下面将通过若干道题目进一步体会哈希表的使用。
【数据结构】哈希表Map&&Set
2301_80802299的博客
03-13 1098
Map.Entry<k,v>是Map内部实现的用来存放<key,value>键值对映射关系的内部类，该内部类中主要提供了<key,value>的获取，value的设置以及key的比较方式。对于n个节点的二叉搜索树，若每个元素查找的概率相等，则二叉搜索树平均查找长度是节点在二叉搜索树的深度的函数，即节点越深，比较次数越多。由于哈希表底层数组的容量往往是小于实际要存储的关键字的数量的，因此冲突的发生是必然的，我们能做的就是降低冲突率。Set中的key不能修改，如果要修改，先将原来的删除掉，然后重新插入。
哈希表：数组、set、map作哈希表
qq_44781747的博客
03-30 852
LeetCode242. 有效的字母异位词 https://leetcode-cn.com/problems/valid-anagram/ 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 输入: s = "anagram", t = "nagaram" 输出: true 输入: s = "rat", t = "car" 输出: false 思路 使用数组作为哈希表。 字符a到字符z的ASCII是26个连续的数值，所以字符a映射为下表0，相应的字符z映射为下表25。 在遍
哈希表存储原理&Set集合
weixin_61300833的博客
09-09 828
目录 Set集合 HashSet集合: LinkedHashSet集合: TreeSet集合: 哈希表: 哈希表存储原理: Set集合 Set集合继承Collection接口,也是单列集合的重要分支 特点: 1. 元素没有索引,元素唯一(不可重复) 注意: 1. Set集合元素没有索引,只能使用迭代器或者增强for循环进行遍历元素 2. Set集合没有特殊的方法.都是使用Collection的方法 3. Set接...
java的set集合和子类HashSet
李昆鹏的博客
03-25 5949
-----------------------java的set集合和子类HashSet----------------set特点： 1.无序性 2.不能重复 3.允许有null但是只能有一个  --------------------hashSet------------------此类实现Set接口，由哈希表（实际上是一个HashMap实列）支持。它不保证set的迭代顺序，特别是它不保证该顺序恒...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值