retreatweb的博客

本文接着排序算法（上）的内容继续介绍交换排序（冒泡排序和快速排序）和插入排序（插入排序、Shell排序）。

归并排序归并排序是将两个较小的有序数组归并为一个较大的有序数组。将一个数组排序，可以先将该数组分成两半，将这两半分别排序，最后将两个有序的子序列归并。根据这种思想，人们发明了一种简单的递归排序算法，归并排序。 快速排序是应用最广泛的的排序算法，采用递归调用对元素进行排序，是基于比较排序算法的一个著名算法。

Java程序由JVM自动管理内存，不需要为new操作去写配对的delete、free代码，不容易出现内存泄露和内存溢出等问题。也正是因为Java把内存管理的权利交给了JVM，一旦出现内存泄露和内存溢出，若要排查相关的问题，必须对Java内存模型以及内存管理机制有所了解。本文将介绍Java内存的每一个部分的服务对象、作用以及可能产生的问题。Java程序运行时的数据区域Java虚拟机在运行...

Java内存模型中的程序计数器、Java栈和本地方法栈为各线程私有，随着线程的创建而生，随线程的终结而灭，这几个区域的内存基本上是在类结构确定下来的时候就已经确定的，因此这三个区域的内存的分配回收都具有确定性，回收价值不大。Java的垃圾收集主要发生在线程共享的发放区和Java堆中。确定Java对象是否存活要进行对象回收，首先要确定的是Java对象是否还存活，只有对失去引用的对象才可以...

虚拟机把描述类的数据从Class文件加载到内存，并对数据进行校验、转换解析和初始化，最终形成可以被虚拟机直接使用的Java类型，这便是Java虚拟机的重载机制。类的加载时机类从被加载到内存开始，到卸载出内存为止，它的整个生命周期包括：加载（Loading）、验证（Verification）、准备（Preparation）、解析（Resolution）、初始化（Initializatio...

并发编程底层原理Java程序在执行前会被编译为字节码，字节码文件被加载到JVM中，由JVM来执行字节码文件，最终的执行需要转换为汇编语言在CPU上执行，因此，Java的并发编程底层的实现与JVM的实现和CPU的指令有关。本文将简单讨论下Java并发编程的底层实现原理和Java的内存模型。volatile和synchronized在Java的并发编程中，volatile和synchron...

现代操作系统在运行一个程序时，会为其创建一个进程，而一个程序往往会包含比较多的业务逻辑，为了追求更快的相应时间和更好的客户体验，我们可以将复杂的业务逻辑分解为几个支线同步进行，这样就会在一个进程内进一步创建出多个逻辑，而这个在同一个进程中运行的多个业务逻辑就被称为线程。 现代计算机拥有越来越多的处理器核心，使用多线程技术，将计算逻辑分配到多个处理器核心上，就会显著减少程序的处理时间，得到更好的客...

线程开始运行，拥有自己的运行空间，按照流程执行，但是运行中的线程如果只是孤立的运行，没有和其他线程的交互，那么就无法有效的完成复杂的逻辑，如果让多个线程之间互相通信，协作执行，那么就可以完成比较复杂的工作，带来巨大的收益。因此研究线程之间的通信机制就很有必要了，本文简单讨论一下线程之间的通信机制以及线程通信的用法。volatile和synchronized关键字Java支持多个线程同时...

泛型是Java SE1.5的新特性，泛型的本质是参数化类型，也就是说所操作的数据类型被指定为一个参数。这种参数类型可以用在类、接口和方法的创建中，分别称为泛型类、泛型接口、泛型方法。Java语言引入泛型的好处是安全简单。在Java SE 1.5之前，没有泛型的情况的下，通过对类型Object的引用来实现参数的“任意化”，“任意化”带来的缺点是要做显式的强制类型转换，而这种转换是要求开发...