刘指导

2020年10月10日

摘要：队列的介绍队列是一个有序列表,可以用数组或是链表来实现遵循先入先出的原则.即:先存入队列的数据,要先取出.后存入的数据要后取示意图:(使用数组模拟队列示意图) 数组模拟队列思路队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图,其中,maxSize是该队列的最大容量阅读全文

posted @ 2020-10-10 12:08 刘指导阅读(117) 评论(0) 推荐(0) 编辑

稀疏数组

摘要：先看一个实际的需求编写的五子棋程序中,有存盘退出和续上盘的功能. 分析问题: 因为该二维数组的很多值是默认值0,因此记录了很多没有意义的数据,这样就浪费了存储空间.解决的办法是使用稀疏数组基本介绍当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组. 稀疏数组的处理阅读全文

posted @ 2020-10-10 11:41 刘指导阅读(112) 评论(0) 推荐(0) 编辑

2020年9月29日

队列

摘要：队列是先进先出(这里考虑单向队列),队尾进栈,队头出站,当队头指针等于队尾指针时,表示队列里面已经没有元素了,不能再进行出队操作了,当队尾指针等于队列长度时,需要进行扩容(这里并不是需要真正的扩容,下面代码实现的是一种扩容). public class MyQueue<T> { private Ob 阅读全文

posted @ 2020-09-29 21:59 刘指导阅读(107) 评论(0) 推荐(0) 编辑

InputStream/OutputStream/Reader/Writer

摘要： InputStream/OutputStream InputStream/OutputStream(IO)流以 byte(字节)为最小单位,因此也成为字节流.例如:要从磁盘读入一个文件,包含6个字节,就相当于读入了6个字节的数据: ╔════════════╗ ║ Memory ║ ╚═══════ 阅读全文

posted @ 2020-09-29 09:37 刘指导阅读(143) 评论(0) 推荐(0) 编辑

2020年9月28日

EnumMap

摘要：参考:https://www.liaoxuefeng.com/wiki/1252599548343744/1300277678309410 因为HashMap是一种通过对key计算hashCode(),通过空间换时间的方式,直接定位到value所在的内部数组的索引,因此,查找效率非常高. 如果作为k 阅读全文

posted @ 2020-09-28 20:55 刘指导阅读(169) 评论(0) 推荐(0) 编辑

HashMap是怎样存储和快速查找的

摘要：参考:廖雪峰老师的java教程我们都知道Map是一种键值对映射表,可以通过key快速查找对应的value. 以HashMap为例,观察下面的代码: Map<String ,Integer> map = new HashMap<>(); map.put("apple",12); map.put("p 阅读全文

posted @ 2020-09-28 20:10 刘指导阅读(1861) 评论(0) 推荐(0) 编辑

泛型通配符

摘要：上一节讲到,泛型是不变的,可有时候需要实现协变,在两个类型之间建立某种类型的向上转型关系,应该使用通配符. 概览泛型通配符有三种: ? 任意类型,如果没有明确,那么就是Object以及任意的java类 ? extends E 向下限定,E及其子类 ? super E 向上限定,E及其父类 ? 通配阅读全文

posted @ 2020-09-28 16:10 刘指导阅读(350) 评论(0) 推荐(0) 编辑

Java中的协变与逆变

摘要：参考:(https://www.cnblogs.com/en-heng/p/5041124.html https://www.jianshu.com/p/2bf15c5265c5 ) 里氏替换原则(LSP) 在介绍协变和逆变之前,先引入里氏替换原则. 所有引用基类(父类)的地方必须能透明地使用其子类阅读全文

posted @ 2020-09-28 15:05 刘指导阅读(242) 评论(0) 推荐(0) 编辑

2020年9月25日

内部类

摘要：参考:一篇文章让你彻底了解Java内部类什么是内部类将一个类的定义,放在另一个类的内部,这就是内部类为什么需要内部类内部类方法可以访问该类定义所在的作用域中的数据,包括私有数据内部类可以对同一个包中的其他类隐藏起来当想要定义一个回调函数且不想编写大量代码时,使用匿名内部类比较便捷. (匿阅读全文

posted @ 2020-09-25 21:54 刘指导阅读(149) 评论(0) 推荐(0) 编辑

静态和非静态的访问

摘要：非静态的方法(不带static关键字),可以访问静态方法,但是静态方法却不可以访问非静态的方法,为什么呢? 其实这个原理很简单,在解释原理之前,先看一下static关键字的特点: 随着类的加载而加载,可就是说把类加载到内存中的时候,static关键字修饰的资源就一起加载了. 优先于对象的存在直接通阅读全文

posted @ 2020-09-25 17:41 刘指导阅读(250) 评论(0) 推荐(0) 编辑

公告