
笔面试
老胡 - laohu
这个作者很懒,什么都没留下…
展开
-
Hash冲突解决方法
何为Hash冲突假设Hash表大小为5(即5个槽位),现在要把2,5,6,7,8这几个数存储到Hash表中,假设hash函数为hash(num)=num % size简单计算下,第一个数2的hash值为2所以放到第三个槽中,第二个数5的hash值为0放到第一个槽中,第三个数6的hash值为1放到第二个槽中,如下图所示: 1号槽 2号槽 3号槽 4号槽 5号槽...原创 2018-08-30 14:32:24 · 806 阅读 · 0 评论 -
final、finally、finalize
finalfinal可以用来修饰类、方法、变量,修饰对象不同所代表的意义也不同 修饰类则代表该类不可继承扩展修饰方法则代表该方法不可重写修饰变量则代表该变量某种程度不可更改。为什么说是某种程度呢,因为这需要根据变量的类型来区分 如果修饰的变量是基本类型,则该变量赋值一次之后就无法修改,这是final就是不可变的标志如果修饰的变量是引用类型,那么该变量赋值一次之后,就无法修改该变量的...原创 2018-08-29 16:49:37 · 224 阅读 · 0 评论 -
Exception与Error
相同点Exception和Error都是继承自Throwable,在Java中只有Throwable的实例才可以被抛(throw)出或捕获(catch),它是java异常处理机制的基本组成类型。Exception和Error体现了Java平台设计者对不同异常情况的分类ExceptionException是程序正常运行中,可以预料的意外情况,可能并且应该被捕获从而进行相应的处理...原创 2018-08-29 16:19:09 · 351 阅读 · 0 评论 -
强引用、软引用、弱引用、虚引用
在Java语言中,除了基本数据类型外,其他的都是指向各类对象的对象引用;Java中根据其生命周期的长短,将引用分为4类。强引用特点:我们平常典型编码Object obj = new Object()中的obj就是强引用。通过关键字new创建的对象所关联的引用就是强引用。 当JVM内存空间不足,JVM宁愿抛出OutOfMemoryError运行时错误(OOM),使程序异常终止,也不会...原创 2018-08-29 14:56:20 · 366 阅读 · 0 评论 -
String、StringBuffer与StringBuilder
StringString的创建机制因为String在Java中使用过于频繁,Java为了避免在系统中产生大量的String对象,引入了字符串常量池的概念。 其运行机制是:创建一个字符串时,首先检查池中是否有值相同的字符串对象(equals决定),如果有则不需要创建而是直接从常量池中找到的该字符串对象的引用;如果没有则新建一个字符串对象,返回该对象引用,并且将新创建的字符串对象放...原创 2018-08-29 14:43:07 · 223 阅读 · 0 评论 -
Hashtable、HashMap、TreeMap
Hashtable、HashMap、TreeMap都是比较常见的一些Map实现,它们都是key-value键值对的形式存储和操作数据的容器类,同时他们的元素中不能有重复的key,一个key也只能映射一个value值。下面我从不同的维度来分别说说这三个集合,文章中涉及到的源码版本是JDK8底层数据结构Hashtable和HashMap底层都是采用数组存储数据TreeMap底层是采...原创 2018-08-30 17:45:51 · 327 阅读 · 0 评论 -
如何判断一个数是否是2的幂次方
1.可以用数学方法求,对这个数求对数,如果结果为整数,则是2的幂次方2.用计算机的底层数字运算原理求解,将2的幂次方写成二进制形式后,很容易就会发现有一个特点:二进制中只有一个1,并且1后面跟了n个0; 因此问题可以转化为判断1后面是否跟了n个0就可以了。但是如果我们将这个数减去1后会发现,仅有的那个1会变为0,而原来的那n个0会变为1;因此将原来的数与去减去1后的数字进行与运算后会发原创 2012-10-14 23:16:13 · 2068 阅读 · 0 评论 -
Java知识点梳理
从毕业到现在也有好几年了,从刚开始的Java开发到现在的Android开发,基本上用到的都是Java语言,最近回想了一下,好像自己从来没有认真总结过Java里面的一些知识点,因此就有了这篇博客,打算将Java里面比较常用的一些知识点梳理一下。String、StringBuffer与StringBuilder强引用、软引用、弱引用、虚引用Exception与Errorfinal、fina...原创 2018-08-30 15:07:04 · 533 阅读 · 0 评论