天道好轮回2019

分类

Java虚拟机(3) Linux(1) Redis(1) 刘意-JAVASE(6) 并发(2) 技术学习(1) 数据结构(2) 未归档(24) 算法(1) 读书笔记(2)

/ 注册

全部文章（共43篇）

矩阵的最小路径和----由最小路径问题引入暴力递归到动态规划的优化

1.暴力递归求解问题的特点把问题转化为规模缩小了的同类问题的子问题有明确的不需要继续进行递归的条件有当得到了子问题的结果之后的决策过程不记录每一个子问题的解 2.动态规划求解问题的特点 1.从暴力递归中来 2.把每一个子问题的解记录下来，避免重复计算 3....

2018-07-22

0 498

二叉树的概念、性质，以及用使用Java语言实现二分搜索树

1.什么是二叉树在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。 2.二叉树的性质 (1)二叉树具有唯一根结点 (2)二叉树中每个结点多只有2个孩子 (3)二叉树每个结点最多...

2018-06-11

0 488

Java死锁及死锁的避免

锁是个非常有用的工具，运用场景非常多，因为它使用起来非常简单，而且易于理解。但同时它也会带来一些困扰，那就是可能会引起死锁，一旦产生死锁，就会造成系统功能不可用。 1.系统资源不足 2.进行运行推进的顺序不合适 3.资源分配不当如果系统资源充足，进程的资源请求都能得到满足，死锁出现的可...

2018-06-08

0 470

JUC(java.util.concurrent)学习笔记

1.Java JUC简介多线程的目的 (1).提高效率。尽可能去利用cpu和系统资源。 (2).注意：如果多线程使用不当的话，不仅不能提高效率，反而性能会更低，因为多线程的开销实际上比线程要大，因为多线程涉及线程之间的调度，以及cpu上下文切换，以及...

2018-06-08

0 710

深入理解Java虚拟机-类加载机制

虚拟机把描述类的数据从Class文件加载到内存中，并对数据进行校验、转换解析和初始化，最终形成可以被虚拟机直接使用的Java类型，这就是虚拟机的类加载机制。此外，类是在运行期间动态加载的。一、类的生命周期类的生命周期包括一下7个阶段：备注：其中解析过程在某...

2018-06-07

0 741

深入理解Java虚拟机-垃圾收集

前言：Java虚拟机的运行时数据区域如下：其中，程序计数器、虚拟机栈、和本地方法栈这三个区域属于线程私有的，只存在于线程的声明周期内，线程结束之后也会消失，因此不需要对这三个区域进行垃圾回收。垃圾回收主要是针对Java堆和方法区进行。一、判断一个对象是否可被回收 1.引用计数器法实现：给...

2018-06-07

0 455

二叉树的遍历-非递归方式

分别用非递归的方式实现二叉树的先序遍历、中序遍历和后续遍历非递归方式实现二叉树的先序遍历。过程: 1.申请一个新的栈，记为stack, 然后将二叉树的头结点head压入stack中。 2.从stack中弹出栈顶结点，记为cur，然后打印cur结点的值，再将结点cur的右孩子(不为空的话)先压入...

2018-06-06

0 413

二叉树的遍历-递归方式

概述：用递归方式实现二叉树的遍历。二叉树结构 public class Node{ public int value; public Node left; public Node right; public Node(int da...

2018-06-06

0 490

自定义链表结构

链表是一种线性结构，是最简单的真正意义上的动态数据结构。链表实现： public class LinkedList<E> { private class Node{ public E e;//权限为public，外部类就能直接访问了 publ...

2018-06-06

0 446

自定义动态数组的实现

数组最大的优点:快速查询动态数组: public class Array<E> { //E表示类型 private E[] data; private int size;//数组中有效元素的个数,值指向数组中第一个没有值的位置 //构造函数，传入数组的...

2018-06-06

0 543