2020年2月21日
从尾到头打印链表
摘要： 链表不能像数组一样直接进行随机读取，只能从头结点开始打印链表。 题解：要求从尾到头打印链表，那么首先就是要找到链表的整体长度，通过长度创建数组，然后将链表的第一个节点的值放入数组的最后一个位置，最后的数组正序的值就是链表倒叙的值。 分析：整个题目中会对链表进行两次遍历，需要的额外空间就是链表的长度， 阅读全文
posted @ 2020-02-21 12:13 子春十一 阅读(149) 评论(0) 推荐(0)
替换空格
摘要： 在Java中String类是被final关键字修饰的类，因此String字符串是不可以被修改的，要修改字符串，可以通过StringBuilder和StringBuffer构造一个新的字符串。 StringBuilder和StringBuffer这两个类也是被也是被final关键字修饰的，并且都是继承 阅读全文
posted @ 2020-02-21 12:00 子春十一 阅读(176) 评论(0) 推荐(0)
2020年2月20日
Java内存模型（JMM）与线程
摘要： 1. JMM JMM是JVM规范中定义的一种模型，来屏蔽掉各种硬件与操作系统的内存访问差异，实现Java程序可以在各种平台下都能达到一致的内存访问效果。 1. 1 volatile volatile关键字是JVM中最轻量级的同步机制。 volatile作用：被volatile关键字修饰的变量具有两个 阅读全文
posted @ 2020-02-20 22:09 子春十一 阅读(391) 评论(0) 推荐(0)
2020年2月19日
虚拟机类加载机制
摘要： 1. 概述 Java可以动态扩展的语言特性就是依赖运行期间动态加载和动态链接来实现的。 1. 在实际情况中，每个Class文件都有可能代表着Java语言中的一个类或接口，后文中直接对“类”的描述包括了类和接口的可能性，而对于类和接口要分开描述的场景会特别指明； 2. 所提到的“Class文件”并非特 阅读全文
posted @ 2020-02-19 21:45 子春十一 阅读(120) 评论(0) 推荐(0)
JVM-Java虚拟机内存管理机制
摘要： Java虚拟机内存管理机制 1 Java内存区域与内存溢出异常 1.1 运行时数据区域 方法区(Method Area) 线程共享的一个区域，存储已被虚拟机加载的类信息、常量、静态变量、即时编译器编译后的代码等数据。 在HotSpot中也叫永久代（Permanent Generation），但实际上 阅读全文
posted @ 2020-02-19 17:36 子春十一 阅读(172) 评论(0) 推荐(0)
2020年2月14日
二维数组中的查找
摘要： 二维数组中的查找 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 题解：做矩阵左下角或是右上角开始查询，当target存在的时候，当nums[i][j]<targe 阅读全文
posted @ 2020-02-14 17:45 子春十一 阅读(155) 评论(0) 推荐(0)
找出数组中重复的数字
摘要： 找出数组中重复的数字 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 题解：题目中的数字范围为0~1，因此有一个最简单的思路：以数组nums中的长度创建数组，n 阅读全文
posted @ 2020-02-14 17:10 子春十一 阅读(638) 评论(0) 推荐(0)
工厂模式(Factory Pattern)
摘要： 工厂模式(Factory Pattern) 在该模式中，创建对象时不会暴露创建逻辑，并且是通过使用一个共同的接口来指向新创建的对象。目的：定义一个创建对象的接口，令其子类自己决定实例化哪一个类，使其创建过程延迟到子类进行。主要解决：接口选择的问题。何时使用：明确计划不同条件下创建不同的实例。如何解决 阅读全文
posted @ 2020-02-14 16:15 子春十一 阅读(193) 评论(0) 推荐(0)
抽象类与接口的区别
摘要： 抽象类与接口的区别 抽象类 抽象方法：只有声明，没有具体的实现。即abstruct关键字修饰。 1 abstruct void function(); 抽象类与普通类的区别1.抽象方法必须为public或者protected（因为如果为private，则不能被子类继承，子类便无法实现该方法），默认情 阅读全文
posted @ 2020-02-14 12:04 子春十一 阅读(157) 评论(0) 推荐(0)
模板模式（Template Pattern）
摘要： 模板模式（Template Pattern） 一个抽象类（模板）定义了类中方法的执行方式，子类对模板中的方法进行具体实现，调用的时候以抽象类中的方式进行调用。目的：定义一个类中方法的骨架，将特定实现延续到子类中。主要解决：一些方法通用，却在每一个子类中都重写了这个方法。何时使用：一些通用的方法。如何 阅读全文
posted @ 2020-02-14 01:01 子春十一 阅读(206) 评论(0) 推荐(0)