摘要: 一:Map接口实现类的结构: 二:Map结构的理解 三:Map的常用方法 四:HashMap的底层实现原理(重点!!!常考!!!以JDK7为例说明) HashMap无法按照添加的顺序遍历,即其底层的添加是无序的,是按照hash值来确定存放位置的。 注意版本之间的不同: JDK1.8 之所以会加入红黑 阅读全文
posted @ 2021-03-16 18:43 Only、 阅读(40) 评论(0) 推荐(1)
摘要: 一:稀疏数组 如下图,左边就是原始数组,右边就是稀疏数组(总是一个n行3列的数组,注意第一行保存的是原始数组的信息-->原数组有多少行多少列以及多少个有用的值) 二:队列 队列是一个有序列表,可以用数组或链表来实现。其遵循先入先出的原则,在队尾添加数据,在队头删除数据。一般需要两个变量front和r 阅读全文
posted @ 2021-03-14 22:14 Only、 阅读(111) 评论(0) 推荐(0)
摘要: 集合是Java基础中极其重要的一章,需要认真学习!!! 一:集合的概述 一方面,面向对象语言对事物的体现都是以对象的形式,为了方便对多个对象的操作,就要对对象进行存储。另一方面,使用Array存储对象具有一些弊端,而Java集合就像一种容器,可以动态地把多个对象的引用放入容器中。 作为对比,首先来看 阅读全文
posted @ 2021-03-13 20:42 Only、 阅读(110) 评论(0) 推荐(0)
摘要: Java的运算符通常只对基本数据类型进行比较,而实际生活中往往需要对类对象进行比较,这时候就需要比较器来满足我们的需求。 举个栗子,比如下面红框复选框表示要对鼠标按照要求排序。(不是广告!不是广告!不是广告!) Java比较器:(通过两个接口:Comparable 或 Comparator 来实现比 阅读全文
posted @ 2021-03-11 20:45 Only、 阅读(202) 评论(2) 推荐(1)
摘要: 版权声明:本文为CSDN博主「Kieven2oo8」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。原文链接:https://blog.csdn.net/kieven2008/article/details/81582591 阅读全文
posted @ 2021-03-11 09:48 Only、 阅读(55) 评论(0) 推荐(0)
摘要: 一:什么是数据结构? 官方解释:数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及他们之间的关系和操作等相关问题的学科。 大白话:数据结构就是把数据元素按照一定的关系组织起来的集合,用来组织和存储数据。(Java里如ArrayList,Map 等) 二:数据结构的分类 传统上可以分为逻辑结 阅读全文
posted @ 2021-03-10 17:24 Only、 阅读(97) 评论(0) 推荐(1)
摘要: (求解KMP算法的难点就在于如何求next数组,有 暴力法和 进阶版两种) 一:暴力法:求next数组时枚举所有可能的前后缀 ,找到最长的相同前后缀,将其长度存入next数组。next数组 0和1 位置上的元素初始化为-1和0; 1 public int[] getNext(String patte 阅读全文
posted @ 2021-03-09 20:33 Only、 阅读(132) 评论(0) 推荐(0)
摘要: 一:JDK8 之前日期和时间的API (1)System类中的currentTimeMillis() (2) java.util.Date 类 与 java.sql.Date类(前者是后者的父类) 【注】:util.Date 转为 sql.Date: Date date = new Date() j 阅读全文
posted @ 2021-03-09 19:50 Only、 阅读(111) 评论(0) 推荐(0)
摘要: 字符串无论是在开发中还是在面试,算法题中,都非常常用。这里记录一下其相关的类和方法的使用,以及易错混淆点,以备不时之需。 一:String类 (1)概述: (2)String 对象创建的五种方式:(字面量定义 和 构造器定义) 【注意,混淆点来了!】:注意第一种方式,虽然String是个引用类型,但 阅读全文
posted @ 2021-03-09 18:40 Only、 阅读(108) 评论(0) 推荐(0)
摘要: 一:线程的生命周期 线程的生命周期包括 新建--就绪--运行--阻塞--死亡,它们之间相互切换的方式如下: 二:创建多线程的方式(4种方式) 方式一:继承Thread类 方式二:实现Runnable接口 方式三:实现Callable接口 JDK 5.0 新增 方式四:使用线程池的方式 流程:(Num 阅读全文
posted @ 2021-03-08 19:28 Only、 阅读(85) 评论(1) 推荐(1)