首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-14 18:13
京东_零售技数中心技术质量部_软件测试开发工程师
成都京东直招,25届后端java开发实习生
成都京东某研发部门(京东零售-平台产品与技术研发中心-营销研发部)直招25年6月份毕业的985研究生,java后端研发工程师! 实习表现好即可录用,拿到25届校招offer~~ 有兴趣的快来联系我!工作地点:成都市武侯区潮音路86号京东西南总部大厦 福利待遇:周末双休、餐补、加班打车报销、班车接送等 简历投递方式: tangmanling3@jd.com(邮件标题请注明:java开发实习生_学校_姓名_手机号)中午11点、下午5点、晚上8点看一次邮件,大家赶快投递起来!部门直招,流程快!
投递京东等公司7个岗位 >
点赞
评论
收藏
转发
王阿清啊
今天 16:17
已编辑
牛客运营
听劝,改简历不能改命,但能增加机会
简历很重要,不用多说,那应届生如何写好个人简历? 每天都会看到牛友们发帖求助,所以我们特意奉上简历法宝!首先记住以下思路其实道理都很简单,难在完全做到!学历、背景这些已经是客观事实,我们可以改变的就是“表达效果”同样一件事情,换一种表达方式则会达到不同的效果,让HR更能认定你的胜任能力!牛客最新上线【AI简历优化】不收费,3人组团即可一起免费使用!我们会针对性提出优化建议,提高你的简历竞争力!同时还会根据简历内容,模拟面试押题,360度备战!扫码立即参与>>>PS:有任何疑问或建议,可在帖下留言~
点赞
评论
收藏
转发
喜欢喝椰奶
04-23 16:13
已编辑
郑州轻工业大学 计算机类
最孝顺的一集更新 评估了15天 已offer #我的实习求职记录#
我的实习求职记录
点赞
评论
收藏
转发
yb100
昨天 18:49
已编辑
河北经贸大学 计算机类
腾讯云智一面凉经(后台开发,base武汉
1.项目拷打(还有其它问题,问的项目的,没有写) 1.1 布隆过滤器底层 1.2 四种限流算法2.缓存穿透,击穿,雪崩3.redis如何实现分布式锁4.分布式锁错误释放问题5.redisson中delete的实现逻辑(没答上来,后来看了看源码没有找到delete方法?)6.java线程的状态7.进程与线程的区别8.常见的设计模式9.JDK原子类的底层实现10.ThreadLocal的使用场景,可能会导致什么问题11.ThreadLocal的底层实现12.常见的垃圾回收算法13.常见的垃圾收集器14.g1和CMS的区别15.四种隔离级别,相应问题16.不可重复读和幻读现象,区别17.mysql如...
腾讯云智研发一面58人在聊
查看24道真题和解析
第一次面试
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
因为找实习和女朋友分手了
8296
2
...
写在最后,一个大专人9年的自述
6918
3
...
【有奖活动】浅聊一下我的实习⭐
6579
4
...
开摆了,写小说去了
6241
5
...
双非本 腾讯WXG暑期已offer | 附面经
5828
6
...
没offer的我们也很优秀偶
5689
7
...
华为暑期开奖
5105
8
...
荣耀一面
4630
9
...
华为暑期开奖
4504
10
...
华为实习offer!终于告一段落了
3735
正在热议
#
牛客帮帮团来啦!有问必答
#
835986次浏览
13172人参与
#
机械制造薪资爆料
#
321436次浏览
3742人参与
#
晒一晒我的offer
#
3482514次浏览
55380人参与
#
0offer是寒冬太冷还是我太菜
#
430026次浏览
4955人参与
#
金三银四,你有感觉到吗
#
330883次浏览
4233人参与
#
实习生如何通过转正
#
27643次浏览
362人参与
#
我在牛爱网找对象
#
51200次浏览
336人参与
#
海康威视求职进展汇总
#
102497次浏览
1222人参与
#
毕业租房也有小确幸
#
27340次浏览
1493人参与
#
投了多少份简历才上岸
#
60708次浏览
977人参与
#
实习生应该准时下班吗
#
81325次浏览
598人参与
#
互联网公司评价
#
85106次浏览
1135人参与
#
如何写一份好简历
#
277100次浏览
4120人参与
#
荣耀求职进展汇总
#
72214次浏览
738人参与
#
软件开发投递记录
#
480121次浏览
7254人参与
#
如果可以选,你最想从事什么工作
#
187204次浏览
3097人参与
#
春招已经启动啦 硬件uu开始投了吗?
#
87428次浏览
684人参与
#
你遇到过哪些神仙同事
#
18974次浏览
282人参与
#
实习必须要去大厂吗?
#
14198次浏览
228人参与
#
求职遇到的搞笑事件
#
19772次浏览
287人参与
牛客网
牛客企业服务