滴水石穿

2023-05-16

不积跬步,无以至千里;不积小流,无以成江海。

1.hashcode相等两个类一定相等吗?equals呢?相反呢?
hashcode相等,两个类不一定相等;equals相等,则两个类一定相等。下面为Object类里面的hashcode和equels源码。

public native int hashCode();

public boolean equals(Object obj) {
   return (this == obj);
}

从源码中看出,Object的hashcode方法调用的是本地方法,查阅资料后发现是用c++实现的,具体怎么个实现法就不知道了。我们只需要知道hashcode方法给我们返回的是一个根据对象内存地址通过一些nb的算法算出来的。它有个特性,不同的对象算出来的hashcode可能相等(HashMap的hash冲突和这个道理一样),也就是说,hashcode相等的两个对象可能相等,hashcode不等的两个对象一定不相等

再来看一下equals,它实现方式为= =。那么= =是怎么比较的呢?
== 比较的是变量(栈)内存中存放的对象的(堆)内存地址,用来判断两个对象的地址是否相同,即是否是指相同一个对象。比较的是真正意义上的指针操作。

1、比较的是操作符两端的操作数是否是同一个对象。
2、两边的操作数必须是同一类型的(可以是父子类之间)才能编译通过。
3、比较的是地址,如果是具体的阿拉伯数字的比较,值相等则为true,如:
int a=10 与 long b=10L 与 double c=10.0都是相同的(为true),因为他们都指向地址为10的堆。

那么现在基本上算是明确了hashcode和equals的区别在哪里了。
hashcode是根据对象的内存地址,经过hash算法得出的一个整数。
equals直接比较的是内存的地址。

经常有人将equals和==混为一谈,你知道 = =和equals的区别吗?其实这么问是很专业的。equals是个Object类的方法,= =是java的运算符能比较吗。它两非要扯上关系,那也得分场合。比如说在Object里面,equals就是用= =来实现的。到了String里面,equals被重写了。

 public boolean equals(Object anObject) {
        if (this == anObject) {
            return true;
        }
        if (anObject instanceof String) {
            String anotherString = (String)anObject;
            int n = value.length;
            if (n == anotherString.value.length) {
                char v1[] = value;
                char v2[] = anotherString.value;
                int i = 0;
                while (n-- != 0) {
                    if (v1[i] != v2[i])
                        return false;
                    i++;
                }
                return true;
            }
        }
        return false;
    }

由String的源码equals中可以看出,他首先还是用= =来比较,也就是说比较两个String对象的内存地址,如果内存地址相同,则两个对象一定相等;如果内存地址不相同,则挨个比较String对象里面的字符。

回归主题,hashcode和equals。
说了这么多,equals是用来比较两对象是否相等的,那么hashcode用来干什么的呢?为什么说重写equals以后必须要重写hashcode呢?

先来说说hashcode在什么地方用到吧,hashcode在集合HashMap中用到,HashMap中通过hashcode计算出散列表中的位置,之后查找的时候通过hashcode就可以快速的找到对象在散列表中的位置,就像从数组中取出来一样,进而达到提高性能的目的。

那么,hashcode与equals之间有什么影响呢?
HashMap中通过hashcode计算对象在散列表中的位置,那么出现hash冲突的情况下,HashMap会调用equals方法判断key值是否存在,如果存在则覆盖原来的key所对应的value,不存在则是以链表的形式存于该散列位置已有对象之后。基于此,如果某个对象重写了equals方法而未重写hashcode,在出现hash冲突的情况下调用equals就有可能出现key值不相等但是equals相等被替换的情况,或者是出现key值相同,但是由于计算出的在散列表位置不同而出现key值重复的情况。这就导致java集合如HashMap,HashSet不正常工作。

2.介绍一下集合框架?
java的集合包括常用的:HashMap,LinkedHashMap,HashSet,LinkedHashSet,ArrayList,LinkedList;以及保证线程安全的HashTable,ConCurrentHashMap等。ps:可能不全,以后再补充

HashMap:
1.数据结构。
HashMap是以散列表(数组+链表的形式存储数据)。HashMap在初始化的时候实际上是初始化了一个node数组,在put键值对时,根据key的hash通过一系列的运算算出数组下标,放入相应的数组位置中。如果出现两个key值算出的数组下标相同,那么这两个键值对就先形成一个链表结构,让后存入node数组的对应的位置中。
2.初始化与扩容机制。
HashMap的默认初始化为初始化一个长度为16的node数组,当然也可以使用它带参数的初始化。在向HashMap中put键值对的过程中,没put一个键值对HashMap就会记一个数,当这个数超过数组长度的0.75倍时,就会触发HashMap的扩容机制。HashMap扩容为原来的两倍,如16扩容到32。它先new 出一个长度为32的node数组,然后重新计算原来长度为16的数组中的键值对放入新的数组中。所以有时候使用带参数的初始化,可以减少HashMap的扩容操作,以达到提高性能的目的。
3.迭代器
HashMap内部实现的迭代器迭代顺序为node数组按顺序迭代,若数组中存在链表,则从第一个开始迭代到最后一个,让后在回到数组迭代下一个。

LinkHashMap
1.数据结构
LinkHashMap继承自HashMap,数据存储结构与HashMap一样。唯一不同的一点是LinkHashMap在维护HashMap的散列表的同时自生还维护着一个链表,以记录put顺序。
2.扩容机制
LinkHashMap扩容于HashMap一致
3.迭代器
迭代顺序为额外维护的那个链表的顺序。

HashSet
HashSet是用HashMap实现的,HashSet中将HashMap的value设置成了null,遍历的时候放回HashMap的key值。这就很好的实现了HashSet中无需,不重复的特点。

LinkedHashSet
LinkedHashSet于HashSet类似,只不过它基于LinkedHashMap实现的。道理一样,不做赘述。

ArrayList
未完待续…
3.hashmap hastable 底层实现什么区别?hashtable和concurrenthashtable呢?
4.hashmap和treemap什么区别?低层数据结构是什么?
5.线程池用过吗都有什么参数?底层如何实现的?
6.sychnized和Lock什么区别?sychnize 什么情况情况是对象锁? 什么时候是全局锁为什么?
7.ThreadLocal 是什么底层如何实现?写一个例子呗?
8.volitile的工作原理?
9.cas知道吗如何实现的?
10.请用至少四种写法写一个单例模式?
11.请介绍一下JVM内存模型??用过什么垃圾回收器都说说呗
12.线上发送频繁full gc如何处理? CPU 使用率过高怎么办?
13.如何定位问题?如何解决说一下解决思路和处理方法
14.知道字节码吗?字节码都有哪些?Integer x =5,int y =5,比较x =y 都经过哪些步骤?
15.讲讲类加载机制呗都有哪些类加载器,这些类加载器都加载哪些文件?
16.手写一下类加载Demo
17.知道osgi吗? 他是如何实现的???
18.请问你做过哪些JVM优化?使用什么方法达到什么效果???
19.classforName(“java.lang.String”)和String classgetClassLoader() LoadClass(“java.lang.String”) 什么区别啊?
20.探查Tomcat的运行机制即框架?
21.分析Tomcat线程模型?
22.Tomcat系统参数认识和调优?
23.MySQL底层B+Tree机制?
24.SQL执行计划详解?
25.索引优化详解?
26.SQL语句如如如何优化?
27.spring都有哪些机制啊AOP底层如何实现的啊IOC呢??
28.cgLib知道吗?他和jdk动态代理什么区别?手写一个jdk动态代理呗?
29.使用mysq1索引都有哪些原则? ?索引什么数据结构? 3+tree 和B tree 什么区别?
30.MySQL有哪些存储引擎啊?都有啥区别? 要详细!
31.设计高并发系统数据库层面该怎么设计??数据库锁有哪些类型?如何实现呀?
32.数据库事务有哪些?
33.如何设计可以动态扩容缩容的分库分表方案?
34.用过哪些分库分表中间件,有啥优点和缺点?讲一下你了解的分库分表中间件的底层实现原理?
35.我现在有一个未分库分表的系统,以后系统需分库分表,如何设计,让未分库分表的系统动态切换到分库分表的系统上?TCC? 那若出现网络原因,网络连不通怎么办啊?
36.分布式事务知道吗? 你们怎么解决的?
37.为什么要分库分表啊?
38.RPC通信原理,分布式通信原理
39.分布式寻址方式都有哪些算法知道一致性hash吗?手写一下java实现代码??你若userId取摸分片,那我要查一段连续时间里的数据怎么办???
40.如何解决分库分表主键问题有什么实现方案??
41.redis和memcheched 什么区别为什么单线程的redis比多线程的memched效率要高啊?
42.redis有什么数据类型都在哪些场景下使用啊?
43.reids的主从复制是怎么实现的redis的集群模式是如何实现的呢redis的key是如何寻址的啊?
44.使用redis如何设计分布式锁?使用zk可以吗?如何实现啊这两种哪个效率更高啊??
45.知道redis的持久化吗都有什么缺点优点啊? ?具体底层实现呢?
46.redis过期策略都有哪些LRU 写一下java版本的代码吧??
47.说一下dubbo的实现过程注册中心挂了可以继续通信吗??
48.dubbo支持哪些序列化协议?hessian 说一下hessian的数据结构PB知道吗为啥PB效率是最高的啊??
49.知道netty吗’netty可以干嘛呀NIO,BIO,AIO 都是什么啊有什么区别啊?
50.dubbo复制均衡策略和高可用策略都有哪些啊动态代理策略呢?
51.为什么要进行系统拆分啊拆分不用dubbo可以吗’dubbo和thrift什么区别啊?
52.为什么使用消息队列啊消息队列有什么优点和缺点啊?
53.如何保证消息队列的高可用啊如何保证消息不被重复消费啊
54.kafka ,activemq,rabbitmq ,rocketmq都有什么优点,缺点啊???
55.如果让你写一个消息队列,该如何进行架构设计啊?说一下你的思路
56.说一下TCP 'IP四层?
57.http的工作流程?? ?http1.0 http1.1http2.0 具体哪些区别啊?
58.TCP三次握手,四层分手的工作流程画一下流程图为什么不是四次五次或者二次啊?
59.画一下https的工作流程?具体如何实现啊?如何防止被抓包啊??
60.源码中所用到的经典设计思想及常用设计模式
61.系统架构如何选择合适日志技术(log4j、log4j2、slf4j、jcl…….)
62.springAOP的原理,springAOP和Aspectj的关系,springAOP的源码问题
63.dubbo框架的底层通信原理
64.RPC通信原理,分布式通信原理
65.如何利用springCloud来架构微服务项目
66.如何正确使用docker技术
67.springMVC的底层原理、如何从源码来分析其原理
68.mybaits的底层实现原理,如何从源码来分析mybaits
69.mysql的索引原理,索引是怎么实现的
70.索引的底层算法、如何正确使用、优化索引
71.springboot如何快速构建系统
72.zk原理知道吗zk都可以干什么Paxos算法知道吗?说一下原理和实现?
73.如果让你写一个消息队列,该如何进行架构设计啊?说一下你的思路
74.分布式事务知道吗? 你们怎么解决的?
75.请问你做过哪些JVM优化?使用什么方法达到什么效果?

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

滴水石穿 的相关文章

  • 【魔兽世界】WLK版本的常规宏教程

    文章目录 宏 常规指令和语法 基础指令 队列施法 攻击 动作条 取消 目标选择 模拟点击 图标及提示 判断条件 在不失去当前目标的情况下 xff0c 定位另一目标 语法 注意事项 宏例子 上马跟随宏 神牧攻击宏 牧师驱散宏 我的常用指令及判
  • 【Flutter·学习实践·UI篇】基础且重要的UI知识

    前言 参考学习官网 xff1a Flutter实战 第二版 学习前先记住 xff1a Flutter 中万物皆为Widget xff0c 心中默念3次以上铭记于心 这一点和开发语言Dart的变量一切皆是对象的概念 xff0c 相互对应 Wi
  • 【lua初级篇】基础知识和开发工具

    文章介绍 文章介绍 简述 工具安装配置和下载 快速看基础知识 一些常用的关键字一览 数据类型 table xff1a 运算符 算术运算符 关系运算符 逻辑运算符 条件语句的形式 注释 单行注释 多行注释 总结 xff1a 简述 没时间玩魔兽
  • 【Flutter·学习实践·配置】认识配置文件pubspec.yaml

    目录 简介 pubspec yaml 添加Pub仓库 其他依赖方式 依赖本地包 依赖Git 简介 简单说就是包管理工具 xff0c 类似于Android 提供了 Gradle 来管理依赖 xff0c iOS 用 Cocoapods 或 Ca
  • Ubuntu快速重装教程!拯救你的系统!

    目录 1 删除旧分区 1 1删除除EFI分区外的Ubuntu分区 1 2删除EFI分区 2 安装Ubuntu 首先抱抱点进这个标题的小伙伴 xff0c 你们一定是饱受现在系统的折磨才选择重装的 xff08 答主也经历过 xff0c 项目竞标
  • JVM性能调优篇07-阿里巴巴Arthas工具详解

    Arthas工具 Arthas 是 Alibaba 在 2018 年 9 月开源的 Java 诊断工具 支持 JDK6 43 xff0c 采用命令行交互模式 xff0c 可以方便的定位和诊断线上程序运行问题 Arthas 官方文档十分详细
  • ThinkPHP 鲜为人知的 selectAdd 方法 addAll( select() )

    TP算是国内相当热门的一个PHP框架 xff0c 相信大家对TP的普通增删查改所用的select add save delect find getField 等等内置函数早已烂熟于心了 今天 xff0c 就向大家介绍一种TP手册中未提及 x
  • 算法多线程leetcode题目总结(多解法实现)

    简介 本文汇总了leetcode上多线程题目 xff0c 并对每一道题进行多方法解答 xff0c 并分析不同方法之间的优劣 文中示例代码为Java 题目 1114 按序打印 简单1115 交替打印FooBar 中等1116 打印零与奇偶数
  • java.lang.IllegalStateException Unable to find a @SpringBootConfiguration错误解决方案

    java lang IllegalStateException Unable to find a 64 SpringBootConfiguration you need to use 64 ContextConfiguration or 6
  • 智慧型物业管理系统功能解析

    随着当前社会经济的发展与科技发达 xff0c 物业管理系统化已经成为常态了 尤其是随着智慧物业管理系统功能越来越多 xff0c 人们对智慧物业管理系统的依赖就更明显了 毕竟系统真的可以给生活带来很多的便利之处 xff1a 业主可通过该系统查
  • spring依赖注入

    目录 1 使用bean标签注入 1 pom xml文件配置 2 spring配置文件 xff08 存放bean spring注解等相关信息的文件 xff09 3 bean标签生成对象 4 对象的依赖注入 1 通过set方法 xff1a xf
  • 【Python爬虫】百度百科词条内容

    词条内容 我这里随便选取了一个链接 xff0c 用的是FBI的词条 import urllib request import urllib parse from lxml import etree def query url headers
  • redis特性

    Redis特性 1 速度快 正常情况下Redis执行命令的速度是非常快的 xff0c 官方给出的数字是读写性能可以达到10万 秒 xff0c 当然这个也取决于机器的性能 xff0c 这里暂且不考虑 到底什么早就了Redis的速度如此之快呢
  • Linux twm

    在linux安装GO 修改了环境变量 GO PATH 61 opt go go JAVA HOME 61 usr java jdk1 6 0 31 PATH 61 JAVA HOME bin GO PATH bin color 61 red
  • 【七夕节】浪漫七夕,代码传情。将爱意变成绚烂的立体场景,给她(他)一个惊喜!(送代码)

    浪漫七夕 xff0c 代码传情 将爱意变成绚烂的立体场景 xff0c 给她 xff08 他 xff09 一个惊喜 xff01 一 python代码 xff08 情话转二进制编码 xff09 二 js代码部分 xff08 二进制编码生成立体场
  • CocoaPods的使用——pod install pod install --repo-update pod update pod update --repo-update

    Podfile文件中 xff0c 使用某个库时 不指定版本 xff0c 表示希望使用最新版本 xff0c 如 pod SDWebImage 指定明确版本 xff0c 表示只想要这个版本 xff0c 如 xff1a pod 39 SDWebI
  • SceneDelegate有什么作用?删除有什么影响

    自从Xcode11发布以来 xff0c 当你使用新XCode创建一个新的iOS项目时 xff0c SceneDelegate会被默认创建 xff0c 它到底有什么用呢 xff1f 在iOS 13 xff08 及以后版本 xff09 上 xf
  • UICollectionViewCell自适应宽度

    如图所示效果 xff0c 根据字符长度自适应UICollectionViewCell的大小 xff0c 同时进行左对齐处理 如何实现 继承UICollectionViewFlowLayout创建子类 xff0c 并实现相关的方法 xff0c

随机推荐

  • 微信小程序开发——JS中字符和数组的操作

    字符的操作 span class token keyword var span word span class token operator 61 span span class token string 34 hello world 34
  • 微信小程序开发——字体样式设置

    font style文字样式 normal 正常字体italic 斜体字oblique 倾斜字体 font weight文字粗细 取值范围 100 900normal 相当于400bold 粗体 相当于700bolderlighter fo
  • 实用的测试流程梳理总结(质量保障)

    废话不多说 xff0c 简明扼要的列出我认为测试最重要的几点 xff1a 1 测试思维 xff1a 优秀的测试思维对case设计的好坏起决定作用 xff0c case的好坏对测试效率和测试质量起决定作用 xff0c 所以测试思维非常重要 我
  • 异常处理——richview不显示cloud路径的图片

    图片上传后 xff0c 得到的文件路径为cloud xxx png格式 xff0c 使用image组件时 xff0c 正常显示 xff0c 但使用richview富文本组件时 xff0c 未显示出来 此时 xff0c 需要通过使用wx cl
  • 编译错误“Too many arguments to function call....”

    运行编译过程中出现错误 xff0c 并提示 Too many arguments to functions call expected 的信息 xff0c 如图一 遇到这种情况时 xff0c 该如何解决呢 xff1f 解决方法是将属性 En
  • CocoaPods的使用——cocoapods的升级更新

    最近使用cocoa pods时提示版本过低需要升级才能正常使用 但是在升级过程中又出现了问题 首先我是直接使用语句 xff1a sudo gem install cocoapods 进行更新升级的 xff0c 没想到又报错了 接着我在想是不
  • NSAttributedString文本属性设置的使用

    使用NSAttributedString进行文本属性的设置 设置字体属性 xff0c 默认值 xff1a 字体 xff1a Helvetica Neue 字号 xff1a 12 NSFontAttributeName NSMutableAt
  • http请求方法(GET、POST、HEAD、OPTIONS、PUT、DELETE、TRACE、CONNECT)

    根据HTTP标准 xff0c HTTP请求可以使用多种请求方法 HTTP的1 0版本中只有三种请求方法 xff1a GET POST 和 HEAD方法 到了1 1版本时 xff0c 新增加了五种请求方法 xff1a OPTIONS PUT
  • MongoDB可视化工具 Studio 3T

    告别终端使用可视化工具Studio 3T对MongoDB进行数据库的操作 简单的使用步骤介绍 1 启动MongoDB服务器 xff08 方法见MongoDB介绍与安装中的介绍 xff09 2 连接MongoDB服务器 3 操作数据库
  • 微信小程序开发——form表单

    WeChat小程序交流 xff08 QQ群 xff1a 769977169 xff09 效果图 代码示例 1 xxx wxml lt form bindsubmit 61 39 submitClick 39 bindreset 61 39
  • 苹果电脑(Mac mini或Macbook或iMac)恢复出厂设置

    苹果电脑 xff08 Mac mini或Macbook或iMac xff09 恢复出厂设置 xff0c 首先要做好如下的准备 xff1a 第一 xff1a 数据的备份 xff1b 第二 xff1a 保证正常的wifi连接 xff1b 第三
  • 【NLP】用ML实现中文短文本分类(二分类)

    1 用ML实现外卖评论的分类 步骤 语料加载 分词 去停用词 抽取词向量特征 分别进行算法建模和模型训练 评估 计算AUC值 模型对比 1 进行语料加载 在此之前 xff0c 引入python依赖的包 xff0c 并将全部语料和停用词dic
  • jupyter报错:[Errno 2] No such file or directory: xxx

    可能解决方法1 xff1a 使用 pwd语句查看当前代码所在目录 xff0c 根据这个目录地址 xff08 如 home lp xff09 xff0c 再导入文件 xff0c 如np load data test txt 导入的就是 hom
  • ASP.NET Core Blazor与JavaScript 互操作(相互调用)

    1 xff09 C 调用JS xff0c 需要依赖注入IJSRuntime xff08 默认已经包含了 xff09 xff0c 只能在组件或者页面中进行调用 InvokeAsync lt TValue gt String Object 异步
  • leetcode多线程合集

    1114 按序打印 与1116题类似 xff0c 使用condition variable span class token keyword class span span class token class name Foo span s
  • 人工智能是什么?

    人工智能是什么 xff1f 欢迎大家迈入人工智能的大门1 人工智能的定义2 人工智能的话题3 人工智能的四大技术分支4 人工智能的主要应用领域5 人工智能的三种形态5 1 弱人工智能到强人工智能有多难 xff1f 5 2 弱人工智能的前进方
  • Gradle Wrapper 详解

    Gradle Wrapper 详解 我们介绍了 Android 项目的目录及 Gradle 配置 xff0c 我们提到有个目录是 gradle wrapper 今天这篇文章我们来学习 Gradle Wrapper 通过这篇文章我们将了解什么
  • 一、LCD12864(带字库的)使用教程:

    一 LCD12864简介 LCD12864液晶显示 xff0c 也就是屏幕上总共有128 64 xff0c 个点 xff0c 每个点就只有两种状态亮和不亮我这里使用的就是带字库的 xff0c 直接可以显示中文 xff0c 不需要自己去编码
  • 使用cpolar发布群晖NAS上的网页 下篇(7.X版)

    系列文章 使用cpolar发布群晖NAS上的网页 上篇 xff08 7 X版 xff09 使用cpolar发布群晖NAS上的网页 中篇 xff08 7 X版 xff09 使用cpolar发布群晖NAS上的网页 下篇 xff08 7 X版 x
  • 滴水石穿

    不积跬步 xff0c 无以至千里 xff1b 不积小流 xff0c 无以成江海 1 hashcode相等两个类一定相等吗 equals呢 相反呢 hashcode相等 xff0c 两个类不一定相等 xff1b equals相等 xff0c