java面试
文章平均质量分 55
free慢
莫等闲
展开
-
寻找第k大(java)
题目描述有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数。给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数,保证答案存在。输入[1,3,5,2,2],5,3输出2import java.awt.*;public class Solution { public static void main(String[] args) { int[] a = {1332802,1177178,1514891,871248,原创 2021-03-29 21:27:33 · 227 阅读 · 0 评论 -
采购单(java京东2017秋招真题)
题目描述过年啦!小B高兴的不行了,她收到了很多红包,可以实现好多的愿望呢。小B可是对商店货架上心仪的货物红眼好久了,只因囊中羞涩作罢,这次她可是要大大的shopping一番。小B想去购物时,总是习惯性的把要买的东西列在一个购买清单上,每个物品单独列一行(即便要买多个某种物品),这次也不例外。小B早早的来到了商店,由于她太激动,以至于她到达商店的时候,服务员还没有把各个商品的价签排好,所有的价签还都在柜台上。因此还需要一段时间,等服务器把价签放到对应的商品处,小B才能弄清她的购买清单所需的费用。小B都有原创 2021-03-29 20:44:16 · 84 阅读 · 0 评论 -
HashMap 的⻓度为什么是2的幂次⽅(通俗易懂)
HashMap 的⻓度为什么是2的幂次方?为了能让 HashMap 存取⾼效,尽量把数据分配均匀。Hash 值的范围值-21474836482147483647,前后加起来⼤概40亿的映射空间,只要哈希函数映射得⽐较均匀松散,⼀般应⽤是很难出现碰撞的。但问题是⼀个40亿⻓度的数组,内存是放不下的。所以这个散列值是不能直接拿来⽤的。⽤之前还要先做对数组的⻓度取模运算,得到的余数才能⽤来要存放的位置也就是对应的数组下标。这个数组下标的计算⽅法是“ (n - 1) & hash ”。这个算法应该如何原创 2021-03-11 18:32:23 · 1346 阅读 · 1 评论 -
Java hashCode() 和 equals()和==的区别于联系
文章目录一、“==”与equals()的区别二、hashCode()的作用三、hashCode() 和 equals() 的关系一、“==”与equals()的区别== : 它的作⽤是判断两个对象的地址是不是相等。即判断两个对象是不是同⼀个对象(基本数据类型==⽐的是值,引⽤数据类型⽐的是内存地址)。equals() : 它的作⽤也是判断两个对象是否相等。但它⼀般有两种使⽤情况:情况 1:类没有重写 equals() ⽅法。则通过 equals() ⽐较该类的两个对象时,等价于通过“=原创 2021-03-09 12:58:04 · 70 阅读 · 0 评论 -
String StringBuffer 和 StringBuilder 的区别
String、StringBuffer 和 StringBuilder 的区别文章目录String、StringBuffer 和 StringBuilder 的区别可变性:线程安全性:性能:总结:可变性:String 类中使⽤ final 关键字修饰字符数组来保存字符串, private final char value[] ,所以 String 对象是不可变的。(在 Java 9 之后,String 类的实现改⽤ byte 数组存储字符串private final byte[] value)St原创 2021-03-08 17:55:58 · 75 阅读 · 2 评论