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

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

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

在这里插入图片描述

Map接口使用

在这里插入图片描述

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

在这里插入图片描述

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

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

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

HashMap

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

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

HashMap源码分析

在这里插入图片描述
左移四位。是因为 底层二进制最快 。

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

Hashtable

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

TreeMap

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

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

发表评论

表情：
评论列表 （有 0 条评论，165人围观）

还没有评论，来说两句吧...

相关阅读

    相关 Java学习—集合

    1.什么叫做集合？ 答：集合是一种存储空间可变的存储模型。与数组不同的是，数组一旦被初始化以后，数组的存储空间是不可变的。因此相比较来说，集合更加灵活。 2.在java

    约定不等于承诺〃约定不等于承诺〃/ 0 赞/ 200 阅读

    相关 JAVA容器学习-集合

    Java集合是我认为在Java基础中最最重要的知识点了，Java集合是必须掌握的。我在实习/秋招面试的时候，只要是面到Java，那一定是少不了Java集合。 作为一个新人，最

    谁践踏了优雅谁践踏了优雅/ 0 赞/ 310 阅读