Map(深层理解详述)
目录:
一、Map的实现类的结构:
*****************************Map集合概述和特点
*****************************jdk8 相较于dk7在底层实现方面的不同
*****************************HashMap源码中的重要常量
*****************************HashMap、Hashtable、LinkedHashMap排序
*****************************TreeMap排序
*****************************按value排序(通用)
*****************************·添加、删除、修改操作
*****************************·元素查询的操作
*****************************·元视图操作的方法
*****************************总结:常用方法
*****************************关于Properties
七、Collections工具类(操作数组的工具类:Arrays)
*****************************Collections常用方法
八、摘要:
*****************************核心 Map
*****************************内部哈希: 哈希映射技术
*****************************优化 Hasmap
*****************************调整 Map 实现的大小
*****************************Map 选择
一、Map的实现类的结构:
Map集合概述和特点
概述:
将键映射到值的对象
一个映射不能包含重复的键
每个键最多只能映射到一个值
Map接口和Collection接口的不同
Map是双列的,Collection是单列的
Map的键唯一,Collection的子体系Set是唯一的
Map集合的数据结构针对键有效,跟值无关;Collection集合的数据结构是针对元素有效
Map概括:
----Map:双列数据,存储key-value对的数据—-类似于高中的函数:y=f(x)
---------HashMap:作为Map的主要实现类;线程不安全的,效率高;存储nuLL的key和value
-----------------LinkedHashMap:保证在遍map元素时,可以按照添加的顺序实现遍历。
原因:在原有MashMap底层结构基础上,添加了一对指针,指向前一个和后一个元素。 对于频繁的遍历操作,此类执行效率高于HashMap。
---------TreeMap:保证按照添加的key-value对进行排序,实现排序遍历。
此时考虑key的自然排序或定制排序底层使用红黑树
-----------------Hashtable:作为古老的实现类;线程安全的,效率低;不能存储uLL的key value
-----------------Properties:常用来处理配置文件。key value都是string类型
HashMap的底层:数组+链表(😩jdk7及之前)
数组+链表+红黑树(😩jdk 8)
二、Map结构的理解:
-
Map 中的key:无序的、不可重复的,使用Set存储所有的key–>key所在的类要重写equals()和hashcode() (以HashMap为例)
-
Map 中的value:无序的、可重复的,使用collection存储所有的value–>vaLue所在的类要重写equals()
-
一个键值对:key-value构成了一个Entry对象。
-
Map 中的entry:无序的、不可重复的,使用Set存储所有的entr
三、HashMap的底层实现原型?以jdk7为例说明:
HashMap map= new HashMap():
1…可能已经执行过多次put…
2.在实例化以后,底层创建了长度是16的一维数组Entry[] table。
3.首先,调用key1所在类的hashcode()计算key1哈希值,此哈希值经过某种算法计算以后,得到在Entry数组中的存放位置。
4.如果此位置上的数帮为空,此时的key1-value1添加成功。----情况1
5.如果此位置上的数据不为空,(意味着此位置上存在一个或多个数据(以链表形式存在)),比较key1和已经存在的一个或多个数据的哈希值:
-----------a. 如果key1的哈希值与已经存在的教据的哈希值都不相同,此时key1-value1添加成功。----情况2
-----------b.如果key1的哈希值和已经存在的某一个数据(key2-value2)的哈希值相同,继续比较:调用key1所在类的equals()方法,比较:
-----------------------b.1如果equals()返false:此时key1-value1添加成功。----情况3
-----------------------b.2 如果equals()返回true:使用value1替换相同key的value值。
6.补充:关于情况2和情况3:此时key1-value1和原来的数据以链表的方式存储。
7.在不断的添加过程中,会涉及到扩容问题,默认的扩容方式:扩容为原来容量的2倍,并将原有的数据复制过来。
jdk8 相较于dk7在底层实现方面的不同:
1.new HashMap():底层没有创建一个长度为为6的数组
2.jdk 8底层的数组是:Node[],而非Entry[]
3.首次调用put()方法时,底层创建长度为6的数组
4.jdk7底层结构只有:数组+链表。jdk8中底层结构:数组+链表+红黑树。
当数组的某一个索引位置上的元素以链表形式存在的数据个数(8且当前数组的长度)64时,此时此索引位置上的所有数据改为使用红黑树存储。
HashMap源码中的重要常量:
-
DEFAULT_INITIAL_CAPACITY:HashMap的默认容量,16
-
DEFAUL T_LOAD_ FACTOR:HashMap的默认加载因子:0.75
-
threshold:扩容的临界值,=容量填充因子:160.75=>12
-
TREEIFY_ THRESHOLD:Bucket 中链表长度大于该默认值,转化为红黑树:8
-
MIN_TREEIFY_CAPACITY:福中的Node被树化时最小的hash表容量:64
四、LinkedHashMap的底层实现原理(了解)
五、Map 排序
HashMap、Hashtable、LinkedHashMap排序
注:
TreeMap也可以使用此方法进行排序,但是更推荐下面的方法。
Map<String, String> map = new HashMap<String, String>();
map.put("a", "c");
map.put("b", "b");
map.put("c", "a");
// 通过ArrayList构造函数把map.entrySet()转换成list
List<Map.Entry<String, String>> list = new ArrayList<Map.Entry<String, String>>(map.entrySet());
// 通过比较器实现比较排序
Collections.sort(list, new Comparator<Map.Entry<String, String>>() {
public int compare(Map.Entry<String, String> mapping1, Map.Entry<String, String> mapping2) {
return mapping1.getKey().compareTo(mapping2.getKey());
}
});
for (Map.Entry<String, String> mapping : list) {
System.out.println(mapping.getKey() + " :" + mapping.getValue());
}
TreeMap排序
TreeMap默认按key进行升序排序,如果想改变默认的顺序,可以使用比较器:
Map<String, String> map = new TreeMap<String, String>(new Comparator<String>() {
public int compare(String obj1, String obj2) {
return obj2.compareTo(obj1);// 降序排序
}
});
map.put("a", "c");
map.put("b", "b");
map.put("c", "a");
for (String key : map.keySet()) {
System.out.println(key + " :" + map.get(key));
}
按value排序(通用)
Map<String, String> map = new TreeMap<String, String>();
map.put("a", "c");
map.put("b", "b");
map.put("c", "a");
// 通过ArrayList构造函数把map.entrySet()转换成list
List<Map.Entry<String, String>> list = new ArrayList<Map.Entry<String, String>>(map.entrySet());
// 通过比较器实现比较排序
Collections.sort(list, new Comparator<Map.Entry<String, String>>() {
public int compare(Map.Entry<String, String> mapping1, Map.Entry<String, String> mapping2) {
return mapping1.getValue().compareTo(mapping2.