面试学习总结
qq_42410894
这个作者很懒,什么都没留下…
展开
-
Java面试之重载与重写的区别
Java面试之重载与重写的区别重载(Overloading):Java的方法重载,就是在类中可以创建多个方法,它们具有相同的名字,但具有不同的参数和不同的定义。重写(Overriding)在Java中,子类可继承父类中的方法,而不需要重新编写相同的方法。但有时子类并不想原封不动地继承父类的方法,而是想作一定的修改,这就需要采用方法的重写。方法重写又称方法覆盖。如需父类中原有的方法,可使...原创 2019-03-07 22:07:17 · 129 阅读 · 0 评论 -
Java面试之画出HashMap结构图,并说说HashMap和HashTable的区别
最简单的区别就是:HashTable现在基本不适用了,一是Hashtable是线程安全的,效率比较低;二大概是Hashtable没有遵循驼峰命名法吧。HashMap中,null可以作为键,这样的键只有一个;可以有一个或多个键所对应的值为null。当get()方法返回null值时,可能是 HashMap中没有该键,也可能使该键所对应的值为null。因此,在HashMap中不能由get()方法来判...原创 2019-03-07 22:32:56 · 764 阅读 · 0 评论 -
冒泡排序基本思想
原理:比较两个相邻的元素,将值大的元素交换至右端。(每次获得“最大”的数)思路:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复第一趟步骤,直至全部排序完成。第一趟比较完成后,最后一个数一定是数组中最大的一个数,所以第二趟比较...原创 2019-03-25 22:41:46 · 1176 阅读 · 0 评论 -
八种排序算法比较
https://blog.csdn.net/q2213065359/article/details/82801717转载1、稳定性归并排序、冒泡排序、插入排序。基数排序是稳定的选择排序、快速排序、希尔排序、堆排序是不稳定的2、时间复杂度最基础的四个算法:冒泡、选择、插入、快排中,快排的时间复杂度最小O(n*log2n),其他都是O(n2)排序法 平均时间 最差情形 稳定度 额外空间 备...转载 2019-03-25 22:50:03 · 215 阅读 · 0 评论 -
一致性Hash原理解析
一.什么是一致性Hash算法?顾名思义,该算法为了解决Hash算法一致性问题,一般的Hash算法,采用hash(比如用户id)%N,当新增或下线服务器时,用户id与服务器的映射关系会大量失效。一致性Hash则利用了hash环对其进行了改进,对最大整数(2^23)取模。具体实现思路:首先将N台服务器的ip地址映射到hash环上,然后对用户id同样映射到hash环,在环上服务器之间左侧的用户id会...原创 2019-08-24 23:35:01 · 135 阅读 · 0 评论 -
MySQL索引背后的数据结构及算法原理
一、定义索引定义:索引(Index)是帮助MySQL高效获取数据的数据结构。本质:索引是数据结构。二、B-Treem阶B-Tree满足以下条件:1、每个节点至多可以拥有m棵子树。2、根节点,只有至少有2个节点(要么极端情况,就是一棵树就一个根节点,单细胞生物,即是根,也是叶,也是树)。3、非根非叶的节点至少有的Ceil(m/2)个子树(Ceil表示向上取整,如5阶B树,每个节点至少有...转载 2019-08-27 17:22:11 · 134 阅读 · 0 评论 -
理解ConcurrentHashMap
一、Java内存模型1.程序计数器:是一个数据结构,用于保存当前正常执行的程序的内存地址。Java虚拟机的多线程就是…2.Java虚拟机栈:线程私有的,与线程生命周期相同,用于存储局部变量表,操作栈,方法返回值。局部…3.本地方法栈:跟虚拟机栈很像,不过它是为虚拟机使用到的Native方法服务。4.Java堆:所有线程共享的一块内存区域,对象实例几乎都在这分配内存。5.方法区:各个线程共...原创 2019-08-28 23:53:37 · 208 阅读 · 0 评论 -
MD5的应用场景以及MD5 32位和16位的区别
MD5为计算机安全领域广泛使用的一种散列函数,用以提供消息的完整性保护。用于确保信息传输完整一致。是计算机广泛使用的杂凑算法之一(又译摘要算法、哈希算法),主流编程语言普遍已有MD5实现。将数据(如汉字)运算为另一固定长度值,是杂凑算法的基础原理,MD5的前身有MD2、MD3和MD4。PS:写这篇文章的本意是把我在工作中使用的MD5加密技巧分享出来,和大家一起交流,可能应为水平有限会有遗漏之处望...原创 2019-08-31 20:42:46 · 2073 阅读 · 0 评论