size：HashMap中存储的键值对的数量
modCount：HashMap扩容和结构改变的次数。
threshold：扩容的临界值，=容量*填充因子
loadFactor：填充因子
LinkedHashMap 是 HashMap 的子类
在HashMap存储结构的基础上，使用了一对双向链表来记录添加元素的顺序
与LinkedHashSet类似，LinkedHashMap 可以维护 Map 的迭代顺序：迭代顺序与 Key-Value 对的插入顺序一致
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是个古老的 Map 实现类，JDK1.0就提供了。不同于HashMap，
Hashtable是线程安全的。
Hashtable实现原理和HashMap相同，功能相同。底层都使用哈希表结构，查询
速度快，很多情况下可以互用。
与HashMap不同，Hashtable 不允许使用 null 作为 key 和 value。
与HashMap一样，Hashtable 也不能保证其中 Key-Value 对的顺序。
Hashtable判断两个key相等、两个value相等的标准，与HashMap一致。
最后
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。
深知大多数Java工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。
因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，不论你是刚入门Java开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！
如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！
由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
减轻大家的负担。**
[外链图片转存中…(img-3ca6NUkS-1715779615488)]
[外链图片转存中…(img-tT4yTQFK-1715779615489)]
[外链图片转存中…(img-7yO5MEO0-1715779615489)]
既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，不论你是刚入门Java开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！
如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！
由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
6322
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
