Java中常用数据结构
常用的数据结构有哈希表,线性表,链表,java.util包中有三个重要的接口:List,Set,Map常用来实现基本的数据结构
HashMap的工作原理
HashMap基于hashing原理,我们通过put(key,value)和get(key)方法存储和获取对象元素,当我们将key值传递给put()方法时,会自动调用对象元素的hashcode方法计算hashcode,然后根据hashcode确定对象元素具体存储的位置;
获取对象时,我们根据键对象的equals方法找到具体的键值对Entry,然后返回值对象;
hashmap使用链表方式解决hash冲突的问题,发生hash冲突时,会将对象存储在链表的下一个节点上
HashMap是线程不安全的,CourrentHashMap是线程安全的(利用分段锁锁住map的一部分)
原文地址:https://www.cnblogs.com/qf123/p/8671050.html
时间: 2024-10-15 05:49:51