Java中清楚hashmap和hashtable,看了以后立刻明白
来源:互联网 发布:虚拟社交网络语言规则 编辑:程序博客网 时间:2024/06/05 20:44
hashMap 底层的数据结构是数组+链表
学过数据结构的同学都知道,解决hash冲突的方法有很多,HashMap底层是通过链表来解决hash冲突的。
图中,紫色部分即代表哈希表,也称为哈希数组,数组的每个元素都是一个单链表的头节点,链表是用来解决冲突的,如果不同的key映射到了数组的同一位置处,就将其放入单链表中。
Java中,hashtable为什么很少使用?
1.hashmap实现了hashtable几乎所有的功能,并且可以接受null作为key和value;hashmap是hashtable的轻量级实现,性能更加优越;
2.hashmap比hashtable不足的地方在于多线程不安全,但是可以用concurrentHashMap代替;
so,我们很少使用hashtable
所以,(不负责任地讲)hashtable是一个过时的旧东西,现在很少使用了,大家就当是读历史吧。
PS:影响hashmap性能的参数是容量、加载因子;
PS:HashMap和Hashtable 主要的区别有:线程安全性,null值,以及速度。
null(HashMap可以接受为null的键值(key)和值(value),而Hashtable则不行)。
hashtable线程安全,hashmap线程不安全,必须手动加入同步方法;
阅读全文
0 0
- Java中清楚hashmap和hashtable,看了以后立刻明白
- JAVA中HashTable和HashMap
- Java中hashmap和hashtable
- java中hashmap和hashtable的区别
- Java中HashMap,Hashtable和LinkedList
- java中hashmap和hashtable的区别
- Java中HashTable和HashMap的区别
- java中hashmap和hashtable的区别
- Java中hashmap和hashtable的区别
- java中hashMap和hashtable的区别
- Java中hashmap和hashtable的区别
- Java中hashmap和hashtable的区别
- Java中hashmap和hashtable的区别
- Java中hashmap和hashtable的区别
- Java中hashmap和hashtable的区别
- JAVA中HashMap和Hashtable区别
- Java中HashMap和HashTable的区别
- Java中HashMap和HashTable的区别 .
- Xlistview上拉刷新,下拉加载
- Activity与Fagment生命周期
- wordcloud2的一个小问题
- promise 的基础应用(待修改)
- 使用eclipse通过weblogic开发简单的ejb应用(weblogic 10.x & ejb3.x)
- Java中清楚hashmap和hashtable,看了以后立刻明白
- Tomcat7.0.73-The valid characters are defined in RFC 7230 and RFC 3986
- android小白
- jqury绑定点击事件
- jxl 读取Excel CPU占用率高 网络超时 time out
- 转载:光荣之路---web常见产品问题及预防
- 命名方式
- Linux下干净卸载mysql详解
- Tensorflow学习之TensorBoard