挚爱左岸-CSDN博客

原创设计模式之单例模式及其应用

一、单例模式概述 Java中单例模式的定义是：一个类只有一个实例，而且自行实例化并且向整个系统提供这个实例。优点：由于单例模式在内存中只有一个实例，减少了内存开支和系统的性能开销；单例模式可以避免对资源的多重占用。二、单例模式的几种形式 1. 饿汉式单例 public class Singleton { private static final Singleton sin

2016-03-01 21:10:45 408

原创排序算法之归并排序

归并排序是建立在归并操作上的一种有效的排序算法，该算法采用分治法的一个非常典型的应用。所谓归并排序是指将两个或两个以上有序的数列（或有序表），合并成一个仍然有序的数列（或有序表）。这样的排序方法经常用于多个有序的数据文件归并成一个有序的数据文件。时间复杂度为O（nlogn）。归并排序的基本思想如下：将长度为n的数组a[0,…..n-1]分为若干个子序列，每个子序列是有序的，再把有序的子序列

2016-02-29 16:20:45 325

原创基于高德地图的Android版无线电监测小项目

前段时间老师基于C#的无线电监测项目结题了，我在闲暇的时间抽出项目中的小部分内容写了一个移动版本，其中客户端用android，后台主要采用spring框架，数据库是采用mysql。下面我会大致介绍下自己coding的过程，源码会在后面分享: 一、首先看一下整体的效果二、布局设置界面分为四个fragment，点击可以切换。下面是界面布局的代码： <LinearLayout

2016-02-27 21:44:39 851 1

原创排序算法之快速排序

一、快速排序算法介绍快速排序是对冒泡排序的一种改进，使用分治法来设计算法。它的基本思想是通过一趟排序将待排记录分割成两部分，其中一部分的所有数据都比另一部分的所有数据要小，然后再按此方法对这两部分数据分别进行快速排序，以达到整个数据变成有序序列。快速排序的平均运行时间是O(NlogN)，最坏情况下性能为O(N^2)。二、快速排序实现思路 1．采用“三数取中”的方法选取枢纽元。 2

2016-02-26 17:55:12 447

原创深入理解JVM之垃圾回收详解

一、垃圾收集的意义在C++中，对象所占的内存在程序结束运行之前一直被占用，在明确释放之前不能分配给其它对象；而在Java中，当没有对象引用指向原先分配给某个对象的内存时，该内存便成为垃圾。JVM的一个系统级线程会自动释放该内存块。垃圾收集意味着程序不再需要的对象是"无用信息"，这些信息将被丢弃。当一个对象不再被引用的时候，内存回收它占领的空间，以便空间被后来的新对象使用。事实上，除了释放没用

2016-02-25 16:19:07 6081 14

原创深入理解JVM之JVM内存区域详解

一、 JVM概述 Java虚拟机是整个Java平台的基石，是Java技术用以实现硬件无关与操作系统无关的关键部分，是Java语言生成出极小体积的编译代码的运行平台，是保障用户机器免于恶意代码损害的保护屏障。JVM是一种利用软件方法实现的抽象的计算机基于下层的操作系统和硬件平台，可以在上面执行java的字节码程序。java编译器只要面向JVM，生成JVM能理解的代码或字节码文件。

2016-02-20 00:07:55 1787 1

原创 JDK1.8 HashMap源码分析

JDK1.8 HashMap源码分析一、HashMap概述在JDK1.8之前，HashMap采用数组+链表实现，即使用链表处理冲突，同一hash值的链表都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低。而JDK1.8中，HashMap采用数组+链表+红黑树实现，当链表长度超过阈值（8）时，将链表转换为红黑树，这样大大减少了查找

2016-01-27 17:28:34 9299