HashMap数据结构

Posted 珈子

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HashMap数据结构相关的知识,希望对你有一定的参考价值。

HashMap不是线程安全的,往往在写程序时需要通过一些方法来回避.其实JDK原生的提供了2种方法让HashMap支持线程安全.

方法一:通过Collections.synchronizedMap()返回一个新的Map,这个新的map就是线程安全的. 这个要求大家习惯基于接口编程,因为返回的并不是HashMap,而是一个Map的实现.

方法二:重新改写了HashMap,具体的可以查看java.util.concurrent.ConcurrentHashMap. 这个方法比方法一有了很大的改进.

以上是关于HashMap数据结构的主要内容,如果未能解决你的问题,请参考以下文章

hashmap性能跟数据量关系

数据结构HashMap原理及实现学习总结

HashMap数据结构

HashMap的底层原理

HashMap问答

源计划之从HashMap认识数据结构