![](https://img-blog.csdnimg.cn/2020042821305494.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Java面试
文章平均质量分 94
java面试知识点
Dcpnet
每个牛*的人都有一段苦*的岁月,只要像傻*一样坚持,结果终将牛*。
展开
-
快速排序
快速排序快速排序和归并排序的思想类似。在 C++ 和 Java 基本类型的排序中特别有用。时间复杂度:平均: 最坏:该算法之所以特别快,主要是由于非常精炼和高度优化的内部排序。可以将快排和堆排结合,几乎可以对所有的输入都能达到快速排序的运行时间。【快排不保证一次循环能把最小的放置到最前面】目录快速排序快速排序图解算法实现快速排序图解我们先看看快排是怎么运作的不难看出,将temp 作为一个哨兵,两个指针向对方靠拢,将小的数据放置到左...原创 2020-09-11 15:19:07 · 130 阅读 · 0 评论 -
Map接口详解
Map<K,V> 是 Java 中特别常见的一种数据类型,以键值对存储数据。日常开发中,最常用的几个Map:HashMap,ConcurrentHashMap 等当然,一位合格的程序员都会深入学习,查看这些类的源码,首先我们要从源头开始看起,这些类都是 Map,我们先看看 Map 到底是个什么?首先我们先看看 Map 族谱 【常用类】Map族谱首先,我们看看整个继承图谱的源头:Map接口Map <<interface>>Map ..原创 2021-01-14 23:10:26 · 2498 阅读 · 2 评论 -
Question:Java能创建线程吗
不积硅步,无以至千里。储备面试题,早日年薪过百万---一个财迷菜鸟程序员[Dcpnet]目录Question:Java能创建线程吗Question: 一个Java进程至少有几个线程Question: 线程有几个状态Question:Java能创建线程吗这一天,面试官正好问你开启线程的三种方式(Thread、Runable、Callable),冷不防来了一句:Java 能开启线程吗?如果你没看过 java Thread 中的代码,你可能会觉得面试官是...原创 2020-12-09 23:40:53 · 115 阅读 · 0 评论 -
类的静态域、构造器、成员域、静态属性加载顺序
类的静态域、构造器、成员域、静态属性加载顺序静态域|构造器|成员变量域加载顺序创建类Apublic class A { public A() { System.out.println("A构造器"); } { System.out.println("A成员域"); } static{ System.out.println("A静态域"); }}类B继承Apublic class B.原创 2020-09-17 10:15:47 · 254 阅读 · 0 评论 -
ArrayList 源码剖析
ArrayList初始化无参构造器public ArrayList() { this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA; }可以看到,在初始化的时候,进行了赋值操作,this.element 和DEFAULTCAPACITY_EMPTY_ELEMENTDATA是什么呢,从字面上来看DEFAULTCAPACITY_EMPTY_ELEMENTDATA 翻译为 默认的空容器元素。我们往上...原创 2020-09-16 22:50:54 · 96 阅读 · 0 评论 -
基本数据封装类型的缓存范围
基本数据封装类型的缓存范围Byte[-128,127]源码 private static class ByteCache { private ByteCache(){} static final Byte cache[] = new Byte[-(-128) + 127 + 1]; static { for(int i = 0; i < cache.length; i++) ..原创 2020-09-16 16:55:38 · 262 阅读 · 0 评论 -
滑动窗口
滑动窗口最近参加有个大公司(非BAT)的线上笔试,发现这个公司以往的面经以及笔经,滑动窗口他们似乎非常重视,既然我参加了他们的笔试,对他们公司更加的了解,也是对自己遗漏欠缺的知识进行一个补充。其实但从力扣上看一下关于滑动窗口的题的出现率应该就能懂些什么了吧滑动窗口的知识点非常重要!!!这也是我认识到之后特地写的这一篇文章首先我们先了解一下滑动窗口的概念吧,毕竟我只是大概知道滑动窗口什么,详细的内容却一无所知。沉下心一起看看吧,概念有点复杂,概念摘自 百度百...原创 2020-09-07 11:02:58 · 234 阅读 · 0 评论 -
编程题-判断数独是否正确
判断数独是否正确目录判断数独是否正确数独定义逻辑分析矩阵遍历行遍历列遍历总代码测试数独定义数独(shù dú)是源自18世纪瑞士的一种数学游戏。是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个粗线宫(3*3)内的数字均含1-9,不重复。【摘自:百度百科】注:该文中用 0 表示空格,未填写,因为方格中只能填入 [1,9]逻辑分析话不多说,先上图...原创 2020-09-07 08:35:53 · 3326 阅读 · 0 评论 -
B树
B树内容参考 《算法导论》-第三版定义在书中,B树被这样定义到:可以看出,这里的 t 为3。关键字有 [2-5] 个,孩子有 [2,4] 个原创 2020-09-05 09:30:58 · 98 阅读 · 0 评论 -
归并排序【分治法】
归并排序我们首先要做的便是递归将数组进行拆分,拆分成 1/2个每组,然后进行排序我们分为两个函数:1.递归 /** * 归并排序 * @param array 数组 * @param start 起始点 * @param end 结束点 */ public static int[] sortArray(int[] array,int start,int end){ int middle...原创 2020-09-04 11:58:47 · 230 阅读 · 0 评论 -
HashCode与Equal
HashCode与Equal目录HashCode与EqualString源码分析Integer 源码分析hashCode 是散列码;是一个int整数类型。这个hashCode的作用是确定该对象在哈希表中的索引位置。Object的hashCode方法是使用的C++实现的,该方法通常用来将对象的内存地址转换为整数之后返回。为什么两个对象有相同的 hashcode 值,它们也不一定是相等的?因为 hashCode() 所使用的杂凑算法也许刚好会让多个对象传回相同的杂凑值。越糟糕的杂凑算法越容原创 2020-07-12 10:48:42 · 235 阅读 · 0 评论 -
Enum
本章内容主要参考《Java编程思想》-第四版Enum目录Enum1.基本特性2.在enum中添加方法以及重写1.基本特性使用enum类的values()方法,可以遍历enum实例,返回一个数组,并且严格保持在enum中声明的顺序,我们首先通过一个循环将enum中的方法结果查看:创建enum类public enum EnumClassA { RED,BLUE,GREEN}创建测试类:public static void main(String[] .原创 2020-06-30 13:39:13 · 95 阅读 · 0 评论 -
静态代理与动态代理
目录静态代理与动态代理代理?一 静态代理1.1 创建业务接口 Service.java1.2 创建业务类 Service.Impl.java1.3 创建代理类 ProxyTest.java1.4 创建执行测试类 ExecuteMain.java1.5 Run二 动态代理2.1 创建动态代理类 DynamicProxy.java2.2创建执行测试类2.3Run静态代理与动态代理代理?百度百科:为其他对象提供一种代理以控制对这个对象...原创 2020-05-12 00:10:09 · 167 阅读 · 0 评论 -
时间戳
时间戳一 为什么要使用时间戳不同数据库之间对Date类型的解释不尽相同,迁移数据库就造成了困扰 UNIX和Windows下对Date类型的解释也是有所区分差别而时间戳是通用的,就像北京时间 2020-05-11 21:06:29 转换为时间戳 就是1589202389 ,你可以使用任何语言将他 format 成想要的显示格式,比如 yyyy-MM-dd HH:mm:ss当然这是用各种代码进行实现的,下面我们就将用 java 做一个 damo 演示怎么将时间戳与时间转换...原创 2020-05-11 21:20:43 · 191 阅读 · 0 评论