Java中的数组或列表在。哪个更快?

内容来源于 Stack Overflow,并遵循CC BY-SA 3.0许可协议进行翻译与使用

  • 回答 (10)
  • 关注 (0)
  • 查看 (208)

我必须在Java中连续访问内存中的数千个字符串。我应该将它们存储在数组中还是应该使用某种列表?

由于数组将所有数据保存在一个连续的内存中(不像列表),那么使用数组来存储数千个字符串会导致问题吗?

答:共同的共识是性能差异较小。列表接口的灵活性更高。

提问于
用户回答回答于

如果你有上千个,可以考虑使用trie。trie是一种树状结构,它将存储的字符串的常用前缀合并在一起。

例如,如果字符串是

intern
international
internationalize
internet
internets

TRIE会储存:

intern
 -> \0
 international
 -> \0
 -> ize\0
 net
 ->\0
 ->s\0

字符串需要57个字符(包括null终止符,'\0')用于存储,再加上字符串对象的大小。(事实上,我们应该把所有的大小都放大到16倍,大概是57 + 5 = 62字节。

Trie需要29(包括NULL终止符‘\0’)来存储,加上大量的trie节点,这些节点是数组和子trie节点列表的参考。

对于这个例子,它可能是相同的;对于成千上万,只要你有共同的前缀,它可能就会减少。

现在,当在其他代码中使用trie时,您将不得不转换为String,可能使用StringBuffer作为中介。如果许多字符串同时作为String使用,在trie之外,这是一个损失。

但是如果你当时只用几个--比如说,在字典里查东西--TRIE可以为你节省很多空间。肯定比将它们存储在HashSet中的空间更少。

你说你正在“串行地”访问它们——如果这意味着按字母顺序排列,那么trie会给你的字母进行排序。

热门问答

腾讯云GPU服务器不能联外网吗?

小爱同学

腾讯云 · 技术支持 (已认证)

推荐
腾讯云GPU服务器可连外网,GPU 云服务器提供和标准CVM 云服务器一致的方便快捷的管理方式。 图片.png GPU云服务器作为CVM云服务器的一类特殊实例,购买、 操作、维护等方式与CVM云服务器一致 图片.png GPU 云服务器(GPU Cloud Computin...... 展开详请

win服务器怎么给文件夹配置755权限?

推荐
下面以腾讯云win服务器(Windows Server 2016 数据中心版 64位中文版)为文件夹配置755权限为例 1.右击【属性】 图片.png 2 .选择【安全】- 【编辑】 图片.png 3. 可对当前文件进行755权限配置 图片.png 要修改某个文件的权...... 展开详请

腾讯云sdk 兼容JDK6?

推荐

如果你说的是https://cloud.tencent.com/document/sdk/Java的话,jdk最低版本是1.7,不支持1.6

android 离线推送 为什么setOfflinePushListener不回调?

嗨喽你好摩羯座
推荐
您好,使用云通信 IM SDK 的通知栏提醒,建议参考:https://cloud.tencent.com/document/product/269/9234 中的描述来操作,通知栏提醒的内容由类 TIMOfflinePushNotification 来定义,可以通过这个类对外...... 展开详请

为什么cmq的topic配置订阅者为queue,向topic发送消息无法到达queue?

是的, 向topic发送消息应该会立即投递到订阅者。您可以检查您配置的队列名称是否正确且是真实存在的队列。如还不能解决您的问题,您可以点击控制台右上角的“工单”,进行问题进一步的排查,腾讯云会有专业的售后24小时为您服务。

脏字过滤只支持 TIMTextElem 消息,对自定义消息无效,请问有接口可以主动检查吗?

学生路人
推荐
您好,脏字检查的内容包括单聊和群组消息(只检查文本消息 TIMTextElem,不支持对自定义消息 TIMCustomElem 的过滤)、群名片、群组资料(群名称、群简介、群公告)用户资料和好友关系链中 bytes 类型的数据(如昵称、好友备注和好友分组等)。目前没有这样的接口喔...... 展开详请

所属标签

扫码关注云+社区