④形成链表结构时,新添加的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 是 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相同,功能相同。底层都使用哈希表结构,查询
速度快,很多情况下可以互用。
最后
各位读者,由于本篇幅度过长,为了避免影响阅读体验,下面我就大概概括了整理了
了解详情https://docs.qq.com/doc/DSmxTbFJ1cmN1R2dB
Hashtable是个古老的 Map 实现类,JDK1.0就提供了。不同于HashMap,
Hashtable是线程安全的。
Hashtable实现原理和HashMap相同,功能相同。底层都使用哈希表结构,查询
速度快,很多情况下可以互用。
最后
各位读者,由于本篇幅度过长,为了避免影响阅读体验,下面我就大概概括了整理了
[外链图片转存中…(img-8aPupuPo-1724134289244)]
[外链图片转存中…(img-u52LKfbc-1724134289245)]
[外链图片转存中…(img-i2YuiINH-1724134289246)]
[外链图片转存中…(img-WiGZ7gI0-1724134289246)]
了解详情https://docs.qq.com/doc/DSmxTbFJ1cmN1R2dB