Java集合学习5：Map-HashMap、Hashtable

逃离我推掉我的手 2023-10-02 04:27 21阅读 0赞

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw_size_20_color_FFFFFF_t_70_g_se_x_16]  
说白了，Map就是 键值对，存储一对数据 。允许用null作为key或者value。

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw_size_20_color_FFFFFF_t_70_g_se_x_16 1]

### Map接口使用 ###

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw_size_11_color_FFFFFF_t_70_g_se_x_16]

*  map的遍历
 *  注意keySet（）方法是得到的key的set形式的集合，所以要以set来接着。
 *  ![在这里插入图片描述][6b744e0848754a0f93f1f5c0a7710dc0.png]

![在这里插入图片描述][68c18bafb96e40dfa5985f1f5f28b3e7.png]

*  entrySet（），Entry是映射对，有key也有value。
 *  方法代码：

![在这里插入图片描述][ffe3b89ca4044ec3984ff19448b554d6.png]  
Set<Map.entry<String,String>> entries = map.entrySet();  
for( Entry<String,String> entry : entries) \{  
System.out.println(entry.getKey()+ entry.getValue());  
\}  
注意 entry是内部接口，所以需要map.entry。

![在这里插入图片描述][0eb4b982be9e44c69e77a699c30bb6ff.png]  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw_size_13_color_FFFFFF_t_70_g_se_x_16]  
效率是第二个高，因为第一个key拿到了还得遍历进行拿value的操作，而第二个直接拿了 全部了键值对一次性把key和value都拿了。

### HashMap ###

基于哈希表 的Map实现。  
![在这里插入图片描述][978e1cff3ab54ea6b650c92cbeeeafa3.png]  
默认构造初始容量是16，加载因子是0.75.也就是 当超过百分之75，开始扩容，这就是加载因子的意思。  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw_size_15_color_FFFFFF_t_70_g_se_x_16]  
那么students.put(new Student(“沙和尚”,102),“南京”);  
是可以加进来的，这下就有两个沙和尚了。  
其实是因为对象内存地址不一样就进来了，因为new是在堆空间进行了。

使用key可hashcode和equals作为 重复判断，默认hashcode是以地址来计算的。  
如果想一样的话不给加进来，那么就需要重写hashcode和equals方法。  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw_size_12_color_FFFFFF_t_70_g_se_x_16]  
在eclipse 中可以直接使用软件 生成重写的。  
![在这里插入图片描述][50e584ce0b5f4a749983e05c5726eb84.png]  
这个就是重写的方法。  
![在这里插入图片描述][38929edf0cd14bc2b2a3fbc0051f37e8.png]  
![在这里插入图片描述][ce1719a0cf274851b7bb3cad4865d96c.png]

### HashMap源码分析 ###

![在这里插入图片描述][6375f5da2aea41d1b64af55743ad6339.png]  
左移四位。是因为 底层二进制最快 。

![在这里插入图片描述][1d34dd618ac1448898ea1262e7ece9f1.png]  
因为小于6的时候没必要变成树，因为元素太少了。

### Hashtable ###

不允许null作为key或者是 value。  
这个类用的不多 ，但是他的子类，Properties用的比较多。

### TreeMap ###

实现了SortedMap接口 （是 Map的子接口），可以对key自动排序。  
数据存储结构也是红黑树。

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw_size_14_color_FFFFFF_t_70_g_se_x_16]  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw_size_14_color_FFFFFF_t_70_g_se_x_16 1]  
![在这里插入图片描述][0f904126a17e4b62a190c622ec06adc5.png]

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/a169afdad77e436eb1fbb7af227af170.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw_size_20_color_FFFFFF_t_70_g_se_x_16 1]: https://img-blog.csdnimg.cn/b4eada7492604ebbbd5c279e7dd1f705.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw_size_11_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/320b7bc49f49474d91c5bc40e2bf4b77.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw==,size_11,color_FFFFFF,t_70,g_se,x_16
[6b744e0848754a0f93f1f5c0a7710dc0.png]: https://img-blog.csdnimg.cn/6b744e0848754a0f93f1f5c0a7710dc0.png
[68c18bafb96e40dfa5985f1f5f28b3e7.png]: https://img-blog.csdnimg.cn/68c18bafb96e40dfa5985f1f5f28b3e7.png
[ffe3b89ca4044ec3984ff19448b554d6.png]: https://img-blog.csdnimg.cn/ffe3b89ca4044ec3984ff19448b554d6.png
[0eb4b982be9e44c69e77a699c30bb6ff.png]: https://img-blog.csdnimg.cn/0eb4b982be9e44c69e77a699c30bb6ff.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw_size_13_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/861c862d83c44f5db7a28ef9a4d1f62e.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw==,size_13,color_FFFFFF,t_70,g_se,x_16
[978e1cff3ab54ea6b650c92cbeeeafa3.png]: https://img-blog.csdnimg.cn/978e1cff3ab54ea6b650c92cbeeeafa3.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw_size_15_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/fc61be450372474b9c70b15ca6c7685d.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw==,size_15,color_FFFFFF,t_70,g_se,x_16
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw_size_12_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/b7dfe50bf9df45018cb28dab37fc6e07.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw==,size_12,color_FFFFFF,t_70,g_se,x_16
[50e584ce0b5f4a749983e05c5726eb84.png]: https://img-blog.csdnimg.cn/50e584ce0b5f4a749983e05c5726eb84.png
[38929edf0cd14bc2b2a3fbc0051f37e8.png]: https://img-blog.csdnimg.cn/38929edf0cd14bc2b2a3fbc0051f37e8.png
[ce1719a0cf274851b7bb3cad4865d96c.png]: https://img-blog.csdnimg.cn/ce1719a0cf274851b7bb3cad4865d96c.png
[6375f5da2aea41d1b64af55743ad6339.png]: https://img-blog.csdnimg.cn/6375f5da2aea41d1b64af55743ad6339.png
[1d34dd618ac1448898ea1262e7ece9f1.png]: https://img-blog.csdnimg.cn/1d34dd618ac1448898ea1262e7ece9f1.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw_size_14_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/6b0b966ffa9642b0bbbcc7179b97d766.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw==,size_14,color_FFFFFF,t_70,g_se,x_16
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw_size_14_color_FFFFFF_t_70_g_se_x_16 1]: https://img-blog.csdnimg.cn/00a3d0b366e841a09434d55a9db25629.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw==,size_14,color_FFFFFF,t_70,g_se,x_16
[0f904126a17e4b62a190c622ec06adc5.png]: https://img-blog.csdnimg.cn/0f904126a17e4b62a190c622ec06adc5.png