![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java面试宝典
lemon100521
这个作者很懒,什么都没留下…
展开
-
Java实现逆时针打印矩阵。即输入一个矩阵,按照从外向里逆时针的顺序打印出每一个数字。
逆时针打印矩阵,输入一个矩阵,按照从外向里逆时针的顺序打印出每一个数字。如输入:1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16输出:1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10 ...原创 2018-05-29 23:22:15 · 2171 阅读 · 0 评论 -
浅谈Java集合框架——HashMap、HashTable
在上一篇中对List的实现类进行了总结,本应该学习Collection接口的另外一个子接口Set,但是由于HashSet是基于HashMap、TreeSet是基于TreeMap。所以现将先对Map进行学习。MapCollection集合最大的特点是每次进行单个对象的保存,如果要对一对对象来进行保存,就只能够使用Map集合。Map是一种把键对象和值对象映射的集合,它的每一个元素都包...原创 2018-08-20 19:43:23 · 285 阅读 · 0 评论 -
浅谈Java集合框架——ArrayList、LinkedList、Vector
数组和集合数组:存储对象的一种容器(可以存储基本类型数据),数组最大的缺点就是长度固定,一不建议使用。集合:类集实际上就属于动态对象数组(只能存储对象,且对象的类型可以不同),与数组相比最大的好处就是长度可以改变。下面为Java的集合框架图 菜鸟教程 从面的集合框架图可以看出,所有的集合类都实现了Iterator接口,且Java集合主要包含两种容器:Iterator: 此...原创 2018-08-19 22:10:00 · 393 阅读 · 0 评论 -
【排序算法】——快速排序、归并排序的排序原理及Java实现
5.快速排序(1)算法描述 快速排序是一种划分交换排序,采用分治的策略(分治法)。通过一趟排序 将待排序序列划分为两个独立的部分,其中一部分的记录的关键字均小于另 外一部分的关键字。 分法法的基本思想:将原问题分解为若干个规模更小但是结构和原问题相似 的子问题,递归地解决这些子问题,然后将这些子问题的解组合成原问题的解。(2)算法实现 ...原创 2018-08-16 19:50:40 · 283 阅读 · 0 评论 -
【排序算法】——冒泡排序、选择排序、插入排序、Shell排序等排序原理及Java实现
排序1.定义:所谓排序,即是整理文件中的内容,使其按照关键字递增或递减的顺序进行排列。输入:n个记录,n1,n2……,其对应1的关键字为k1,k2……输出:n(i1),n(i2)……,使得k(i1)<=k(i2)……(形象点讲就是排排坐,调座位,高在前低在后;或者低在前高在后)2.排序算法的评价的专业术语(1)稳定性 稳定:在排序的文件中,若存在多个关键字相同的记录...原创 2018-08-15 21:26:20 · 252 阅读 · 0 评论 -
两个栈实现一个队列、旋转数组的最小数字、斐波那契数列
两个栈实现一个队列import java.util.Stack;/***@Description: 两个栈实现一个队列(完成队列的插入和删除)*@Author: dyy*/public class StackComQueue { Stack<Integer> stack1 = new Stack<>(); Stack<Integer...原创 2018-08-12 22:17:45 · 182 阅读 · 0 评论 -
链表顺序表常见面试题(4)——Java语言实现
判断两个链表是否相交,若相交,求交点。(假设链表不带环)step1:在不带环的情况下对链表是否相交进行判断,即遍历两个链表,链表的最后一个节点的值相等则表明链表相交。step2:求交点,我们可以先对两链表的长度进行比较,使得长的链表先走长度差步,然后两个链表一起走,当两个链表遇到第一个所对应节点的值相等时,则就是交点。/** *@Description: 判断两个链表是否相交...原创 2018-08-07 20:07:56 · 160 阅读 · 0 评论 -
替换空格、从尾到头打印链表、重建二叉树
替换空格、从尾到头打印链表、重建二叉树原创 2018-08-11 20:54:06 · 134 阅读 · 0 评论 -
链表顺序表常见面试题(3)——Java语言实现
查找单链表的中间节点,要求只能遍历一次链表在只能遍历一遍链表的基础上我们需要查找到中间节点,则需设置一个快慢节点fast&slow,当我们每次只让慢节点走一步快节点走两步,则当快节点为空时,则慢节点即为要查找的中间节点。package com.struct.interview_question.list_interview_question.findmiddlenode;...原创 2018-07-27 18:09:25 · 160 阅读 · 0 评论 -
链表顺序表常见面试题(2)——Java语言实现
逆置/反转单链表同从尾到头打印单链表一样,我们可以分别采用递归和栈来进行操作。单链表排序(冒泡排序&快速排序)冒泡排序:对相邻的两个节点的值进行比较,若是逆序则交换其值。package com.struct.interview_question.list_interview_question.listsort;public class BubbleSort ...原创 2018-07-26 17:37:26 · 174 阅读 · 0 评论 -
Java异常必备知识点
Java异常框架1.Throwble Throwable是Java语言所有错误或者异常的超类。 Throwable包含两个子类:Error和Exception2.Exception Exception及其子类是Throwable的一种形式,它合理的指出了应用程序想要捕获的条件。3.RuntimeException RuntimeException是那些可...原创 2018-09-03 12:44:19 · 300 阅读 · 0 评论