Java 相关面试题

HashCode 和 equals 方法

参考：
https://blog.csdn.net/SEU_Calvin/article/details/52094115
https://blog.csdn.net/jing_bufferfly/article/details/50868266
https://blog.csdn.net/anmoyyh/article/details/76019777
https://blog.csdn.net/zzg1229059735/article/details/51498310

1. 是什么？

HashCode是用于查找使用的，而equals是用于比较两个对象是否相等的。

HashCode：按某种规则生成的 int 类型的数值，（用于确定对象存储地址）。
equals ：比较两个对象内容是否相等，用于保证元素不重复。

2. 为什么需要重写
  • 重写 hashCode：
    相等的对象具有相等的hashCode这一原则。而hashCode 默认实现是根据对对象内存地址换算出的值。
    减少了 equals 比较的次数，提高了效率。
    若 HashCode 相同再去调用 equals，如果不同，那没就不必在进行 equals 的比较了.
  • 重写 equals：
    默认比较的地址值，但是我们一般需要比较内容是否相等。

二者关系：

  1. 如果两个对象 equals，那么它们的 hashCode 值一定相同
  2. 如果两个对象的 hashCode 相同，它们并不一定 equals

存过程：

  1. 先调用元素的 hashCode 方法，定位它存放的位置
  2. 如果这个位置无元素，就放入该位置
  3. 如果这个位置已经有元素了，则调用它的 equals 方法与新元素进行比较：
  • 如果相同的话就不存了。
  • 如果不同（Hash key相同冲突），那么在这个 Hash key 的位置产生一个链表，将所有产生相同 HashCode 的对象放到这个单链表上去，串在一起。

这样一来实际调用equals方法的次数就大大降低了，几乎只需要一两次。

取过程：

  1. hashcode不重复：
    通过 hashCode 直接找到存放的位置了
  2. hashcode重复：
    先通过 hashCode 来判断两个类是否存放某个桶里，但这个桶里可能有很多类，那么我们就需要再通过 equals 来在这个桶里找到我们要的类。

问题：重写了equals()，为什么还要重写hashCode()呢？

违反了 hashCode 通用约定（相等的两个对象必须具有相等的散列码），导致该类无法结合所有基于散列的集合一起正常工作（HashMap、HashSet、HashTable）。

你要在一个桶里找东西，你必须先要找到这个桶，不通过重写hashcode()来找到桶，光重写equals()有什么用啊 。

3. 如何重写？重写的原则

重写 equals 原则：

  1. 使用 == 操作符判断参数是否是这个对象的引用。

  2. 使用 instance of 操作符判断”参数是否是正确的类型“。

  3. 把参数转换成正确的类型。

  4. 对于参数中的各个字段,判断其是否和对象中的字段相匹配;

    @Override
public boolean equals(Object o) {
    if (o == this) return true;
    if (!(o instanceof User)) {
        return false;
    }
    User user = (User) o;
    return user.name.equals(name) &&
            user.age == age &&
            user.passport.equals(passport);
}

重写 hashCode原则:

  • 为不相等的对象产生不相等的 hashCode。

      @Override
  public int hashCode() {
       int result = 17;
       result = 31 * result + name.hashCode();
       result = 31 * result + age;
       result = 31 * result + passport.hashCode();
       return result;
  }

HashSet （HashMap）怎么判断集合元素重复？

HashSet不能添加重复的元素，当调用add（Object）方法时候：

  1. 先比较 hashCode 是否相同，hashCode 不同则表示对象不同，直接添加
  2. hashCode 相同则继续比较 equals 方法：
    • 返回 true： 说明元素重复，就不添加
    • 返回 false：说明元素不重复，就添加

数组和链表的区别？

数组：长度固定，元素在内存中连续存储。

  • 优点：查找效率比较高；
  • 缺点：长度固定不灵活，插入、删除数据效率低。

链表：长度可变，是动态申请内存空间 ，元素通过指针关联

  • 优点：动态申请或者删除内存空间，对于数据增加和删除比数组灵活
  • 缺点：查询慢

加密算法相关

MD5：

MD5 -- message-digest algorithm 5 （信息-摘要算法），特点是不管文件多大，经过MD5后都能生成唯一的MD5值；项目中用于对密码进行加密保存，容易被反查，所以一般会加盐值。

BASE64：

对数据内容进行编码来适合传输，是一种编码算法。常见于邮件、http加密

HMAC：

HMAC(Hash Message Authentication Code，散列消息鉴别码，基于密钥的Hash算法的认证协议。实现原理：用公开函数和密钥产生一个固定长度的值作为认证标识，用这个标识鉴别消息的完整性。使用一个密钥生成一个固定大小的小数据块，即MAC，并将其加入到消息中，然后传输。接收方利用与发送方共享的密钥进行鉴别认证等。

非对称加密 RSA：

公钥加密、私钥解密；
优点：非对称算法，加密程度高。
缺点：进行的都是大数计算，速度慢
应用场景：对安全性要求较高的数据加密和数字签名，如 支付宝、银行

对称加密

对称加密算法,又称秘钥加密：用一个秘钥来管理信息的加密解密。

优点：算法公开、计算量小、加密速度快、加密效率高。
缺点：秘钥泄露就会被破解。
应用场景：

  • 将敏感信息保存到本地的时候加密，取出的时候还原。
  • 或上传一些敏感数据到服务器时候，服务端使用同样的算法就可以解密。

常用算法：
DES ：安全度在现代已经不够高
3DES：算法强度提高了很多，但是其执行效率低下
AES：算法加密强度大，执行效率高，使用简单，实际开发中建议选择AES 算法。

多线程相关

1. 进程和线程的区别

  • 进程是 CPU 资源分配的最小单位，线程是 CPU 执行的最小单位。
  • 进程之间不能共享资源，而线程共享所在进程的地址空间和其它资源。
  • 一个进程内可拥有多个线程，进程可开启进程，也可开启线程。
  • 一个线程只能属于一个进程，线程可直接使用同进程的资源,线程依赖于进程而存在。

2. run() 和 start() 方法区别

  • run() ：仅仅是封装被线程执行的代码，直接调用时普通方法
  • start():：首先启动了线程，然后由 JVM 去调用该线程的 run() 方法，调用两次抛出异常

3. 线程调度模型

  • 分时调度模型：
    所有线程轮流使用 CPU 的使用权，平均分配每个线程占用 CPU 的时间。
  • 抢占式调度模型：
    优先让优先级高的线程使用 CPU ，如果线程的优先级相同，那么会随机选择一个，优先级高的线程获取的 CPU 时间片相对多一些。
    Java 使用的是抢占式调度模型

4. 三个线程保证顺序执行

  • Thread.join() 方法 ：join() 方法放到 start() 后面

  • newSingleThreadExecutor

     ExecutorService executor = Executors.newSingleThreadExecutor();
 executor.submit(t1);
 executor.submit(t2);
 executor.submit(t3);
 executor.shutdown();

  • 同步锁+生产者消费者模型

  • 信号量

5. Java 开启线程的方式

  1. 继承 Thread 类
  2. 实现 Runable 接口
    • 避免 Java 单继承带来的局限性。
    • 把线程同程序的代码、数据分离，较好的体现了面向对象的设计思想，适合多个相同的程序代码去处理同一资源的情况。
  3. Callable：结合线程池

6. 死锁问题及其代码
死锁：指两个或两个以上的线程在执行过程中，因争夺资源产生的一种互相等待现象。

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
  • 人面猴
    序言：七十年代末，一起剥皮案震惊了整个滨河市，随后出现的几起案子，更是在滨河造成了极大的恐慌，老刑警刘岩，带你破解...
    沈念sama阅读 215,133评论 6赞 497
  • 死咒
    序言：滨河连续发生了三起死亡事件，死亡现场离奇诡异，居然都是意外死亡，警方通过查阅死者的电脑和手机，发现死者居然都...
    沈念sama阅读 91,682评论 3赞 390
  • 救了他两次的神仙让他今天三更去死
    文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
    开封第一讲书人阅读 160,784评论 0赞 350
  • 道士缉凶录：失踪的卖姜人
    文/不坏的土叔 我叫张陵，是天一观的道长。 经常有香客问我，道长，这世上最难降的妖魔是什么？ 我笑而不...
    开封第一讲书人阅读 57,508评论 1赞 288
  • 港岛之恋（遗憾婚礼）
    正文 为了忘掉前任，我火速办了婚礼，结果婚礼上，老公的妹妹穿的比我还像新娘。我一直安慰自己，他们只是感情好，可当我...
    茶点故事阅读 66,603评论 6赞 386
  • 恶毒庶女顶嫁案：这布局不是一般人想出来的
    文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
    开封第一讲书人阅读 50,607评论 1赞 293
  • 城市分裂传说
    那天，我揣着相机与录音，去河边找鬼。 笑死，一个胖子当着我的面吹牛，可吹牛的内容都是我干的。 我是一名探鬼主播，决...
    沈念sama阅读 39,604评论 3赞 415
  • 双鸳鸯连环套：你想象不到人心有多黑
    文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
    开封第一讲书人阅读 38,359评论 0赞 270
  • 万荣杀人案实录
    序言：老挝万荣一对情侣失踪，失踪者是张志新（化名）和其女友刘颖，没想到半个月后，有当地人在树林里发现了一具尸体，经...
    沈念sama阅读 44,805评论 1赞 307
  • 护林员之死
    正文 独居荒郊野岭守林人离奇死亡，尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,121评论 2赞 330
  • 白月光启示录
    正文 我和宋清朗相恋三年，在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,280评论 1赞 344
  • 活死人
    序言：一个原本活蹦乱跳的男人离奇死亡，死状恐怖，灵堂内的尸体忽然破棺而出，到底是诈尸还是另有隐情，我是刑警宁泽，带...
    沈念sama阅读 34,959评论 5赞 339
  • 日本核电站爆炸内幕
    正文 年R本政府宣布，位于F岛的核电站，受9级特大地震影响，放射性物质发生泄漏。R本人自食恶果不足惜，却给世界环境...
    茶点故事阅读 40,588评论 3赞 322
  • 男人毒药：我在死后第九天来索命
    文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹，春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,206评论 0赞 21
  • 一桩弑父案，背后竟有这般阴谋
    文/苍兰香墨 我抬头看了看天上的太阳。三九已至，却和暖如春，着一层夹袄步出监牢的瞬间，已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,442评论 1赞 268
  • 情欲美人皮
    我被黑心中介骗来泰国打工， 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留，地道东北人。 一个月前我还...
    沈念sama阅读 47,193评论 2赞 367
  • 代替公主和亲
    正文 我出身青楼，却偏偏与公主长得像，于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子，可洞房花烛夜当晚...
    茶点故事阅读 44,144评论 2赞 352