使用大小为30K的数组进行测试时，使用HashMap实现的代码会失败
当使用大小为30K的数组进行测试时，使用HashMap实现的代码可能会失败的原因是数组的大小超过了HashMap的默认初始容量（16）。HashMap在插入元素时，会根据数组的大小进行扩容操作，以保证元素的散列分布均匀。如果数组的大小超过了HashMap的默认初始容量，那么在插入元素时就会触发扩容操作，导致性能下降。
为了解决这个问题，可以在创建HashMap对象时指定初始容量，以适应较大的数组大小。例如，可以使用以下代码创建一个初始容量为30K的HashMap对象：
Map<Integer, String> map = new HashMap<>(30000);这样就可以避免因数组大小超过HashMap默认初始容量而导致的性能问题。
HashMap是一种基于哈希表的数据结构，它提供了快速的插入、查找和删除操作。它通过将键映射到哈希表中的位置来实现这些操作。HashMap的优势包括：
- 高效性能：HashMap的插入、查找和删除操作的平均时间复杂度为O(1)。
- 动态扩容：HashMap能够根据需要自动扩容，以适应不断增长的数据量。
- 灵活性：HashMap可以存储任意类型的键值对，提供了灵活的数据存储方式。
HashMap适用于需要快速查找和插入元素的场景，例如缓存、索引和数据统计等。在腾讯云的产品中，可以使用云数据库Redis作为HashMap的替代方案。Redis是一种高性能的键值存储系统，支持丰富的数据结构和操作，可以满足各种场景的需求。您可以了解更多关于腾讯云数据库Redis的信息，可以访问以下链接：
总结：当使用大小为30K的数组进行测试时，使用HashMap实现的代码可能会失败，因为数组的大小超过了HashMap的默认初始容量。为了解决这个问题，可以在创建HashMap对象时指定初始容量。腾讯云提供了云数据库Redis作为HashMap的替代方案，具有高性能和丰富的功能。
相关·内容
2回答
我只是在我们的生产环境中有一个相当不愉快的经历，导致了OutOfMemoryErrors: heapspace..。
我跟踪这个问题是因为我在一个函数中使用了ArrayList::new。
为了验证通过声明的构造函数(t -> new ArrayList<>())执行比正常创建更糟糕的操作，我编写了以下小方法：
public class TestMain {
public static void main(String[] args) {
boolean newMethod = false;
Map<Integer,List<Integer&g
浏览 1提问于2016-02-09得票数 111
回答已采纳
6回答
Hashmap与数组的性能
、、、、
当数组的索引已知时，使用数组或HashMaps (从性能上讲)更好吗？请记住，示例中的'objects数组/map‘只是一个示例，在我的实际项目中，它是由另一个类生成的，因此我不能使用单独的变量。
ArrayExample：
SomeObject[] objects = new SomeObject[2];
objects[0] = new SomeObject("Obj1");
objects[1] = new SomeObject("Obj2");
void doSomethingToObject(String Identifier){
S
浏览 1提问于2011-06-24得票数 36
回答已采纳
我收到证券交易所的“订单更新”。每个订单id在1到10万000之间，所以我可以使用1亿数组来存储1亿订单，当收到更新时，我可以非常快地从数组中查找订单，只需通过索引arrray[orderId]访问它。我将花费数千兆字节的内存，但这是可以的。
或者，我可以使用hashmap，而且由于“活动”订单的数量在任何时候都是有限的(大约为10万)，查找也会非常快，但可能比数组慢一点。
问题是-- hashmap实际上会变慢吗？创建1亿数组合理吗？
我需要延迟和其他任何东西，我完全不关心内存，我应该选择什么？
浏览 12提问于2013-06-23得票数 11
回答已采纳
2回答
我将使用一个相对较大的数据集(大约10,000个条目)，它经常被读取(每隔几秒钟大多数数据都会被读取)，偶尔也会被写入。我是否可以通过将所有这些信息分成块(通过，让我们说一个名称，因为它们不是唯一的)来获得性能优势，或者只是将所有信息都放到一个映射中并从其中读取数据。性能真的很重要。例如：
private HashMap<String, ObjectInformation> map = new HashMap<>();
public ObjectInformation imitateOperation(String query) {
return map.get(
浏览 4提问于2020-01-22得票数 0
在调试时，我发现了一种奇怪的行为。
我得到了一个HashMap<Integer, Set<Term>> (术语是一个只包含字符串的类)，普通的toString()显示如下：
当我单击HashMap的表属性时，会得到以下内容：
我现在的问题是，为什么表toString()中有空值？
编辑:谢谢你的快速回答！如果可以的话，我会接受所有的.
浏览 3提问于2014-12-01得票数 1
回答已采纳
在这种情况下，我需要一个HashMaps片段，其长度由一个常量指定。我怎么才能初始化这样的野兽？
use std::collections::HashMap;
use std::default::Default;
const LENGTH: usize = 10;
fn main() {
let f: [HashMap<String, u32>; LENGTH] = ???;
}
我试过几个版本的东西？spot：
Default::default()
[HashMap::new(); LENGTH]
[Default::default(); LENGTH]
iter::
浏览 3提问于2015-03-08得票数 3
回答已采纳
为什么java中的HashMap内部使用数组来存储条目对象而不是ArrayList？
浏览 2提问于2017-03-18得票数 1
回答已采纳
如何使用BeanUtils.populate方法从String[]转换为ArrayList？看起来我可以使用ArrayConverter类，但我很难找到如何做到这一点的解释。
下面是我创建的一些测试代码：
public class TestAction {
public static TestBean testPopulate() throws IllegalAccessException, InvocationTargetException {
HashMap<String, Object> map = new HashMap<String, Object>(
浏览 1提问于2013-03-24得票数 0
回答已采纳
4回答
在我的类的equals()方法中，我使用了一个私有实例HashMap变量来比较相等性。然而，当比较它们的HashMap变量时，两个不同的对象仍然显示相等。进一步的研究将我带到了这个链接：。然而，它只是说，HashMap1.equals(HashMap2)不起作用的原因是“显然，如果不编写定制的代码，就无法测试Java数组的等价性”。
我不明白这个原因。有谁能给我一个详细的解释吗？
浏览 4提问于2010-11-03得票数 23
回答已采纳
我有一个1.5 GB的文件，其中包含一个序列化的HashMap。
我在Mapper类中有一个setup()方法，在这个类中我将其读取到HashMap变量中。
它看起来能够转到read方法，但会立即为任务抛出一个java堆空间错误。
我读了很多关于我们可能需要设置mapred.child.opts参数的讨论，我在主程序代码中这样做。
我正在使用: conf.set("mapred.child.java.opts."，"-Xmx1024M")；
我甚至试着增加这个数字。为什么在尝试将序列化文件读入HashMap变量时，它仍然抛出相同的错误？
下面是我的setup()
浏览 0提问于2013-03-20得票数 1
回答已采纳
我有一个计算给定数组中单词出现次数的程序。它保持字数和数量。例如，在给定的数组中：
String array[] = {"cat", "dog", "cat"};
我有两只猫和一只狗。使用HashMap实现这一点非常简单：
HashMap<String, Integer> map = new HashMap<>();
for (int i = 0; i < wordarray.length; i++) {
String word = wordarray[i].toLowerCase();
if (m
浏览 0提问于2013-06-17得票数 2
回答已采纳
1回答
我有一个JSF表，它使用Hashmap存储选定的复选框。我的问题是:是否可以使用2D Java数组来存储键而不是Hashmap？
编辑我使用这段代码来存储所选的键。如何为Map重写此代码
private HashMap<String, Boolean> selected = new HashMap<>();
// send the list
public Map<String, Boolean> getselected() {
return selected;
}
我的想法是创建2D数组(它将被使用地图)，它将存储页
浏览 2提问于2012-05-25得票数 1
2回答
Java哈希码是一个整数(大小为2的32次方)
换句话说，它创建了一个大小为“初始容量”的数组。
问题1.如何将key (java对象)的hashcode映射到存储桶索引? 2.由于hashmap的大小可以增长，hashmap的大小能等于2次方32吗？如果答案是肯定，那么明智的做法是使用一个大小为2幂32的数组？
浏览 0提问于2013-02-23得票数 1
回答已采纳
3回答
我有一个处理庞大数据集的程序。这些对象最好存储在哈希实现的容器中，因为程序一直在容器中寻找对象。
第一个想法是使用HashMap，因为获取和删除这个容器的方法更适合我需要的使用。
但是，我发现使用HashMap是一个很好的内存消耗，这是一个很大的问题，所以我认为切换到HashSet会更好，因为它只使用<E>，而不是每个元素的<K,V>，但是当我查看实现时，我了解到它使用的是底层HashMap！这意味着它不会节省任何内存！
这就是我的问题：
我所有的假设都是真的吗？
HashMap内存浪费吗？更具体地说，每个条目的开销是多少？
HashSet和HashMap一
浏览 6提问于2015-02-01得票数 7
根据Sun Java实现，在扩展期间，ArrayList增长到初始容量的3/2，而HashMap的扩展率是原来的两倍。这背后的原因是什么？
根据实现，对于HashMap，容量应该始终是2的幂。这可能是HashMap行为的一个原因。但在这种情况下，问题是，对于HashMap来说，为什么容量总是2的幂？
浏览 1提问于2011-02-18得票数 18
回答已采纳
我在多个地方读到，使用byte[]而不是字符串可以节省内存。我想用测试它。
在这里我的测试：
public static void main (String[] args) throws java.lang.Exception{
System.out.println(VMSupport.vmDetails());
String StrByte = GraphLayout.parseInstance(sizeOfStrByteMap(100000)).toFootprint();
String ByteByte = GraphLayout.parseInstance(
浏览 5提问于2016-02-27得票数 0
回答已采纳
3回答
我尝试将一个12mb的txt文件作为HashMap加载到内存中，以便应用程序可以使用它，但是我得到了一个OutOfMemoryError
09-27 15:42:17.560: ERROR/AndroidRuntime(19030): ... 11 more
09-27 15:42:17.560: ERROR/AndroidRuntime(19030): Caused by: java.lang.OutOfMemoryError
09-27 15:42:17.560: ERROR/AndroidRuntime(19030): at java.util.HashMap.makeT
浏览 0提问于2011-09-27得票数 0
我应该在DocumentDB中为我的数据库的每个条目创建一个单独的文档，还是应该创建一个文档并创建一个包含所有元素的数组？
例如，如果我有大约30k-40k的产品，这些产品是根据类别进行区分的，那么我是应该为产品创建30k个文档，还是应该为每个类别创建一个文档，并将产品添加到该类别文档的数组中？
我想知道性能和成本因素。
浏览 10提问于2017-07-18得票数 0
我使用ehcache3.0实现了hibernate二级缓存。我遇到了一个问题，缓存命中在10k左右的条目上相对较快，而在30k左右的条目上非常慢。速度不是线性的，这让我怀疑条目是存储在堆外还是存储在磁盘上。我还通过获取堆栈跟踪并将序列化程序视为瓶颈来验证这一点(虽然据我所知，堆上不应该使用序列化程序)。我没有添加ehcache.xml配置文件。我似乎是在默认设置下运行。你知道ehcache的默认堆大小是多少吗？
浏览 3提问于2020-07-13得票数 0
来自JavaDoc of HashMap：
通常情况下，默认负载因子(.75)在时间和空间成本之间提供了很好的权衡。较高的值减少了空间开销，但增加了查找成本(反映在HashMap类的大多数操作中，包括get和put)。
如果我们有一个更高的价值，为什么它会增加查找成本？
浏览 7提问于2012-08-25得票数 7
回答已采纳
3回答
SortedSet或排序集合
、、、、
假设一个应用程序生成许多HashMap<String, MyClass>数据结构，每个数据结构包含几十到数百个MyClass类型的Comparable对象，这些对象需要在单个排序的Collection中结束。
此功能的两种可能实现返回SortedSet或排序列表，如下所示：
public static Set<MyClass> getSortedSet(HashMap<String, MyClass>... allMaps)
{
SortedSet<MyClass> set = new TreeSet<MyClass>();
浏览 3提问于2012-05-14得票数 3
回答已采纳
1回答
我有一个Map<byte[], Element>，我想对它进行排序并将其写入磁盘，这样我就有了一个通过Guava的UnsignedBytes.lexicographicalComparator按键对所有元素进行排序的文件。
我现在要做的是：
HashMap<byte[], Element> memory;
// ... code creating and populating memory ...
TreeMap<byte[], Element> sortedMap = new TreeMap<byte[], Element>(Unsigne
浏览 2提问于2011-05-17得票数 3
回答已采纳
3回答
我只就java版本问这个问题，直到1.7为止。我正在使用反射来了解HashMap的当前容量。在下面的程序中，将12个唯一的人放入一个HashMap桶(使用相同的哈希代码)。然后，我把第13个独特的人在同一个或不同的桶(使用相同或不同的哈希码)。在这两种情况下，在添加了这13个元素后，HashMap将调整大小为32个桶。据我所知，由于负载因子.75和初始容量16，HashMap调整到了它的双倍13单元。但是仍然有空桶可用，只有2个桶用于这13个元素。
我的问题是：
我的理解正确吗。难道我没有犯任何错误吗。这是HashMap的预期行为吗？
如果所有这些都是正确的，那么即使有12或1
浏览 4提问于2017-06-25得票数 4
回答已采纳
2回答
给定数组：
int arr[]= {1, 2, 3, 2, 3, 1, 3}
您将被要求在数组中找到出现奇数次数的数字。3次(发生3次)。时间复杂度至少应该是O(n)。解决方案是使用HashMap。元素成为键，它们的计数成为hashmap的值。
// Code belongs to geeksforgeeks.org
// function to find the element occurring odd
// number of times
static int getOddOccurrence(int arr[], int n)
{
Ha
浏览 3提问于2020-05-30得票数 0
回答已采纳
5回答
ArrayList仅仅是动态数组的接口吗？还是他们是同一回事？
例如：ArrayList对应于动态数组，HashMap对应于Map？
但是我没有看到任何类似动态数组的Java，除非是ArrayList
浏览 2提问于2013-11-07得票数 7
回答已采纳
2回答
我想要创建一个数组的HashMap，我希望数组都是固定大小的(8)。我该怎么做？
我试过：
HashMap<Boolean[8],Boolean[8]> map = new HashMap<>();
它似乎不起作用，它只是想让我删除8。
我做错了什么？
浏览 4提问于2016-05-26得票数 0
回答已采纳
我一直在浏览的文档。该类有一个以expectedmaxsize为参数的。
public IdentityHashMap(int expectedMaxSize);
在内部，Java使用expectedmaxsize计算容量，如下所示：
// Compute min capacity for expectedMaxSize given a load factor of 2/3
int minCapacity = (3 * expectedMaxSize)/2;
在进一步的探索中，我发现用户需要传递一个好的expectedmaxsize值，这样IdentityHashMap就不会在添加更多元素时调
浏览 0提问于2013-04-07得票数 3
回答已采纳
1回答
如何在数组的上断言？
、、、、
我正在构建一个新的hashmap (< String，String[] >)，方法是将另外三个哈希映射(< String，String >)组合在一起并添加文件名。如何断言新的hashmap是正确的？嵌套数组使测试失败。
这段代码是我失败测试的一个简化示例：
@Test
public void injectArrayIntoHashMap() {
HashMap map = new HashMap();
map.put("hi", new String[] { "hello", "howdy" });
Has
浏览 2提问于2013-08-10得票数 2
回答已采纳
对于经典的两个和问题，我有两个不同的解决方案，一个是使用hashmap遍历列表一次，另一个是使用两个索引和一个排序数组来找到解决方案。在另一种方法中，使用hashmap的时间复杂度为O(n)，而O(nlog(n))，但运行时间报告显示，使用排序数组比使用map更快。为什么？
方法1:使用hashmap
public int[] twoSum(int[] numbers, int target) {
int[] result = new int[2];
Map<Integer, Integer> map = new HashMap<Integer, Intege
浏览 3提问于2017-11-22得票数 3
回答已采纳
3回答
我使用泛型在Java中实现了一个散列映射。如果我能改进的话请告诉我。
package Arrays;
import java.util.NoSuchElementException;
import java.util.Scanner;
class MapNode<K, V> {
private K key;
private V value;
private MapNode<K,V> next;
public MapNode(K key, V value) {
this.key = key;
this.
浏览 0提问于2017-09-25得票数 2
1回答
为什么hashmap查找失败？我在此代码中克隆密钥，以模拟从第二个源接收密钥的副本。key和key2都是相同的字节数组。
从注释掉部分，可以验证散列映射确实包含值。那么为什么查找失败呢？
public class NewClass {
public static void main(String[] args) {
HashMap<byte [], String> lookupTable = new HashMap<>();
byte[] key = new byte[32], key2;
SecureRando
浏览 1提问于2017-04-25得票数 0
回答已采纳
1回答
通常情况下，默认负载因子(.75)在时间和空间成本之间提供了很好的权衡。较高的值减少了空间开销，但增加了查找成本(反映在HashMap类的大多数操作中，包括get和put)。
我不知道如何将负载因子增加到1，增加查找时间
例如：-初始容量为16，负载因子为1，在大小达到16 *1= 16之后，调整大小为32。现在，如果添加任何新条目，如果加载因子为.75，查找时间将更长(在本例中，hashmap在大小为2时会调整大小)。
的答案是， 认为自由桶的数量越少，碰撞的几率就越高。
我不知道自由水桶的数量与碰撞的几率有什么关系。
根据的理解，桶是根据关键对象的哈希码来确定的。如果结果与桶中的
浏览 3提问于2017-09-10得票数 2
回答已采纳
根据标题，限制HashMap可以容纳的元素数量的是什么，以及可以使用什么数据结构。
浏览 0提问于2012-10-04得票数 0
1回答
我在C++中遇到了一个Hash实现。HashMap的构造函数包含以下代码。new HashEntry*[TABLE_SIZE]说的台词是什么？我以前从没见过这样的建筑。它如何返回指向指针的指针？
class HashMap {
private:
HashEntry **table;
public:
HashMap() {
table = new HashEntry*[TABLE_SIZE];
for (int i = 0; i < TABLE_SIZE; i++)
浏览 3提问于2015-04-17得票数 0
回答已采纳
1回答
这个问题不是关于众所周知和有文档的事实，即HashMap不是线程安全的，而是它在HotSpot和JDK代码上的特定故障模式。我感到惊讶的是，这个代码很容易在NPE中失败：
public static void main(String[] args) {
Map<Integer, Integer> m = new HashMap<>(0, 0.75f);
IntStream.range(0, 5).parallel().peek(i -> m.put(i, i)).map(m::get).count();
}
NPE从何而来并不神秘:在.map(m:
浏览 1提问于2016-12-02得票数 39
回答已采纳
2回答
如果我在hashmap中输入一个键和值，并且基于键哈希码生成的索引大于15，并且映射大小仍然小于阈值( 12 )，会发生什么？
提前谢谢。
浏览 0提问于2021-08-11得票数 1
回答已采纳
2回答
当我浏览Java的HashMap源代码时，我看到了以下内容
//The default initial capacity - MUST be a power of two.
static final int DEFAULT_INITIAL_CAPACITY = 16;
我的问题是，为什么首先会存在这个要求？我还看到，允许创建具有自定义容量的HashMap的构造函数将其转换为2的幂：
int capacity = 1;
while (capacity < initialCapacity)
capacity <<= 1;
为什么容量总是必须是2的幂？
另外，当执行自动重新散列
浏览 2提问于2011-12-02得票数 43
回答已采纳
1回答
嗨，我正在写一个测试用例 @Override
public SnapDocument updateFlights(SnapDocument snapDocument, FlightListingResponse flightsResponse) {
HashMap<String, FaresInfo> outboundFlights = new HashMap<>();
HashMap<String, FaresInfo> inboundFlights = new HashMap<>();
浏览 10提问于2021-05-05得票数 0
我有一个表格: FormPrincipal.cs
在这种形式中，有一个名为InsertionSort()的公共方法，它包含两个参数:一个int[] (表示整数列表)和一个int表示列表的大小(元素数)。此函数使用“插入排序”算法对列表进行排序。
该方法不返回任何内容(因为在我的应用程序的逻辑中，列表只是被排序，作为一个数组是一个点，那么原始列表就会被修改成正确的顺序)。
我正在试着测试函数是否对列表进行排序。
我在Visual中创建了一个单元测试(不是作为一个单独的项目)，但它总是说“失败”而没有显示任何消息。我做错什么了？代码如下：
[TestMethod()]
public vo
浏览 0提问于2012-02-29得票数 1
回答已采纳
我正试图在JavaScript中实现hashmap功能，并希望将一切保持在不变的时间内。
问题1:在恒定时间内从数组中删除元素(O(1))，我正在使用数组。
问题2:如果不同密钥的哈希相同，解决冲突问题的最佳方法。
问题3:创建哈希代码的最佳方法。目前，我正在使用每个字符的一些ASCII值。
代码示例
class myHashMap {
constructor(size = 0 ){
if(size){
this.hashMap = new Array(size).fill(null);
this.size = size;
浏览 3提问于2021-12-22得票数 -1
3回答
HashMap是以一种非常简单的方式实现的，但是它需要一个天才才能理解它是如何实现的。因此，我在java文档中读到了关于HashMap的文章。我有一些关于HashMap的小问题
我知道HashMap的默认容量是16。在java文档中，他们给了默认的初始容量--必须是2的幂。。这背后有什么具体原因吗？
如果我没有错的话，我知道HashMap是如何在HashCode、Bucket和LinkedList的基础上工作的。那么HashMap的规模是如何扩大的。我的意思是如何管理桶大小和LinkedList大小。
这可能是个愚蠢的问题。当我们在HashMap中添加新元素时，它在HashCode
浏览 0提问于2013-11-21得票数 6
回答已采纳
我们在server环境中定义了一个链接服务器(OraOLEDB.Oracle)。Oracle 12c，Server 2016。SQL Server上还安装了Oracle客户端(64位)。
当从Oracle检索数据时(一个简单的查询，从一个3M行获取所有列，其中包含变量、日期和整数的窄表)，我们将看到以下性能数字：
sqlplus:从SQL Server本身小于2k行/秒的Oracle > OS文件中选择
SSMS:使用OpenQuery插入Server表select (通过到Oracle，因此远程执行)少于2k行/秒
SQL导出/导入工具(实质上是SSIS)：插入到Server表中，使用
浏览 0提问于2019-03-28得票数 4
1回答
我对空间复杂性感到非常困惑。如果我使用HashMap或ArrayList或其他数据结构，这是否意味着我创建了一个新的空间，因此空间复杂度是线性的？
浏览 1提问于2014-04-23得票数 1
我使用json4s将json转换为scala.collection.immutable.HashMap。但是当json中的条目少于5个时，它就会在java.lang.ClassCastException: scala.collection.immutable.Map$Map3 cannot be cast to scala.collection.immutable.HashMap中失败。它与五个或更多的条目完美地工作。
检查的json是正确的，这不应该是问题。
implicit val formats = Serialization.formats(NoTypeHints)
read[sca
浏览 0提问于2019-08-01得票数 1
回答已采纳
3回答
我正在研究HashMap实现，并参考这个链接：，我发现“HashMap包含了一个桶数组，以便包含它的条目”。所以，我有几个问题-
桶数组的类型是什么。
由于数组有缺点(例如，固定大小，只允许同构数据)，所以我们为什么要使用数组，尽管有这些缺点。
3.在密钥或碰撞相同的哈希码使用链接list.How的情况下，获取(搜索)第二、第三节点的引用等。
非常感谢。
浏览 0提问于2018-12-20得票数 0
可能重复：
自从在Java中遇到Maps之后，我一直在广泛地使用它们。特别是，对于许多场景来说，HashMap是一个很好的选择。在每一个类别中，它似乎都超过了ArrayList --有些人说迭代是不可预测的，但为此我们有了LinkedHashMap。
所以，我的问题是:为什么不一直使用HashMap，只要我们有一个坚实的不变密钥？
另外，对于一个非常小的(<10)个项目，或者有一些额外的开销我没有考虑，是否应该使用像HashMap这样的东西呢？
浏览 2提问于2012-11-05得票数 0
1回答
我想将一个图像分成几个图像，每个图像都有预先定义的大小，例如图像30K，分为3个图像，每个10K。
如何找到尺寸，是宽x高x pixcelBitSize吗？
如果是这样，那么我所需要的就是找到每个图像和裁剪的宽度高度(宽度x高度x pixcelBitSize = 10K)。对，是这样?
浏览 2提问于2013-05-04得票数 0
我实现了我的多个密钥类，具体如下：
public class ProbabilityIndex {
private int trueLabel;
private int classifiedLabel;
private int classifierIndex;
public ProbabilityIndex(int trueLabel, int classifiedLabel, int classifierIndex) {
this.trueLabel = trueLabel;
this.classifiedLabel = c
浏览 3提问于2014-09-27得票数 1
回答已采纳
我需要一个Map大小的1，并开始怀疑什么是最好的，TreeMap还是HashMap
我的想法是，TreeMap会更好，因为初始化一个HashMap并向其添加一个值将导致它创建一个由15个条目组成的表，而我相信TreeMap是一个红黑树实现，其大小为一个根节点。
尽管如此，我认为它分别依赖于hashCode / compareTo作为HashMap / TreeMap的键。
最终，我认为这在性能上并不重要，我是从最佳实践的角度来思考的。我想最好的性能将来自自定义的单条目Map实现，但这有点荒谬。
浏览 4提问于2015-06-16得票数 4
回答已采纳
4回答
案例1：
一个包含1,000,000个条目的HashMap
案例2：
两个HashMap，每个有50,000个条目。
上述哪种情况会占用更多的执行时间和内存？或者两者之间有显著的区别吗？
用两个条目数较少的HashMap替换一个条目数较多的HashMap是否可行？
浏览 0提问于2014-11-28得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
