Java集合之Map接口的实现类精解
HashMap类
1、HashMap类概述
HashMap是 Map 接口使用频率最高的实现类,允许使用null键和null值,与HashSet一样,不保证映射的顺序。
所有的key构成的集合是Set:无序的、不可重复的。所以,key所在的类要重写
equals()
和hashCode()
。
所有的value构成的集合是Collection:无序的、可重复的。所以,value所在的类
要重写equals()
。
一个key-value
构成一个entry,所有的entry构成的集合是Set:无序的、不可重复的。
HashMap判断两个 key 相等的标准:两个 key 通过 equals()
方法返回 true,
hashCode()
值也相等。
HashMap判断两个 value 相等的标准:两个 value 通过 equals()
方法返回 true。
2、HashMap的存储结构(底层实现原理)
HashMap map = new HashMap()
(以JDK1.7说明)
在实例化以后,底层就创建了长度为16的一维数组Entry[] table
。
map.put(key1,value1)
首先,调用key1所在类的hashCode()
计算key1哈希值,此哈希值经过某种算法计算以后,得到在Entry[]
数组中的存放位置。
如果此位置上的数据为空,此时的key1-value1
添加成功。----情况1
如果此位置上的数据不为空(意味着此位置上存在一个或多个数据(以链表形式存在)),则继续比较key1和已经存在的一个或多个数据的哈希值:
如果key1的哈希值与已经存在的数据的哈希值都不相同,此时key1-value1
添加成功。----情况2
如果key1的哈希值和已经存在的某一个数据key2-value2
的哈希值相同,继续比较:
调用key1所在类的equals(key2)
如果equals()
返回false:此时key1-value1
添加成功。----情况3
如果equals()
返回true:使用value1替换value2。
补充:关于情况2和情况3,此时key1-value1
和原来的数据以链表的方式存储。
在不断的添加过程中,会涉及到扩容问题,默认的扩容方式:扩容为原来容量的2倍,并将原有的数据复制过来。
JDK1.8相较于JDK1.7在底层实现方面的不同:
①new HashMap()
,底层还没有创建一个长度为16的数组
②JDK1.8底层的数组是: Node[]
,而非Entry[]
③首次调用put()
方法时,底层才创建长度为16的数组Node[]
④形成链表结构时,新添加的key-value对在链表的尾部(七上八下)
⑤JDK1.7底层结构只有“数组+链表”,JDK1.8中底层结构为“数组+链表+红黑树”。
当数组的某一个索引位置上的元素以链表形式存在的数据个数>8且当前数组的长度>64时,此时此索引位置上的所有数据改为使用红黑树存储。
3、HashMap源码中的重要常量
DEFAULT_INITIAL_CAPACITY
: HashMap的默认容量,16
MAXIMUM_CAPACITY
: HashMap的最大支持容量,2^30
DEFAULT_LOAD_FACTOR
:HashMap的默认加载因子,0.75
TREEIFY_THRESHOLD
:Bucket中链表长度大于该默认值8,转化为红黑树
UNTREEIFY_THRESHOLD
:Bucket中红黑树存储的Node小于该默认值6,转化为链表
MIN_TREEIFY_CAPACITY
:桶中的Node被树化时最小的hash表容量。(当桶中Node的数量大到需要变红黑树时,若hash表容量小于MIN_TREEIFY_CAPACITY时,此时应执行resize扩容操作这个MIN_TREEIFY_CAPACITY的值至少是TREEIFY_THRESHOLD的4倍为64。)
table
:存储元素的数组,总是2的n次幂
entrySet
:存储具体元素的集
size
:HashMap中存储的键值对的数量
modCount
:HashMap扩容和结构改变的次数。
threshold
:扩容的临界值,=容量*填充因子
loadFactor
:填充因子
LinkedHashMap类
LinkedHashMap 是 HashMap 的子类
在HashMap存储结构的基础上,使用了一对双向链表来记录添加元素的顺序
与LinkedHashSet类似,LinkedHashMap 可以维护 Map 的迭代顺序:迭代顺序与 Key-Value 对的插入顺序一致
TreeMap类
1、TreeMap类概述
TreeMap存储 Key-Value 对时,需要根据 key 进行排序。TreeMap 可以保证所有的 Key-Value 处于有序状态。
TreeSet底层使用红黑树结构存储数据。
TreeMap 的 Key 的排序:
①自然排序:TreeMap 的所有的 Key 必须实现 Comparable 接口,而且所有
的 Key 应该是同一个类的对象,否则将会抛出 ClasssCastException。
②定制排序:创建 TreeMap 时,传入一个 Comparator 对象,该对象负责对
TreeMap 中的所有 key 进行排序,此时不需要 Map的Key实现Comparable接口。
TreeMap判断两个key相等的标准:两个key通过compareTo()方法或者compare()方法返回0。
2、自然排序
import java.util.Iterator; import java.util.Map; import java.util.Set; import java.util.TreeMap; /** * @Author: Yeman * @Date: 2021-09-22-22:59 * @Description: */ class user implements Comparable{ String name; int age; public user(String name, int age) { this.name = name; this.age = age; } @Override public String toString() { return "user{" + "name='" + name + '\'' + ", age=" + age + '}'; } @Override public int compareTo(Object o) { if (o instanceof user){ user other = (user) o; Integer nameResult = this.name.compareTo(other.name); if (nameResult == 0){ return Integer.compare(this.age,other.age); }else return nameResult; }else throw new RuntimeException("类型不匹配"); } } public class TreeMapTest { public static void main(String[] args) { Map map = new TreeMap(); map.put(new user("Tom",22),1); map.put(new user("Jim",18),2); map.put(new user("Marry",20),3); map.put(new user("Lily",16),4); map.put(new user("Tom",18),5); Set set = map.entrySet(); Iterator iterator = set.iterator(); while (iterator.hasNext()){ System.out.println(iterator.next()); } } }
3、定制排序
import java.util.*; /** * @Author: Yeman * @Date: 2021-09-22-22:59 * @Description: */ class user { String name; int age; public user(String name, int age) { this.name = name; this.age = age; } @Override public String toString() { return "user{" + "name='" + name + '\'' + ", age=" + age + '}'; } } public class TreeMapTest { public static void main(String[] args) { Comparator comparator = new Comparator() { @Override public int compare(Object o1, Object o2) { if (o1 instanceof user && o2 instanceof user) { user user1 = (user) o1; user user2 = (user) o2; Integer nameResult = user1.name.compareTo(user2.name); if (nameResult == 0) return Integer.compare(user1.age, user2.age); else return nameResult; } else throw new RuntimeException("类型不匹配"); } }; Map map = new TreeMap(comparator); map.put(new user("Tom",22),1); map.put(new user("Jim",18),2); map.put(new user("Marry",20),3); map.put(new user("Lily",16),4); map.put(new user("Tom",18),5); Set set = map.entrySet(); Iterator iterator = set.iterator(); while (iterator.hasNext()) { System.out.println(iterator.next()); } } }
Hashtable类
Hashtable是个古老的 Map 实现类,JDK1.0就提供了。不同于HashMap,
Hashtable是线程安全的。
Hashtable实现原理和HashMap相同,功能相同。底层都使用哈希表结构,查询
速度快,很多情况下可以互用。
与HashMap不同,Hashtable 不允许使用 null 作为 key 和 value。
与HashMap一样,Hashtable 也不能保证其中 Key-Value 对的顺序。
Hashtable判断两个key相等、两个value相等的标准,与HashMap一致。
Properties类
Properties 类是 Hashtable 的子类,该对象用于处理属性文件,由于属性文件里的 key、value 都是字符串类型,所以 Properties 里的 key 和 value 都是字符串类型
存取数据时,建议使用setProperty(String key,String value)
方法和getProperty(String key)
方法
Properties pros = new Properties(); pros.load(new FileInputStream("jdbc.properties")); String user = pros.getProperty("user"); System.out.println(user);
到此这篇关于Java集合之Map接口的实现类精解的文章就介绍到这了,更多相关Java Map内容请搜索猪先飞以前的文章或继续浏览下面的相关文章希望大家以后多多支持猪先飞!
相关文章
- 这篇文章主要介绍了如何利用java语言实现经典《复杂迷宫》游戏,文中采用了swing技术进行了界面化处理,感兴趣的小伙伴可以动手试一试...2022-02-01
Java8 实现stream将对象集合list中抽取属性集合转化为map或list
这篇文章主要介绍了Java8 实现stream将对象集合list中抽取属性集合转化为map或list的操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-02-05java 运行报错has been compiled by a more recent version of the Java Runtime
java 运行报错has been compiled by a more recent version of the Java Runtime (class file version 54.0)...2021-04-01- 这篇文章主要介绍了在java中获取List集合中最大的日期时间操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-08-15
- 这篇文章主要介绍了教你怎么用Java获取国家法定节假日,文中有非常详细的代码示例,对正在学习java的小伙伴们有非常好的帮助,需要的朋友可以参考下...2021-04-23
- 这篇文章主要介绍了Java如何发起http请求的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-03-31
- 这篇文章主要介绍了c# 三种方法调用WebService接口的相关资料,文中示例代码非常详细,帮助大家更好的理解和学习,感兴趣的朋友可以了解下...2020-07-07
- 说起C#和Java这两门语言(语法,数据类型 等),个人以为,大概有90%以上的相似,甚至可以认为几乎一样。但是在工作中,我也发现了一些细微的差别...2020-06-25
- 这篇文章主要介绍了解决Java处理HTTP请求超时的问题,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-03-29
- 这篇文章主要介绍了java 判断两个时间段是否重叠的案例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-08-15
- 这篇文章主要介绍了vue接口请求加密实例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-08-12
- 这篇文章主要介绍了超简洁java实现双色球若干注随机号码生成(实例代码),本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下...2021-04-02
- 这篇文章主要介绍了Java生成随机姓名、性别和年龄的实现示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-10-01
java 画pdf用itext调整表格宽度、自定义各个列宽的方法
这篇文章主要介绍了java 画pdf用itext调整表格宽度、自定义各个列宽的方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-01-31- 这篇文章主要介绍了java正则表达式判断前端参数修改表中另一个字段的值,需要的朋友可以参考下...2021-05-07
Java使用ScriptEngine动态执行代码(附Java几种动态执行代码比较)
这篇文章主要介绍了Java使用ScriptEngine动态执行代码,并且分享Java几种动态执行代码比较,需要的朋友可以参考下...2021-04-15- 这篇文章主要介绍了Java开发实现人机猜拳游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2020-08-03
- 这篇文章主要介绍了Java List集合返回值去掉中括号('[ ]')的操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-08-29
Java中lombok的@Builder注解的解析与简单使用详解
这篇文章主要介绍了Java中lombok的@Builder注解的解析与简单使用,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下...2021-01-06- 下面小编就为大家带来一篇java中String类型变量的赋值问题介绍。小编觉得挺不错的。现在分享给大家,给大家一个参考。...2016-03-28