Rainyn - 博客园

2018年4月9日

摘要： Java中几乎所有的对象实例都存放在堆中，在垃圾收集器对堆内存进行回收前，第一件事情就是要确定哪些对象还“存活”，哪些对象已经“死去”（即不可能再通过任何途径被使用）。引用计数算法首先需要声明，至少主流的Java虚拟机里面都没有选用引用计数算法来管理内存。什么是引用计数算法：给对象中添加一个引阅读全文

posted @ 2018-04-09 14:02 Rainyn 阅读(434) 评论(0) 推荐(0)

GC算法垃圾收集器

摘要：概述垃圾收集 Garbage Collection 通常被称为“GC”，它诞生于1960年 MIT 的 Lisp 语言，经过半个多世纪，目前已经十分成熟了。 jvm 中，程序计数器、虚拟机栈、本地方法栈都是随线程而生随线程而灭，栈帧随着方法的进入和退出做入栈和出栈操作，实现了自动的内存清理，因此，阅读全文

posted @ 2018-04-09 13:58 Rainyn 阅读(152) 评论(0) 推荐(0)

2018年4月8日

线性表（一）——顺序结构

摘要： 1.描述顺序存储结构需要三个属性存储空间的起始位置：数组data，它的存储位置就是存储空间的存储位置线性表的最大存储容量：数组长度MaxSize 线性表的当前长度：length 2.插入算法的思路 3、删除算法的思路 4、线性表的顺序存储结构的优缺点优点：无须为表示表中元素之间的逻辑关系而增阅读全文

posted @ 2018-04-08 22:06 Rainyn 阅读(256) 评论(0) 推荐(0)

类的生命周期

摘要： 1.简单介绍类的生命周期如下图其中类加载的过程包括了加载、验证、准备、解析、初始化五个阶段。在这五个阶段中，加载、验证、准备和初始化这四个阶段发生的顺序是确定的，而解析阶段则不一定，它在某些情况下可以在初始化阶段之后开始，这是为了支持Java语言的运行时绑定（也成为动态绑定或晚期绑定）。另外注意阅读全文

posted @ 2018-04-08 17:13 Rainyn 阅读(389) 评论(0) 推荐(0)

Java类加载机制

摘要： 1. 什么是 Java 类加载机制 Java 虚拟机一般使用 Java 类的流程为：首先将开发者编写的 Java 源代码（.java 文件）编译成 Java 字节码（.class 文件），然后类加载器会读取这个 .class 文件，并转换成 java.lang.Class 的实例。有了该 Class 阅读全文

posted @ 2018-04-08 14:58 Rainyn 阅读(177) 评论(0) 推荐(0)

对象与实例的关系

摘要： MyClass myClass=new MyClass(); new的时候在堆中新建了一个对象。这个对象是MyClass的实例。其中myClass是该对象的引用。阅读全文

posted @ 2018-04-08 14:20 Rainyn 阅读(1312) 评论(0) 推荐(0)

Java本地方法

摘要： 1. 什么是Native Method 简单地讲，一个Native Method就是一个java调用非java代码的接口。一个Native Method是这样一个java的方法：该方法的实现由非java语言实现，比如C。这个特征并非java所特有，很多其它的编程语言都有这一机制，比如在C＋＋中，你可阅读全文

posted @ 2018-04-08 11:30 Rainyn 阅读(185) 评论(0) 推荐(0)

2018年4月7日

时间复杂度和空间复杂度(三)

摘要：常见时间复杂度还有：nlogn阶，立方阶，指数阶O(2^n)等耗费时间：O(1)<O(logn)<O(n)<O(nlogn)<O(n²)<O(n³)<O(2^n)<O(n!)<O(n^n)最坏情况与平均情况：***平均运行时间是期望的运行时间。***最坏运行时间是一种保证，在应用中，这是一种最重要的阅读全文

posted @ 2018-04-07 23:34 Rainyn 阅读(1242) 评论(0) 推荐(0)

时间复杂度和空间复杂度(二)

摘要：算法时间复杂度的定义：进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间量度，记作T(n)=O(f(n))。它表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐进时间复阅读全文

posted @ 2018-04-07 23:30 Rainyn 阅读(398) 评论(0) 推荐(0)

2018年4月4日

线程池学习

摘要：一、什么是线程池线程池是一种多线程处理形式，处理过程中将任务添加到队列，然后在创建线程后自动启动这些任务。二、线程池的特性 1.减少在创建和销毁线程上所花的时间以及系统资源的开销 2.避免因系统创建大量线程而导致消耗完系统内存的情况出现这里类比数据库连接池，这种“池”的作用一般就是两点：复用阅读全文

posted @ 2018-04-04 16:53 Rainyn 阅读(247) 评论(0) 推荐(0)

时间复杂度和空间复杂度（一）

摘要：如何度量算法的效率？效率一般指算法的执行时间。那么如何度量算法的执行时间？① 事后统计方法：【可以把算法跑若干次，用计时器计时】通过设计好的测试程序和数据，利用计算机计时器对不同算法编制的程序的运行时间进行比较，从而确定算法效率高低。缺陷：必须依据算法，事先编制好测试程序，大量耗费时间精力。而且对阅读全文

posted @ 2018-04-04 00:04 Rainyn 阅读(306) 评论(0) 推荐(0)

2018年4月2日

算法

摘要：算法：对某一问题的解决方法的步骤的总结，计算机中表现为指令的有限序列，每条指令表示多个操作。算法包括5个方面：输入，输出，有穷性，确定性，可行性。输入：0或至少1个输入（可以理解为入参）。输出：至少一个。有穷性：算法通过有限步骤解决问题。不会死循环。确定性：算法解决每个步骤有特定的作用；通常算法只有阅读全文

posted @ 2018-04-02 23:03 Rainyn 阅读(205) 评论(0) 推荐(0)

数据结构

摘要：什么是数据结构？程序设计=数据结构+算法数据结构就是关系，即数据元素相互之间存在的一种或多种特定关系的集合。数据结构分为逻辑结构和物理结构。 逻辑结构：数据对象中数据元素之间的相互关系 物理结构：数据的逻辑结构在计算机中的存储形式。（非主要）四大逻辑结构：1. 集合结构：结构中的数据元素同属阅读全文

posted @ 2018-04-02 22:19 Rainyn 阅读(127) 评论(0) 推荐(0)

2018年3月29日

线程组与线程池

摘要：线程组：线程组存在的意义，首要原因是安全。java默认创建的线程都是属于系统线程组，而同一个线程组的线程是可以相互修改对方的数据的。但如果在不同的线程组中，那么就不能“跨线程组”修改数据，可以从一定程度上保证数据安全。线程池：线程池存在的意义，首要作用是效率。线程的创建和结束都需要耗费一定的系统时阅读全文

posted @ 2018-03-29 01:01 Rainyn 阅读(2235) 评论(0) 推荐(1)

2018年3月27日

浅谈@RequestMapping @ResponseBody 和 @RequestBody 注解的用法与区别

摘要：浅谈@RequestMapping @ResponseBody 和 @RequestBody 注解的用法与区别 Spring 2.5 版本新增了注解功能，通过注解，代码编写简化了很多；但熟悉注解的使用，需要一个过程，如果不熟悉Spring 早期的版本，上来就使用注解，有些困难。这里，我们讨论下：阅读全文

posted @ 2018-03-27 10:05 Rainyn 阅读(2842) 评论(0) 推荐(2)

2018年3月20日

Thread类中的静态方法

摘要： 1、currentThread() currentThread()方法返回的是对当前正在执行线程对象的引用。 2、this.XXX() 与 Thread.currentThread.XXX()或Thread.XXX() 阅读全文

posted @ 2018-03-20 14:36 Rainyn 阅读(968) 评论(0) 推荐(0)

进程与线程

摘要：作者：zhonyong链接：https://www.zhihu.com/question/25532384/answer/81152571来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。首先来一句概括的总论：进程和线程都是一个时间段的描述，是CPU工作时间段的描述。阅读全文

posted @ 2018-03-20 09:38 Rainyn 阅读(177) 评论(0) 推荐(0)

2018年3月17日

SynchronizedMap和ConcurrentHashMap的深入分析

摘要： http://blog.sina.com.cn/s/blog_5157093c0100hm3y.html java5中新增了ConcurrentMap接口和它的一个实现类ConcurrentHashMap。ConcurrentHashMap提供了和Hashtable以及SynchronizedMap 阅读全文

posted @ 2018-03-17 12:05 Rainyn 阅读(168) 评论(0) 推荐(0)

2018年3月13日

双向链表

摘要： <em>双向链表</em> - ailx10的文章 - 知乎 http://zhuanlan.zhihu.com/p/27071217 以双向链表实现。链表无容量限制，但双向链表本身使用了更多空间，也需要额外的链表指针操作。阅读全文

posted @ 2018-03-13 00:51 Rainyn 阅读(137) 评论(0) 推荐(0)

2018年3月6日

TCP 通信

摘要：一、TCP与UDP的区别二、ServerSocket与Socket 1 ServerSocket 以上介绍的几个构造方法中，第二个构造方法最常用。 2.Socket 阅读全文

posted @ 2018-03-06 19:29 Rainyn 阅读(190) 评论(0) 推荐(0)