Java集合（7）--Map接口的实现类HashMap、LinkHashMap、TreeMap和Properties(1)

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类

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

最后

即使是面试跳槽，那也是一个学习的过程。只有全面的复习，才能让我们更好的充实自己，武装自己，为自己的面试之路不再坎坷！今天就给大家分享一个Github上全面的Java面试题大全，就是这份面试大全助我拿下大厂Offer，月薪提至30K！

我也是第一时间分享出来给大家，希望可以帮助大家都能去往自己心仪的大厂！为金三银四做准备！
一共有20个知识点专题，分别是：

Dubbo面试专题

JVM面试专题

Java并发面试专题

Kafka面试专题

MongDB面试专题

MyBatis面试专题

MySQL面试专题

Netty面试专题

RabbitMQ面试专题

Redis面试专题

Spring Cloud面试专题

SpringBoot面试专题

zookeeper面试专题

常见面试算法题汇总专题

计算机网络基础专题

设计模式专题

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
g Cloud面试专题**

[外链图片转存中…(img-dWln1Y53-1713202014259)]

SpringBoot面试专题

[外链图片转存中…(img-RW8Fgj8f-1713202014259)]

zookeeper面试专题

[外链图片转存中…(img-63Z19tBw-1713202014259)]

常见面试算法题汇总专题

[外链图片转存中…(img-K4VzQ2Kp-1713202014260)]

计算机网络基础专题

[外链图片转存中…(img-Nfq0uUEh-1713202014260)]

设计模式专题

[外链图片转存中…(img-DJgenR2J-1713202014260)]
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！