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开发的新手,还是希望在技术上不断提升的资深开发者,这些资料都将为你打开新的学习之门!
如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!