韩顺平0基础学java——第26天

p523-547


HashSet扩容时,只要节点到达了阈值就会扩,而不是数组长度到了才扩。

比如长16的数组,索引1放了8个,索引3放了4个,我再加一个他就会扩容。

另外谁能告诉我老师的debug界面是怎么设置的吗==忘光了

HashSet存放元素的规定

Map接口

加油啊马上就可以坦克大战了。

Map接口下存放的是双列集合!

Map接口实现类的特点[很实用]
注意:这里讲的是JDK8的Map接口特点Map_.java
1)Map与Collection并列存在。用于保存具有映射关系的数据:Key-Value
2) Map 中的key和value可以是任何引用类型的数据,会封装到HashMap$Node·对象中
3)Map中的key 不允许重复,原因和HashSet一样,前面分析过源码.

4) Map中的value可以重复
5) Map 的key 可以为null, value 也可以为null,注意key为null, 只能有一个,value 为null,可以多个.
6)常用String类作为Map的key
7) key 和 value之间存在单向一对一关系,即通过指定的key 总能找到对应的value
8)Map存放数据的key-value示意图,一对k-v是放在一个HashMap$Node中的,有因为Node 实现了Entry 接口,有些书上也说一对k-v就是一个Entry(如图)

实际上,HashMap才是本体,Set建立了一个集合Entry,指向了它。为什么可以这么搞?因为HashMap$Node implements Map.Entry,那么就可以创建一个Entry实例...

这么做是为了方便遍历

Map map = new HashMap();
map.put("no1","hso");//key-value的关系
map.put("no1","zsf");
System.out.println(map);//当有相同的key时,等价于替换。但是map中的value是可以重复的。

一句话总结:key不能重名(身份证号),value爱放啥放啥 

Map遍历方式

1)containsKey:查找键是否存在

2)keySet:获取所有的key,通过key获取value

3) entrySet:获取所有关系

4)values:获取所有的值

我脑阔都是昏的


HashMap小结


1) Map接口的常用实现类:HashMap、Hashtable和Properties.

2) HashMap是 Map接口使用频率最高的实现类。
.3) HashMap是以 key-val对的方式来存储数据[案例Entry ]
4)kev不能重复,但是是值可以重复,允许使用null键建和null值。
5)如果添加相同的key,则会覆盖原来的key-val ,等同于修改.(key不会替换,val会替换)

6)与HashSet一样,(底层是数组+链表+红黑树)不保证映射的顺序,因为底层是以hash表的方式来存储的.
7) HashMap没有实现同步,因此是线程不安全的(方法没有做同步互斥操作)

HashMap底层机制及源码剖析


HashMapSource.java先说结论-》debug>扩容机制[和HashSet相同]
1) HashMap底层维护了Node类型的数组table,默认为null

2)当创建对象时,将加载因子(loadfactor)初始化为0.75.
3)当添加key-val时,通过key的哈希值得到在table的索引。然后判断该索引处是否有元素,
如果没有元素直接添加。如果该索引处有完素,继续判断该元素的key是否和准备加入的key相等,如果相等,则直接替换val;如果不相等需要判断是树结构还是链表结构,做出相应处理。如果添加时发现容量不够,则需要扩容。
4)第1次添加,则需要扩容table容量为16,临界值(threshold)为12.
5)以后再扩容,则需要扩容table容量为原来的2倍,临界值为原来的2倍,即24,依次类推.6)在Java8中,如果一条链表的元素个数超过TREEIFY_THRESHOLD(默认是8),并table的大小 >= MIN_TREEIFY_CAPACITY(默认64),就会进行树化(红黑树)

所有哈希码相同的对象会被存放在同一个桶中。在你的情况下,10个 hashCode 相同但值不同的对象将被放在同一个桶里,形成一个链表或者红黑树的节点序列。

当桶中存储的元素数量达到一定阈值(通常是8个),链表会转换为红黑树,以提高查找效率。

当你使用 HashMapget 方法时,会首先计算键的哈希码,然后根据哈希码找到对应的桶。接着,会在桶中的链表或红黑树中搜索具有相同哈希码且通过 equals 方法相等的对象。

Map接口实现类-Hashtable

1)存放的元素是键值对:即 K-V
2) hashtable的键和值都不能为null,否则会抛出NullPointerException

3) hashTable使用方法基本上和HashMap一样
4)hashTable是线程安全的,hashMap是线程不安全的

5)简单看下底层结构

        1.底层又一个数组,是Hashtable$Entry[ ],初始化为11,临界值11*0.75=8

        2.扩容rehash()

Map接口实现类-Properties

1. Properties类继承自Hashtable类并且实现了Map接口,也是使用一种健值对的形式来保存数据。
2.他的使用特点和Hashtable类似,键和值都不能为null,否则会抛出NullPointerException 
3. Properties还可以用于从xxx.properties 文件中,加载数据到Properties类对象,并进行读取和修改
4、说明:工作后x00x.properties文件通常作为配置文件,这个知识点在IO流举例,有兴趣可先看文章

 如何通过key来获取value:

添加put,删除remove,修改:对应key来put,清空clear


总结

===开发中如何选择集合实现类(记住)===


在开发中,选择什么集合实现类,主要取决于业务操作特点,然后根据集合实现类特性进行选择,分析如下:
1)先判断存储的类型(一组对象或一组键值对)

2)一组对象:Collection接口
允许重复:List
        增删多:LinkedList[底层维护了一个双向链表]
        改查多: ArrayList[底层维护 Object类型的可变数组]
不允许重复:Set
        无序:HashSet[底层是HashMap,维护了一个哈希表即(数组+链表+红黑树)】

        排序:TreeSet
        插入和取出顺序一致:LinkedHashSet,维护数组+双向链表
3)一组键值对:Map
        键无序: HashMap [底层是:哈希表jdk7:数组+链表,jdk8:数组+链表+红黑树]

        健排序:TreeMap
        键插入和取出顺序一致:LinkedHashMap

        读取文件Properties

TreeSet

1.当我们使用无参构造器创建TreeSet时,仍然是无序的、

2.当我们希望添加的元素,按照字符串大小来排序

        使用TreeSet提供的构造器,可以传入一个比较器(匿名内部类)

TreeSet ts = new TreeSet(new Comparator() {
    @Override
    public int compare(Object o1, Object o2) {
        Em e1 = (Em)o1;
        Em e2 = (Em)o2;
        return e1.getName().length()-e2.getName().length();
    }
});
ts.add(new Em("madk",33,1000));
ts.add(new Em("dk",353,1000));
ts.add(new Em("mdk",8343,1000));
ts.add(new Em("k",323,1000));
System.out.println(ts);

但是这个代码不对哈!老师用的String比较的

TreeMap

和TreeSet差不多,就是多了个value可以自己设置。

修改它的compare之后(传入匿名内部类后)是按照key在比较的、

为什么不能比value?

Collections工具类

. Collections工具类介绍
1)Collections是一个操作 Set、List和Map等集合的工具类
2) Collections中提供了一系列静态的方法对集合元素进行排序、查询和修改争操作
排序操作:(均为static方法)

常用方法(一)
        1) reverse(List):反转List中元素的顺序
        2) shuffle(List):对List集合元素进行随机排序
        3) sort(List):根据元素的自然顺序对指定List集合元素按升序排序:首字符顺序
        4) sort(List,Comparator):根据指定的Comparator产生的顺序对List 集合元素进行排序(匿名内部类又来了)
        5) swap(List,int,int):将指定list 集合中的i处元素和j处元素进行交换

常用方法(二)

        1)Object max(Collection):根据元素的自然顺序,返回给定集合中的最大元素
        2)Object max(Collection,Comparator):根据Comparator 指定的顺序,返回给定集合中的最大元素。
        3)Object min(Collection)
        4)Object min(Collection,Comparator)
        5)int frequency(Collection,Object):返回指定集合中指定元素的出现次数
        6)void copy(List dest,List src):将src中的内容复制到dest中(?你来搞笑的吗)
        7) boolean replaceAll(List list,Object oldVal,Object newVal):使用新值替换List 对象的所有旧值
    

终于结束了,呕

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/724649.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

shell脚本之数组及冒泡排序

1.数组定义:在集合当中指定多个元素,元素的类型可以是整数、字符串及浮点。 2.数组作用:一次性的定义多个元素,可以为变量赋值提供便利。 3.数组的定义方法: 数组名(a b c d) 数组名不能重复…

Qt6视频播放器项目框架代码

视频播放的关键代码如下: 使用Qt6的QMediaPlayer,QVideoWidget实现 void FunnyWidget::initVideo() {player = new QMediaPlayer(this);videoWidget = new QVideoWidget(this);playButton = new QPushButton("Play", this);pauseButton = new QPushButton("…

【Ruby基础01】windows和termux中搭建Ruby开发环境

windows下环境搭建 railsinstaller官方git地址 按照文档安装git、nodejs、yarn,安装教程百度一下。railsinstall可以从release页面下载最新版本4.1.0。 安装完成如下 安装RubyMine 下载RubyMine RubyMine下载地址 安装激活 下载文件,按照里面的流程…

《算法设计与分析》第五六章:回溯法与分支限界法

文章目录 回溯法分支限界法一、本章作业1.活动安排问题2.旅行商问题3.单源最短路径4.任务分配问题 二、算法积累1.回溯法求解01背包问题2.回溯法求解最大团问题3.回溯法求解n皇后问题4.回溯法求解地图着色5.回溯法求解哈密尔顿图6.回溯法求活动安排7.分支限界法求01背包问题8.分…

手写MyBatis 重要基本原理框架

1. 手写MyBatis 重要基本原理框架 文章目录 1. 手写MyBatis 重要基本原理框架1.1 第一步:IDEA中创建模块1.2 第二步:资源工具类,方便获取指向配置文件的输入流1.3 第三步:定义SqlSessionFactoryBuilder类1.4 第四步:分…

再进一步!deepin V23成功适配SpacemiT MUSE™ Box

内容来源:deepin(深度)社区 deepin作为国内领先的Linux操作系统发行版,一直致力于为用户提供更广泛的硬件支持,并积极投身于蓬勃发展的RISC-V生态建设。自deepin-ports SIG(特别兴趣小组)成立以…

WSL2 无法将磁盘”C:\Program Files\WSL\system.vhd“ 附加到WSL2 系统找不到指定的文件

WSL2 无法将磁盘”C:\Program Files\WSL\system.vhd“ 附加到WSL2 系统找不到指定的文件 开局就是雷蹦开局就是雷蹦 早上上班,一开机直接崩溃了,这啥问题,这个文件我哪里敢删除不是。肯定不是我的问题,我不看。心里默默告诉自己,一切都是状态机。确定了一下,首先确实存在…

类注释规范

类注释规范 1.1.1 模板配置 模板路径:File–>settings–>Editor–>File and Code Templates–>Includes–>File Header  N A M E :设置类名,与下面的 {NAME}:设置类名,与下面的 NAME:设…

gitee添加别人的仓库后,在该仓库里添加文件夹/文件

一、在指定分支里添加文件夹(如果库主没有创建分支,自己还要先创建分支) eg:以在一个项目里添加视图文件为例,用Echarts分支在usr/views目录下添加Echarts文件夹,usr/views/Echarts目录下添加index.vue 1.切换为本地仓…

C++之STL(二三)

1、vector源码刨析 1.1、数据结构以及动态扩充算法 其实vector内部有三个指针,分别是数据的第一个元素Myfirst、数据的最后一个元素的下一个位置Mylast,最后一个空间的下一个位置Myend;当你插入数据的时候,先判断当前容量够不够&…

浅谈RC4

一、什么叫RC4?优点和缺点 RC4是对称密码(加密解密使用同一个密钥)算法中的流密码(一个字节一个字节的进行加密)加密算法。 优点:简单、灵活、作用范围广,速度快 缺点:安全性能较差&…

昇思大模型学习·第一天

mindspore快速入门回顾 导入mindspore包 处理数据集 下载mnist数据集进行数据集预处理 MnistDataset()方法train_dataset.get_col_names() 打印列名信息使用create_tuple_iterator 或create_dict_iterator对数据集进行迭代访问 网络构建 mindspore.nn: 构建所有网络的基类用…

LoRA用于高效微调的基本原理

Using LoRA for efficient fine-tuning: Fundamental principles — ROCm Blogs (amd.com) 大型语言模型的低秩适配(LoRA)用于解决微调大型语言模型(LLMs)的挑战。GPT和Llama等拥有数十亿参数的模型,特定任务或领域的微…

chrome 录制器及性能分析工具的使用

需求背景: 对比不同VPN方案网络延迟的差异。 验证工具: chrome浏览器自带的录制器、性能插件可以完美的解决这个问题。 注意:录制的操作都在当前页面,不存在新开标签页的场景 解决方案: 使用chrome录制器&#xf…

day14-226.翻转二叉树+101. 对称二叉树+104.二叉树的最大深度

一、226.翻转二叉树 题目链接:https://leetcode.cn/problems/invert-binary-tree/ 文章讲解:https://programmercarl.com/0226.%E7%BF%BB%E8%BD%AC%E4%BA%8C%E5%8F%89%E6%A0%91.html#%E7%AE%97%E6%B3%95%E5%85%AC%E5%BC%80%E8%AF%BE 视频讲解&#xff1…

李宏毅2023机器学习作业HW06解析和代码分享

ML2023Spring - HW6 相关信息: 课程主页 课程视频 Sample code HW06 视频 HW06 PDF 个人完整代码分享: GitHub | Gitee | GitCode P.S. HW06 是在 Judgeboi 上提交的,出于学习目的这里会自定义两个度量的函数,不用深究,遵循 Sugge…

四十八、openlayers地图调色总结——锐化、模糊、浮雕滤镜,调整地图色相、饱和度、亮度

这篇是对滤镜的总结,方便工作中直接使用。 想要调整图层的颜色,有两种方法。 方法一: 加载图层时使用tileLoadFunction函数拿到context添加canvas滤镜效果。 this.imagery new TileLayer({source: new XYZ({url: "https://server.arc…

渲染农场深度解析:原理理解、配置要点与高效使用策略

许多设计领域的新手可能对“渲染农场”这一概念感到陌生。渲染农场是一种强大的计算资源集合,它通过高性能的CPU和GPU以及专业的渲染引擎,为设计项目提供必要的渲染支持。这种平台由多台计算机或渲染节点组成,形成一个分布式网络,…

第四篇:精通Docker构建:Dockerfile的艺术与策略

精通Docker构建:Dockerfile的艺术与策略 1. 开篇:探索Docker的革命 在探讨我们的主题之前,让我们先回顾一下Docker的概念。Docker是一个开源平台,用于自动化应用程序的部署、扩展和管理,这一切都是在轻量级的容器中进…