hashmap性能跟数据量关系

Posted 2023-04-11

HashMap的性能与数据量有关，即HashMap的数据量越大，HashMap的查找、添加和删除的操作的性能就会变的越低。

原因在于，当HashMap的数据量较大时，HashMap中的数据被分布存储在不同的桶中以减少冲突，但是也导致了查询速度变慢，因为要检查多个桶来查找所需要的数据。

此外，HashMap会根据数据量不断进行扩容，这也会降低HashMap的性能。 参考技术A 如果在相同的情况下比较Java的HashMap和ArrayList，ArrayList的查找效率比HashMap低得多，HashMap的查找效率和数据量之间的关系是：随着数据量的增加，HashMap的查找速度会略微下降，但是由于HashMap的每次查找的时间复杂度都是O（1），所以在某种程度上，它的查找效率不会太大地受到数据量的影响。

JavaScript性能优化10——字面量与构造式

目录

1.对象

构造式代码

字面量代码

性能比较

2.基本数据类型

构造式代码

字面量代码

性能比较

3.总结

---

这里来讨论一下不同数据声明方式和性能之间的关系。

1.对象

构造式代码

let test = () => {
    let obj = new Object()
    obj.name = 'zce'
    obj.age = 38
    obj.slogan = 'SLOGAN!'
    return obj
}
console.log(test())

字面量代码

let test = () => {
    let obj = {
        name: 'zce',
        age: 38,
        slogan: 'SLOGAN!'
    }
    
    return obj
}
console.log(test())

性能比较

构造的慢主要是因为，在做new Object()操作时候好比调用了一个函数。而字面量的就是直接开辟一个空间往里面存东西。所以构造的做的事情更多一些，消耗的时间也更长一点了。不过引用类型的时候，虽然有差异，但是两者之间的差异并不大。

2.基本数据类型

构造式代码

var str = new String('ZCE says Hi!')
console.log(str)

字面量代码

var str = 'ZCE says Hi!'
console.log(str)

性能比较

如果是基础数据类型的话，使用字面量速度是远远高于构造式的。毕竟对象的话，两种都是引用的形式，但是基本数据类型的话，构造式的其实还是一个对象需要引用，而字面量类型就是单纯的一个字符串，不需要引用。

3.总结

字面量和构造式之间的差异，在引用类型上区别并不明显，但是在基本数据类型上，字面量有明显的性能优势。

使用字面量的时候很方便，我们可以直接把它里面的属性都添加好，不过扩容的话构造式可能会更好一些。构造式的话，我们可以先有个对象，然后自己按需扩容。