开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

如果我手动创建一个>8个键的映射，为什么Clojure (1.8)创建一个HashMap，但是如果我使用zipmap创建>8个键的映射，为什么创建一个ArrayMap？

Clojure是一门运行在Java虚拟机上的函数式编程语言，它的数据结构中包含了HashMap和ArrayMap两种类型。

当我们手动创建一个包含超过8个键的映射时，Clojure 1.8版本会默认使用HashMap数据结构来存储这个映射。HashMap是一个无序的键值对集合，它通过计算键的哈希值来实现高效的查找和插入操作。在HashMap中，键的顺序是不确定的。

然而，如果我们使用zipmap函数来创建一个包含超过8个键的映射时，Clojure会选择使用ArrayMap数据结构。ArrayMap是Clojure中的一种持久化数据结构，它是一个有序的键值对集合，键值对按照插入的顺序排列。ArrayMap通过数组来实现，并且在数据量较小时，性能优于HashMap。

创建ArrayMap而不是HashMap的原因在于性能的考虑。在小规模数据的情况下，ArrayMap相比于HashMap具有更快的查询和插入操作。而对于大规模数据，HashMap则具有更好的性能。

在Clojure中，使用HashMap还是ArrayMap取决于具体的使用场景和需求。如果需要保持键值对的插入顺序，或者处理的数据量较小，可以使用ArrayMap。如果不关心插入顺序，或者处理的数据量较大，可以使用HashMap。

推荐的腾讯云相关产品和产品介绍链接地址：

腾讯云云原生产品：https://cloud.tencent.com/product/cloud-native
腾讯云服务器（云服务器Elastic Cloud Server）：https://cloud.tencent.com/product/cvm
腾讯云数据库产品：https://cloud.tencent.com/product/cdb
腾讯云人工智能产品：https://cloud.tencent.com/product/ai
腾讯云物联网产品：https://cloud.tencent.com/product/iot
腾讯云移动开发产品：https://cloud.tencent.com/product/mgs
腾讯云存储产品：https://cloud.tencent.com/product/cos
腾讯云区块链产品：https://cloud.tencent.com/product/bc
腾讯云元宇宙产品：https://cloud.tencent.com/product/magellanic

相关搜索:为什么我的对象键，值对被覆盖而不是创建一个新的键，值对？为什么我的数据不能创建一个表(使用BootsrapVue)？为什么我不能使用Smarty创建一个正确的URL？为什么我不能创建一个在SpawnActor()函数中使用的TSubclassOf<>？为什么我可以用字符串字面值创建一个对象，但是如果泛型出现了，我就不能？通过数据映射和创建输入字段，但是为什么我可以输入所有这些字段，只有一个除外？为什么我从另一个使用for循环的字典创建的字典更小？如果我使用CSS网格，我是否应该为每个HTML页面创建一个新的CSS文件？为什么我不能使用vue-konva为太多的形状创建一个层？我使用tailwindCSS创建了一个简单的html站点，但是在netlify上的部署不起作用，为什么？我试着为createUser创建一个可调用的函数，但是在我运行它的时候遇到了一个错误，我不知道为什么使用javascript创建一个可点击的圆圈10次，如果我点击它，它会在中心显示我点击的次数是否可以使用java stream api根据值对象中的字段对映射进行分组，然后创建一个以字段为键、以原始键为值的新映射？在R数据框中，为什么我不能在条件中使用新创建的变量来创建另一个变量如何在postgresql中创建映射表？我使用的是从0到5的整数值，映射需要在另一个表中我刚刚开始学习使用C++的链表。我正在尝试使用一个向量创建一个链表。为什么这段代码会有问题？为什么我声明的随机变量不变，即使我已经使用randint函数为它创建了一个对象我正在尝试使用AVQueuePlayer来创建一个无缝的音频循环，然而，我不知道为什么循环之间会有一个小的静默停顿？如果我的div是使用百分比定位的，我如何创建一个单页面网站(有两个单独的页面)？我已经使用python创建了一个wordcloud，我想查看wordcloud中的单词，如果需要的话，将它们从图像中删除。

相关搜索:

页面内容是否对你有帮助？

有帮助

没帮助

相关·内容

Redis选13亿个Key,4个field还是1亿个Key,13亿*4个field？

Redis中的哈希散列类型与Java中的HashMap相似，都是一组键值对的集合，并且支持单独对其中一个键进行增删改查操作。 ? 为什么哈希更适合存储对象呢？ ?...Redis中的哈希散列是一个string类型的field和value的映射表，它的增删操作的复杂度平均为O(1)。为什么平均是O(1)呢？因为哈希的内部结构包含zipmap和hash两种。...但是域字段field的数量不多，所以说平均是O(1)。那么，为什么会占用更好的内存呢？因为对象刚开始使用的是zipmap存储的。...在新建一个哈希的时候，使用的是zipmap又称为small hash存储的。这个zipmap实际上不是我们的哈希表。但是这个zipmap相比正常的哈希实现，节省很多哈希自身所需要的元数据的存储开销。...Redis中hset命令用于为哈希表中的字段赋值，如果哈希表不存在则创建并进行字段赋值，否则原字段值将被新字段值所覆盖。

3.6K2 1

Android面试题：App性能优化之Java和Kotlin常见的数据结构优化

，查找和修改耗时 HashMap 1.7之前是数组+链表；1.8之后是数组+链表+红黑树计算key的位置时用的位运算：h & (length-1)，位运算更快 HashMap对应的key、value是一一对应的唯一的...，初始化的时候要设置HashMap的大小，会自动计算到最接近的2的次幂 HashMap真正初始化的时候是在put的时候，节约内存 为什么是2的次幂，是为了计算index：h & (length-1)，后面是...，这样不用arraycopy，下次再put就是一个赋值操作，提升性能会越用越快，缺点是key只能是int ArrayMap 原理是HashMap+SparseArray，也是2个数组，key数组和value...() 创建不可变映射。...Mutable Maps: 使用 mutableMapOf() 创建可变映射。 Destructuring: 优化遍历和解构键值对。

1301 0

Java中的HashMap和HashTable到底哪不同？

这样就可以得出结论，HashMap/HashTable内部用Entry数组实现哈希表，而对于映射到同一个哈希桶（数组的同一个位置）的键值对，使用Entry链表来存储(解决hash冲突)。 ?...还有我没列出代码的一点，就是如果在创建时给定了初始化大小，那么HashTable会直接使用你给定的大小，而HashMap会将其扩充为2的幂次方大小。也就是说HashTable会尽量使用素数、奇数。...但是由于引入的hash冲突加剧问题，HashMap在调用了对象的hashCode方法之后，又做了一些位运算在打散数据。关于这些位计算为什么可以打散数据的问题，本文不再展开了。...因为这是两个类相同的一点。事实上，这个优化在JDK 1.8中已经去掉了，因为JDK 1.8中，映射到同一个哈希桶（数组位置）的Entry对象，使用了红黑树来存储，从而大大加速了其查找效率。 5....简单来说就是，如果你不需要线程安全，那么使用HashMap，如果需要线程安全，那么使用ConcurrentHashMap。HashTable已经被淘汰了，不要在新的代码中再使用它。 8.

6472 0

HashMap、LRU、散列表

get对key hash，找到数组角标（indexfor（））如果hash相同key相同就找到了如果hash相同key不相同，找链表的下一个（通过值找）其他问题 1.7 和 1.8 数据结构有什么不同...为了减少频繁地创建和回收Map对象，ArrayMap采用了两个大小为10的缓存队列来分别保存大小为4和8的Map对象。...此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。...可以说，如果没有数组，就没有散列表。其中，参赛选手的编号我们叫作键（key）或者关键字。我们用它来标识一个选手。...我总结了三点散列函数设计的基本要求：散列函数计算得到的散列值是一个非负整数；如果 key1 = key2，那 hash(key1) == hash(key2)；如果 key1 ≠ key2，那 hash

1.1K5 1

Java 集合（List、Set、Map 等）相关问答归纳再整理

大家的每一个 Star 都是对我的鼓励！希望大家能喜欢。注：所有涉及图片未使用网络图床，文章等均开源提供给大家。...Java 集合框架概述 1.1 什么是集合框架如果一个程序只包含固定数量的且其生命周期都是已知的对象，那么这是一个非常简单的程序。通常，程序总是根据运行时才知道的某些条件去创建新对象。...Map：可以把键(key) 映射到值(value) 的对象，键不能重复（键值对）。...JDK1.8 以后在解决哈希冲突时有了较大的变化，当链表长度大于阈值（默认为8）时，将链表转化为红黑树，以减少搜索时间（哈希表对键进行散列，Map结构即映射表存放键值对） LinkedHashMap：LinkedHashMap...Null 的处理：HashMap 的键和值都可以存储为 null 的类型，但是只能有一个 null 类型的键，但是 null 类型的值可以有多个。

7763 0

“面试不败计划”：集合、日期、异常、序列化、其他知识点

p=217%5D 15、HashMap的实现原理 1 HashMap概述： HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null值和null键。...如果你不这么做，在解析或者格式化日期的时候，可能会获取到一个不正确的结果。因此，从日期、时间处理的所有实践来说，我强力推荐 joda-time 库。 2、如何格式化日期?...3、JDK 1.7特性然 JDK 1.7 不像 JDK 5 和 8 一样的大版本，但是，还是有很多新的特性，如 try-with-resource 语句，这样你在使用流或者资源的时候，就不需要手动关闭...虽然两者都是构建工具，都用于创建 Java 应用，但是 Maven 做的事情更多，在基于“约定优于配置”的概念下，提供标准的Java 项目结构，同时能为应用自动管理依赖（应用中所依赖的 JAR 文件....使用NIO和NIO 2或者AIO,而非BIO 在finally中关闭流使用内存映射文件获取更快的IO

8842 0

Java面试题：Java中的集合及其继承关系

，将已有对象传入另一个类的构造器中创建新的对象来增强实现）。...但是，他们有以下不同点： HashMap允许键和值是null，而Hashtable不允许键或者值是null。 Hashtable是同步的，而HashMap不是。...12、HashSet和HashMap区别 HashSet实现了Set接口，它不允许集合中有重复的值。它存储的是对象 HashMap实现了Map接口，Map接口对键值对进行映射。Map中不允许重复的键。...24、HashMap的实现原理 HashMap概述： HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null值和null键。...27、说出几点 Java 中使用 Collections 的最佳实践这是我在使用 Java 中 Collectionc 类的一些最佳实践：使用正确的集合类，例如，如果不需要同步列表，使用 ArrayList

1.3K0 0

【Java面试总结】Java集合

另外，HashTable 基本被淘汰，不要在代码中使用它对 Null key 和 Null value的支持：HashMap中，null 可以作为键，这样的键只有一个，可以有一个或多个键所对应的值为...创建时如果指定了容量初始值，那么 HashTable 会直接使用给定的大小，而 HashMap 会将其扩充为2 的幂次方大小。...HashMap的底层实现 JDK 1.8之前 JDK 1.8之前HashMap底层是数组和链表结合在一起使用也就是链表散列。...也就是说创建一个链表数组，数组中每一格就是一个链表。若遇到哈希冲突，则将冲突的值加到链表中即可。...不过，jdk 1.8 后解决了这个问题，但是还是不建议在多线程下使用 HashMap,因为多线程下使用 HashMap 还是会存在其他问题比如数据丢失。

7261 0

深入理解HashMap，让你面试对答如流...

说说HashMap的工作原理？我们通过put和get存储和获取对象。当我们给put()方法传递键和值时，先对键做一个hashCode()的计算来得到它在bucket数组中的位置来存储Entry对象。...但是随着hash链越来越长，寻址也是更加耗时。好的hash算法就是要让链尽量短，最好一个index上只有一个值。也就是尽可能地保证散列地址分布均匀，同时要计算简单。 8. 为什么要用异或运算符？...平时可能大家使用的最多的就是使用 String 作为 HashMap 的 key，但是现在我们想使用某个自定义类作为 HashMap 的 key，那就需要注意以下几点：如果类重写了 equals 方法...类的所有实例需要遵循与 equals 和 hashCode 相关的规则。如果一个类没有使用 equals，你不应该在 hashCode 中使用它。...①、Segment 继承 ReentrantLock（重入锁）用来充当锁的角色，每个 Segment 对象守护每个散列映射表的若干个桶； ②、HashEntry 用来封装映射表的键-值对； ③、每个桶是由若干个

7784 0

ArrayMap和HashMap区别

HashMap HashMap内部是使用一个默认容量为16的数组来存储数据的，而数组中每一个元素却又是一个链表的头结点，所以，更准确的来说，HashMap内部存储结构是使用哈希表的拉链结构（数组+链表）...从中可以看出，如果有多个元素key的hash值相同的话，后一个元素并不会覆盖上一个元素，而是采取链表的方式，把之后加进来的元素加入链表末尾，从而解决了hash冲突的问题，由此我们知道HashMap中处理...在此补充一个知识点，处理hash冲突的方法有以下几种：开放地址法再哈希法链地址法建立公共溢出区讲到这里，重点来了，我们知道HashMap中默认的存储大小就是一个容量为16的数组，所以当我们创建出一个...所以我们在一些情况下可以使用SparseArray和ArrayMap来代替HashMap。...二：ArrayMap ArrayMap是一个映射的数据结构，它设计上更多的是考虑内存的优化，内部是使用两个数组进行数据存储，一个数组记录key的hash值，另外一个数组记录Value

2K4 0

面试必问之HashMap VS HashTable

可以看到HashMap/HashTable内部创建有一个Entry类型的引用数组，用来表示哈希表，数组的长度，即是哈希桶的数量。...这样就可以得出结论，HashMap/HashTable内部用Entry数组实现哈希表，而对于映射到同一个哈希桶（数组的同一个位置）的键值对，使用Entry链表来存储(解决hash冲突)。...还有我没列出代码的一点，就是如果在创建时给定了初始化大小，那么HashTable会直接使用你给定的大小，而HashMap会将其扩充为2的幂次方大小。也就是说HashTable会尽量使用素数、奇数。...但是由于引入的hash冲突加剧问题，HashMap在调用了对象的hashCode方法之后，又做了一些位运算在打散数据。关于这些位计算为什么可以打散数据的问题，本文不再展开了。...事实上，这个优化在JDK 1.8中已经去掉了，因为JDK 1.8中，映射到同一个哈希桶（数组位置）的Entry对象，使用了红黑树来存储，从而大大加速了其查找效率。 5.

3952 0

Java集合：ConcurrentHashMap

整个看起来就像是优化过且线程安全的 HashMap，虽然在 JDK1.8 中还能看到 Segment 的数据结构，但是已经简化了属性，只是为了兼容旧版本。...boolean containsValue(Object value)：如果此映射将一个或多个键映射到指定值，则返回 true。 Enumeration elements()：返回此表中值的枚举。...V get(Object key)：返回指定键所映射到的值，如果此映射不包含该键的映射关系，则返回 null。 boolean isEmpty()：如果此映射不包含键-值映射关系，则返回 true。...---- 四、相关知识点 1、 JDK 1.8 中为什么要摒弃分段锁很多人不明白为什么Doug Lea在JDK1.8为什么要做这么大变动，使用重级锁synchronized，性能反而更高，原因如下:...这就 2、为什么 key 和 value 不允许为 null 在 HashMap 中，key 和 value 都是可以为 null 的，但是在 ConcurrentHashMap 中却不允许，这是为什么呢

6172 0

大数据岗位必知必会的53个Java基础

Map 是一种把键对象和值对象映射的集合，它的每一个元素都包含一对键对象和值对象。 Map没有继承于Collection接口从Map集合中检索元素时，只要给出键对象，就会返回对应的值对象。...这样比较ArrayMap其实是申请了更少的内存空间，但是扩容的频率会更高。因此，如果当数据量比较大的时候，还是使用HashMap更合适，因为其扩容的次数要比ArrayMap少很多。...这里需要说明一下，网上有一种传闻说因为ArrayMap使用System.arraycopy更省内存空间，这一点我真的没有看出来。arraycopy也是把老的数组的对象一个一个的赋给新的数组。...4、内存耗费以ArrayMap采用了一种独特的方式，能够重复的利用因为数据扩容而遗留下来的数组空间，方便下一个ArrayMap的使用。而HashMap没有这种设计。...HashMap比较快，因为是使用唯一的键来获取对象。

3541 0

Java从入门到精通八（Java数据结构--Map集合）

一个映射不能包含重复的键；每个键最多只能映射到一个值。 Map 接口提供三种collection 视图，允许以键集、值集或键-值映射关系集的形式查看某个映射的内容。...该映射根据其键的自然顺序进行排序，或者根据创建映射时提供的 Comparator 进行排序，具体取决于使用的构造方法。在线程同步问题上注意，此实现不是同步的。...如果多个线程同时访问一个映射，并且其中至少一个线程从结构上修改了该映射，则其必须外部同步。（结构上的修改是指添加或删除一个或多个映射关系的操作；仅改变与现有键关联的值不是结构上的修改。）...简单再说明一下未曾见过的方法 putIfAbsent() - 如果映射中不存在指定的键，则将指定的键/值映射插入到map中同样的也可以使用到前面迭代的时候常用到的方法 entrySet() -...如果存在作为参数传递的键，它将返回该键 pollFirstEntry() - 返回并删除与映射的第一个键关联的条目 pollLastEntry() -返回并删除与映射的最后一个键关联的条目具体的需要应用的话

7151 0

让我再撸一次HashMap

先说一下hash算法干嘛的，Hash函数是指把一个大范围映射到一个小范围。把大范围映射到一个小范围的目的往往是为了节省空间，使得数据容易保存。...但是二叉查找树在特殊情况下会变成一条线性结构（这就跟原来使用链表结构一样了，造成很深的问题），遍历查找会非常慢。那为什么阀值是8呢? 不知道，等jdk作者来回答。...(1)因为字符串是不可变的，所以在它创建的时候hashcode就被缓存了，不需要重新计算。这就使得字符串很适合作为Map中的键，字符串的处理速度要快过其它的键对象。...这就是HashMap中的键往往都使用字符串。...为了保证内部的值不被修改，可以采用深度copy来创建一个新内存保存传入的值。

5551 0

Clojure 学习入门（18）—— 数据类型

列表可以通过使用括号来直接输入，这也是为什么Clojure代码本身就使用了如此多的列表。例如，正常地调用一个函数：(println "Hello World!")...因为一个普通的映射对它键和值都会分配内存，所以在产生大量的类似映射的时候这会导致内存的浪费。不过，创建大量映射很多时候十分有用，所以Clojure提供了结构映射。...但是他们依然是映射，因此从各方面来说，你都可以使用相同的方法来取得一个值甚至是添加新的键。当然，新添加的键不会像在结构里定义的键一样有节省内存的优势。...普通映射的查找速度绝不慢，但使用结构访问函数，你将可以大大缩短普通键查找过程所花的时间，以适用于那些极端性能敏感场合的应用。要创建一个结构映射的高性能访问函数，使用 accessor 函数。...在一个Clojure程序的上下文里，使用映射十分不错，因为可以通过普通的方式来操作它们，而不必为不同的类的对象创建操作的方法。 assoc 映射结合函数assoc接收一个映射和一些键/值对作为参数。

2.3K1 0

HashMap面试必问的6个点，你知道几个？

先说一下hash算法干嘛的，Hash函数是指把一个大范围映射到一个小范围。把大范围映射到一个小范围的目的往往是为了节省空间，使得数据容易保存。...3.我不用红黑树，用二叉查找树可以么? 可以。但是二叉查找树在特殊情况下会变成一条线性结构（这就跟原来使用链表结构一样了，造成很深的问题），遍历查找会非常慢。 4.那为什么阀值是8呢?...(1)因为字符串是不可变的，所以在它创建的时候hashcode就被缓存了，不需要重新计算。这就使得字符串很适合作为Map中的键，字符串的处理速度要快过其它的键对象。...这就是HashMap中的键往往都使用字符串。...为了保证内部的值不被修改，可以采用深度copy来创建一个新内存保存传入的值。

1.5K1 1

HashMap 源码详细分析（JDK1.8）

HashMap 则使用了拉链式的散列算法，并在 JDK 1.8 中引入了红黑树优化过长的链表。...接下来说说构造方法所初始化的几个的变量。 3.1.2 初始容量、负载因子、阈值我们在一般情况下，都会使用无参构造方法创建 HashMap。...但当我们对时间和空间复杂度有要求的时候，使用默认值有时可能达不到我们的要求，这个时候我们就需要手动调参。...为什么不直接用键的 hashCode 方法产生的 hash 呢？大家先可以思考一下，我把答案写在下面。这样做有两个好处，我来简单解释一下。...通过移位和异或运算，可以让 hash 变得更复杂，进而影响 hash 的分布性。这也就是为什么 HashMap 不直接使用键对象原始 hash 的原因了。

1.9K24 0

HashMap 源码详细分析（JDK1.8）

接下来说说构造方法所初始化的几个的变量。 3.1.2 初始容量、负载因子、阈值我们在一般情况下，都会使用无参构造方法创建 HashMap。...但当我们对时间和空间复杂度有要求的时候，使用默认值有时可能达不到我们的要求，这个时候我们就需要手动调参。...对于 HashMap 来说，负载因子是一个很重要的参数，该参数反应了 HashMap 桶数组的使用情况（假设键值对节点均匀分布在桶数组中）。...为什么不直接用键的 hashCode 方法产生的 hash 呢？大家先可以思考一下，我把答案写在下面。这样做有两个好处，我来简单解释一下。...通过移位和异或运算，可以让 hash 变得更复杂，进而影响 hash 的分布性。这也就是为什么 HashMap 不直接使用键对象原始 hash 的原因了。

3973 0

HashMap你真的了解吗?

因为在自动调整大小机制期间，如果一个线程试图放入或获取一个对象，映射可能会使用旧的索引值，而不会找到该条目所在的新存储桶。...密钥不变性 为什么字符串和整数是 HashMap 键的良好实现？主要是因为它们是不可变的！如果您选择创建自己的 Key 类并且不使其不可变，则可能会丢失 HashMap 中的数据。...查看以下用例：您有一个内部值为“1”的键您使用此键将对象放入 HashMap HashMap 从 Key 的哈希码生成一个哈希（所以从“1”开始） Map 将此哈希存储在新创建的条目中您将键的内部值修改为...“2” 修改了key的hash值但是HashMap不知道（因为存储了旧的hash值）您尝试使用修改后的密钥获取对象该映射计算您的键的新哈希（因此从“2”开始）以查找条目在哪个链表（桶）中案例 1...然后映射遍历链表以找到具有相同键的条目。但是为了找到key，map首先比较hash值，然后调用equals()比较。

2.2K3 0

点击加载更多

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭