java
大数据小蜗牛
大家好,我是大数据小蜗牛,博主会不定期在博客上更新在大数据开发的过程中遇到的问题以及解决方案,大家喜欢的话点击关注哦!!!
展开
-
关于java和scala当中HashMap的原理总结
HashMap是基于数据结构哈希表的原理,在jdk1.8之前底层的存储结构是数组加链表,在jdk1.8包括1.8之后存储结构是数组加链表或者红黑树。 1、put():当调用put方法往hashmap里存放对象的时候,首先会将这个key-value键值对实例化成一个Entry对象,然后会调用key的hashCode()方法,取得hash值之后,会根据hash值与数组的长度取模的结果找到其应该存放的...原创 2019-06-13 15:19:12 · 1423 阅读 · 0 评论 -
HashMap、HashTable、ConcurrentHashMap、TreeMap的区别
1、HashMap: 实现了Map接口,允许一个NULL键和多个NULL值,是非线程安全的,当出现多线程操作时就涉及到了数据的同步问题,可以通过使用Collections.synchronizedMap(Map<K,V> m)方法来从HashMap中获取线程安全的Map,但是这个synchronized会锁住整个HashMap,意味着会效率低, 2、HashTable:...原创 2019-07-03 14:19:30 · 795 阅读 · 0 评论