首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
在迎接offer的候选人1
西安工程大学 计算机类
关注
已关注
取消关注
@黎笛:
【八股文】Java集合
1.什么是集合 2.集合的特点 3.集合和数组的区别 4.常用集合类 5.哪些集合是线程安全的 6.ArrayList和LinkedList有什么区别 7.ArrayList的扩容机制 8.有哪几种实现ArrayList线程安全的方法 9.能说一下HashMap的数据结构吗 10.你对红黑树了解多少,为什么不用二叉树呢 11.红黑树怎么保持平衡的 12.HashMap的put流程 13.HashMap怎么查找元素的 14.HashMap的哈希/扰动函数是怎么设计的 15.为什么哈希/扰动函数能降hash碰撞 16.为什么HashMap的容量是2的倍数 17.如果初始化HashMap,传一个17的值new HashMap<>,它会怎么处理 18.你还知道哪些哈希函数的构造方法呢 19.ConcurrentHashMap 20.HashSet是如何保证元素不重复的 1.什么是集合 用于存储数据的容器 2.集合的特点 对象封装数据,对象多了也需要存储。集合用于存储对象 对象的个数确定可以使用数组,对象的个数不确定可以使用集合。集合长度可变 3.集合和数组的区别 数组是固定长度的,集合可变长度 数组可以存储基本数据类型,也可以存储引用数据类型;集合只能存储引用数据类型 数组存储的元素必须是同一个数据类型;集合存储的对象可以是不同数据类型的 4.常用集合类 今天图片不知道为什么上传不进来,先欠着,之后编辑 5.哪些集合是线程安全的 Vector:只比ArrayList多了个同步机制,效率很低,已经不建议使用了 Stack:堆栈类,先进后出 hashtable:就比HashMap多了个线程安全 enumeration:枚举,相当于迭代器 6.ArrayList和LinkedList有什么区别 ArrayList底层是数组,LinkedList底层是双向链表 ArrayList利于查询,LinkedList利于增删改 ArrayList支持随机访问,也实现了RandomAccess接口(这个接口用来标识是否支持随机访问),LinkedList不支持 ArrayList占用连续的内存,LinkedList内存空间不连续,需要存储前驱和后继 7.ArrayList的扩容机制 ArrayList的容量是确定的,初始值为10,所以在插入的时候会检查是否需要扩容。需要扩容的时候就是创建一个1.5倍的新数组,然后把原数组的值拷贝过去 8.有哪几种实现ArrayList线程安全的方法 使用Vector代替ArrayList 使用Collections.synchronized包装ArrayList,然后操作包装后的list 使用CopyOnWriteArrayList代替ArrayList 在使用ArrayList时,应用程序通过同步机制去控制ArrayList的读写 9.能说一下HashMap的数据结构吗 JDK1.8,由数组+链表+红黑树组成,数组负责存放元素,通过哈希函数,将元素映射到桶数组对应索引的位置,如果发生冲突,用链表连接数组,当链表>8时并且数组>=64,转换成红黑树,红黑树<6转换成链表,这里设的不同的原因是防止多次转换。HashMap初始容量是16,加载因子为0.75,当所有数据元素>容量*加载因子,就进行扩容,数组容量<64前,不会转换红黑树,只会扩容 10.你对红黑树了解多少,为什么不用二叉树呢 红黑树本质上是一种二叉查找树,为了保持平衡,它又在二叉查找树的基础上增加了一些规则: 1)每个节点要么是红色,要么是黑色 2)根节点永远是黑色的 3)所有的叶子节点都是黑色的 4)每个红色节点的两个子节点一定是黑色的 5)从任一节点到其子树中每个叶子节点的路径都包含相同数量的黑色节点 红黑树平衡后,插入,删除,查找的最坏时间复杂度都是O(logn) 11.红黑树怎么保持平衡的 旋转 + 染色 12.HashMap的put流程 源码分析: final V putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evict) { Node<K,V>[] tab; Node<K,V> p; int n, i; //判断是否进行初始化 if ((tab = table) == null || (n = tab.length) == 0) n = (tab = resize()).length; //槽节点为空,直接新建 if ((p = tab[i = (n - 1) & hash]) == null) tab[i] = newNode(hash, key, value, null); else { Node<K,V> e; K k; if (p.hash == hash && ((k = p.key) == key || (key != null && key.equals(k)))) e = p; //树结点操作 else if (p instanceof TreeNode) e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value); else { //链表操作 for (int binCount = 0; ; ++binCount) { if ((e = p.next) == null) { p.next = newNode(hash, key, value, null); if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st treeifyBin(tab, hash); break; } if (e.hash == hash && ((k = e.key) == key || (key != null && key.equals(k)))) break; p = e; } } //如果key存在 if (e != null) { // existing mapping for key V oldValue = e.value; if (!onlyIfAbsent || oldValue == null) e.value = value; afterNodeAccess(e); return oldValue; } } ++modCount; if (++size > threshold) resize(); afterNodeInsertion(evict); return null; } 13.HashMap怎么查找元素的 14.HashMap的哈希/扰动函数是怎么设计的 HashMap的哈希函数是先拿到key的hashCode,是一个32位的int类型的数值,然后让hashCode的高16位和低16位进行异或操作 15.为什么哈希/扰动函数能降hash碰撞 因为 key.hashCode() 函数调用的是 key 键值类型自带的哈希函数,返回 int 型散列值。int 值范围为 -2147483648~2147483647,加起来大概 40 亿的映射空间。 16.为什么HashMap的容量是2的倍数 第一个原因:为了方便哈希取余 第二个原因:在扩容时,利用扩容后的大小也是2的倍数,将已经产生hash碰撞的元素完美的转移到新的table 17.如果初始化HashMap,传一个17的值new HashMap<>,它会怎么处理 初始化的时候不是2的倍数时,HashMap会向上寻找离得最近的2的倍数 18.你还知道哪些哈希函数的构造方法呢 除留取余法 直接定址法 数字分析法 平均取中法 19.ConcurrentHashMap 在jdk1.8基于CAS + synchronized 实现 线程安全我们主要从 初始化,插入,查找,扩容四个角度去考虑 初始化数组或头节点时,ConcurrentHashMap并没有加锁,而是CAS的方式进行原子替换(原子操作,基于Unsafe类的原子操作API) 插入数据时会进行加锁处理,但锁定的不是整个数组,而是槽中的头节点。所以,ConcurrentHashMap中锁的粒度是槽,并发性能很好。如果一个线程对这个ConcurrentHashMap进行插入(put)时,发现数组正在扩容,那么它就会立即参与扩容操作,完成扩容后再插入数据到新数组。 扩容时会进行加锁处理,锁定的仍然是头节点。并且,支持多个线程同时对数组扩容,提高并发能力。每个线程需先以CAS操作抢任务,争抢一段连续槽位的数据转移权。抢到任务后,该线程会锁定槽内的头节点,然后将链表或树中的数据迁移到新的数组里。 查找数据时并不会加锁,所以性能很好。另外,在扩容的过程中,依然可以支持查找操作。如果某个槽还未进行迁移,则直接可以从旧数组里找到数据。如果某个槽已经迁移完毕,但是整个扩容还没结束,则扩容线程会创建一个转发节点存入旧数组,届时查找线程根据转发节点的提示,从新数组中找到目标数据。 插入也就是put操作,如果我们追溯put的源码,会发现在真正操作时有if判断,if判断有四个分支 第一个分支,是整个数组的初始化 第二个分支,是所在的槽为空,说明该元素是该槽的第一个元素,直接新建一个头结点,然后返回 第三个分支,说明该槽正在进行扩容,帮助其扩容 第四个分支,就是把元素放在槽内。槽可能是链表,可能是红黑树。第4个分支是包裹在synchronized(f)里面的,f对应的数组下标位置的头结点,意味着每个数组元素有一把锁,并发度等于数组的长度。 20.HashSet是如何保证元素不重复的 HashSet添加元素的执行流程:当把对象加入到HashSet时,HashSet会先计算hashcode值来判断对象加入的位置,同时也会和其他加入的对象的hashcode值进行比较,如果没有相符的,直接插入到相应的位置。如果发现有相同的hashcode,这时会调用对象的equals()方法检查对象是否真的相同,相同则不让加入
点赞 7
评论 4
全部评论
推荐
最新
楼层
蔚来
校招火热招聘中
官网直投
相关推荐
絕塵の劍忘
05-31 01:34
华南理工大学 计算机类
结束了,研三一年应聘感受
今天答辩刚过,前几周也拿到offer,签三方了,累了。以下是我个人985硕菜鸡一枚的秋招-春招经历2023年4-5月尝试投华为实习没过2023年7月投大疆打响秋招第一枪期间压力太大,索性海投而且选择错误(),只投大厂的技术岗位,其他的投游戏策划岗位或产品经理。个人没有实习经历,产品经理岗位和游戏策划岗位都是做完笔试必挂,甚至没有笔试。大厂技术岗位笔试完直接挂,甚至没有笔试。7月-10月没有任何面试机会。感觉,没有实习经历,产品经理和游戏策划岗位就不要考虑投了,根本没用,不论大小厂都看不上你的。9月4日投比亚迪,10月还是11月一看,简历直接被挂。11月投了新凯来,1个月走完所有流程,审批被卡(...
点赞
评论
收藏
转发
40333forbidden
06-02 18:05
已编辑
Java
保融科技面试 java 已oc
6个人群面,分为非技术和技术题非技术自我介绍让你印象最深的是解决了项目上的什么问题,从中你收货了什么?你觉得自己比较好的学习方法,比如记笔记之类的技术访问网站第一次访问很慢后面都访问很快,这是什么原因?服务器宕机了或者是前端无法访问,怎么排查?服务上线后,第二天访问比第一天慢,第三天访问比第二天满,之后一天比一天慢是什么原因?怎么解决超卖问题?volatile关键字的作用?并发方面用过的一些类?
查看8道真题和解析
第一次面试
点赞
评论
收藏
转发
在吐槽的勇士很讲原则
05-06 18:41
安徽建筑大学城市建设学院 计算机类
不想投简历了,求捞啊
投了一大堆都不要我,什么情况呀
点赞
评论
收藏
转发
胖墩墩的斑马在研究求职打法
05-16 22:20
门头沟学院 计算机类
小红书笔试
不想招人就别发笔试,拉黑了😅
投递小红书等公司9个岗位
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
给你们预测一下今年的秋招!
3202
2
...
深圳蟑螂真的很可怕吗
2817
3
...
【🎁】25届硬件牛牛互助计划(1期)
2722
4
...
二本开发转测试,面试成功
2628
5
...
记录一下当前的想法 权当碎碎念
2580
6
...
阿里体检完还没发正式offer
2578
7
...
5.31拼多多服务端开发实习生一面(75min)
2269
8
...
毕业了!
2156
9
...
海康暑期实习
1992
10
...
momenta 实习 C++ 一面
1683
正在热议
#
和牛牛一起刷题打卡
#
14438次浏览
1321人参与
#
简历中的项目经历要怎么写?
#
14531次浏览
196人参与
#
不去互联网可以去金融科技
#
5878次浏览
77人参与
#
牛客帮帮团来啦!有问必答
#
1098260次浏览
16364人参与
#
面试被问第一学历差时该怎么回答
#
18505次浏览
205人参与
#
通信硬件薪资爆料
#
257310次浏览
2414人参与
#
工作两年想退休了
#
19529次浏览
244人参与
#
简历中的项目经历要怎么写
#
483285次浏览
8812人参与
#
如何看待offer收割机的行为
#
247220次浏览
3464人参与
#
简历无回复,你会继续海投还是优化再投?
#
23593次浏览
331人参与
#
实习生应该准时下班吗
#
93853次浏览
710人参与
#
你收到了团子的OC了吗
#
531562次浏览
6307人参与
#
参加过提前批的机械人,你们还参加秋招么
#
14145次浏览
343人参与
#
你的秋招进行到哪一步了
#
397437次浏览
6691人参与
#
晒一晒我的offer
#
3777685次浏览
58133人参与
#
你已经投递多少份简历了
#
339267次浏览
4910人参与
#
提前批和秋招有什么区别
#
29440次浏览
707人参与
#
实习与准备秋招该如何平衡
#
197948次浏览
3504人参与
#
你怎么评价今年的春招?
#
12646次浏览
194人参与
#
你的秋招进展怎么样了
#
558752次浏览
13955人参与
#
现在还是0offer,延毕还是备考
#
409840次浏览
4865人参与
牛客网
牛客企业服务