面试官问我 ,try catch 应该在for循环里面还是外面?
Posted 小目标青年
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了面试官问我 ,try catch 应该在for循环里面还是外面?相关的知识,希望对你有一定的参考价值。
前言
有个老哥昨天被面试官欺负了,但是是被这个问题(标题)欺负的?
其实是个比较基础的问题,只要有了解过,叙述是非常简单OK的。
只要有初学者觉得有疑惑,那么我相信不止是他一个。
所以,我出手。
正文
首先 , 话说在前头,
没有什么 在里面 好 和在外面好 或者 不好的 一说。
本篇文章内容:
1. 使用场景
2. 性能分析
3. 个人看法
1. 使用场景
为什么要把 使用场景 摆在第一个 ?
因为本身try catch 放在 for循环 外面 和里面 ,如果出现异常,产生的效果是不一样的。
怎么用,就需要看好业务场景,去使用了。
① try catch 在 for 循环 外面
代码示例 :
public static void tryOutside()
try
for (int count = 1; count <= 5; count++)
if (count == 3)
//故意制造一下异常
int num = 1 / 0;
else
System.out.println("count:" + count + " 业务正常执行");
catch (Exception e)
System.out.println("try catch 在for 外面的情形, 出现了异常,for循环显然被中断");
结果:
效果结论:
try catch 在 for 循环 外面 的时候, 如果 for循环过程中出现了异常, 那么for循环会终止。
② try catch 在 for 循环 里面
代码示例 :
public static void tryInside()
for (int count = 1; count <= 5; count++)
try
if (count == 3)
//故意制造一下异常
int num = 1 / 0;
else
System.out.println("count:" + count + " 业务正常执行");
catch (Exception e)
System.out.println("try catch 在for 里面的情形, 出现了异常,for循环显然继续执行");
结果:
效果结论:
try catch 在 for 循环 里面 的时候, 如果 for循环过程中出现了异常,异常被catch抓掉,不影响for循环 继续执行。
ps:
在面试的时候,如果真的连上面这个在外面在里面使用效果都没说对,那,真的会去等通知了。
但是 之前不会的看官,看完这一篇, 肯定会了。
2. 性能
时间上, 其实算是无差别。
内存上, 如果没出异常,其实也是无差别。
但是如果出现了异常, 那就要注意了。
注意点是什么 ? 看代码:
我们简单用
Runtime runtime = Runtime.getRuntime(); long memory = runtime.freeMemory();
来统计一下内存消耗情况:
结论:
也就是说, try catch 放在 for 循环里面 ,因为出现异常不会终止 for循环。
所以如果真的存在大批量业务处理全是异常,有那么一定的内存消耗情况。
如果说代码没出错的话, try catch 在 for 里面 和 外面 ,都是几乎没区别的。
为啥, 因为 异常try catch 其实一早编译完就标记了 如果从哪儿(from)出现异常,会直接去到(to)的那行代码去。
Exception table : 当前函数程序代码编译涉及到的异常;
type : 异常类型;
target:表示异常的处理起始位;
from:表示 try-catch 的开始地址;
to:表示 try-catch 的结束地址;
所以如果不考虑业出错,是否终止循环, 这个try catch 放里放外没啥区别。
3. 个人看法
其实就是看业务。我需要出现异常就终止循环的,就放外头;
不需要终止循环,就搞里头。
但是要注意一点就是,别在for循环里面去 查库调用第三方啥的,这些操作,如果必要,需要慎重考虑了。(别什么都搞里头!!!)
好了该篇就到这,最后附上交流群的复读机图,希望大家都身强体壮!
面试官问我Map接口,我
面试官:今天来讲讲Map吧,你对Map了解多少?就讲JDK 1.8就好咯
候选者:Map在Java里边是一个接口,常见的实现类有HashMap、LinkedHashMap、TreeMap和ConcurrentHashMap
候选者:在Java里边,哈希表的结构是数组+链表的方式。
候选者:HashMap底层数据结构是数组+链表/红黑树
候选者:LinkedHashMap底层数据结构是数组+链表/红黑树+双向链表
候选者:TreeMap底层数据结构是红黑树
候选者:而ConcurrentHashMap底层数据结构也是数组+链表/红黑树
面试官:我们先以HashMap开始吧,你能讲讲当你new一个HashMap的时候,会发生什么吗?
候选者:HashMap有几个构造方法,但最主要的就是指定初始值大小和负载因子的大小。
候选者:如果我们不指定,默认HashMap的大小为16,负载因子的大小为0.75
候选者:HashMap的大小只能是2次幂的,假设你传一个10进去,实际上最终HashMap的大小是16,你传一个7进去,HashMap最终的大小是8,具体的实现在tableSizeFor可以看到。
候选者:我们把元素放进HashMap的时候,需要算出这个元素所在的位置(hash)。
候选者:在HashMap里用的是位运算来代替取模,能够更加高效地算出该元素所在的位置。
候选者:为什么HashMap的大小只能是2次幂,因为只有大小为2次幂时,才能合理用位运算替代取模。
候选者:而负载因子的大小决定着哈希表的扩容和哈希冲突。
候选者:比如现在我默认的HashMap大小为16,负载因子为0.75,这意味着数组最多只能放12个元素,一旦超过12个元素,则哈希表需要扩容。
候选者:怎么算出是12呢?很简单,就是16*0.75。每次put元素进去的时候,都会检查HashMap的大小有没有超过这个阈值,如果有,则需要扩容。
候选者:鉴于上面的说法(HashMap的大小只能是2次幂),所以扩容的时候时候默认是扩原来的2倍
候选者:扩容这个操作肯定是耗时的,那能不能把负载因子调高一点,比如我要调至为1,那我的HashMap就等到16个元素的时候才扩容呢。
候选者:是可以的,但是不推荐。负载因子调高了,这意味着哈希冲突的概率会增高,哈希冲突概率增高,同样会耗时(因为查找的速度变慢了)
面试官:那我想问下,在put元素的时候,传递的Key是怎么算哈希值的?
候选者:实现就在hash方法上,可以发现的是,它是先算出正常的哈希值,然后与高16位做异或运算,产生最终的哈希值。
候选者:这样做的好处可以增加了随机性,减少了碰撞冲突的可能性。
面试官:了解,你简单再说下put和get方法的实现吧
候选者:在put的时候,首先对key做hash运算,计算出该key所在的index。
候选者:如果没碰撞,直接放到数组中,如果碰撞了,需要判断目前数据结构是链表还是红黑树,根据不同的情况来进行插入。
候选者:假设key是相同的,则替换到原来的值。最后判断哈希表是否满了(当前哈希表大小*负载因子),如果满了,则扩容
候选者:在get的时候,还是对key做hash运算,计算出该key所在的index,然后判断是否有hash冲突
候选者:假设没有冲突直接返回,假设有冲突则判断当前数据结构是链表还是红黑树,分别从不同的数据结构中取出。
面试官:那在HashMap中是怎么判断一个元素是否相同的呢?
候选者:首先会比较hash值,随后会用==运算符和equals()来判断该元素是否相同。
候选者:说白了就是:如果只有hash值相同,那说明该元素哈希冲突了,如果hash值和equals() || == 都相同,那说明该元素是同一个。
面试官:你说HashMap的数据结构是数组+链表/红黑树,那什么情况拿下才会用到红黑树呢?
候选者:当数组的大小大于64且链表的大小大于8的时候才会将链表改为红黑树,当红黑树大小为6时,会退化为链表。
候选者:这里转红黑树退化为链表的操作主要出于查询和插入时对性能的考量。
候选者:链表查询时间复杂度O(N),插入时间复杂度O(1),红黑树查询和插入时间复杂度O(logN)
面试官:你在日常开始中LinkedHashMap用的多吗?
候选者:其实在日常开发中LinkedHashMap用得不多。
候选者:在前面也提到了,LinkedHashMap底层结构是数组+链表+双向链表,实际上它继承了HashMap,在HashMap的基础上维护了一个双向链表。
候选者:有了这个双向链表,我们的插入可以是有序的,这里的有序不是指大小有序,而是插入有序。
候选者:LinkedHashMap在遍历的时候实际用的是双向链表来遍历的,所以LinkedHashMap的大小不会影响到遍历的性能
面试官:那TreeMap呢?
候选者:TreeMap在现实开发中用得也不多,TreeMap的底层数据结构是红黑树
候选者:TreeMap的key不能为null(如果为null,那还怎么排序呢),TreeMap有序是通过Comparator来进行比较的,如果comparator为null,那么就使用自然顺序
面试官:再来讲讲线程安全的Map吧?HashMap是线程安全的吗?
候选者:HashMap不是线程安全的,在多线程环境下,HashMap有可能会有数据丢失和获取不了最新数据的问题,比如说:线程Aput进去了,线程Bget不出来。
候选者:我们想要线程安全,可以使用ConcurrentHashMap
候选者:ConcurrentHashMap是线程安全的Map实现类,它在juc包下的。
候选者:线程安全的Map实现类除了ConcurrentHashMap还有一个叫做Hashtable。
候选者:当然了,也可以使用Collections来包装出一个线程安全的Map。
候选者:但无论是Hashtable还是Collections包装出来的都比较低效(因为是直接在外层套synchronize),所以我们一般有线程安全问题考量的,都使用ConcurrentHashMap
候选者:ConcurrentHashMap的底层数据结构是数组+链表/红黑树,它能支持高并发的访问和更新,是线程安全的。
候选者:ConcurrentHashMap通过在部分加锁和利用CAS算法来实现同步,在get的时候没有加锁,Node都用了volatile给修饰。
候选者:在扩容时,会给每个线程分配对应的区间,并且为了防止putVal导致数据不一致,会给线程的所负责的区间加锁
面试官:你能给我讲讲JDK 7 和JDK8中HashMap和ConcurrentHashMap的区别吗?
候选者:不能,我不会
候选者:我在学习的时候也看过JDK7的HashMap和ConcurrentHashMap,其实还是有很多不一样的地方
候选者 比如JDK 7 的HashMap在扩容时是头插法,在JDK8就变成了尾插法,在JDK7 的HashMap还没有引入红黑树….
候选者:ConcurrentHashMap 在JDK7 还是使用分段锁的方式来实现,而JDK 8 就又不一样了。但JDK 7细节我大多数都忘了。
候选者:我就没用过JDK 7的API,我想着现在最低应该也是用JDK8了吧?所以我就没去仔细看了。
面试官:你这很危险!
【对线面试官-移动端】系列 一周两篇持续更新中!
【对线面试官-电脑端】系列 一周两篇持续更新中!
原创不易!!求三连!!
以上是关于面试官问我 ,try catch 应该在for循环里面还是外面?的主要内容,如果未能解决你的问题,请参考以下文章
面试官又整新活,居然问我for循环用i++和++i哪个效率高?
面试官又整新活,居然问我for循环用i++和++i哪个效率高?
JS面试题面试官问我:遍历一个数组用 for 和 forEach 哪个更快?