设计模式/算法
文章平均质量分 71
wive
执着的追梦
展开
-
单例模式
单例模式常用的软件设计模式单例模式可以保证系统中一个类只有一个实例而且该实例易于外界访问,从而方便对实例个数的控制并节约系统资源。如果希望在系统中某个类的对象只能存在一个,单例模式是最好的解决方案 public static class Singleton{ private static Singleton instance=null; private Single...原创 2015-04-21 23:15:55 · 436 阅读 · 0 评论 -
Java多线程-并发协作(生产者消费者模型)
转自:http://www.cnblogs.com/linjiqin/p/3217050.html对于多线程程序来说,不管任何编程语言,生产者和消费者模型都是最经典的。就像学习每一门编程语言一样,Hello World!都是最经典的例子。实际上,准确说应该是“生产者-消费者-仓储”模型,离开了仓储,生产者消费者模型就显得没有说服力了。对于此模型,应该明确一下几点:1、生产者仅仅在仓储未满时候生产,...转载 2015-01-14 11:07:00 · 544 阅读 · 0 评论 -
单例模式--两种最优设计
单例模式,最常见的就是饥饿模式,和懒汉模式,一个直接实例化对象,一个在调用方法时进行实例化对象。饥饿模式:很饿,立即实例化对象懒汉模式:很懒,用的时候才实例化对象考虑到性能和线程安全问题,我们一般选择下面两种比较经典的单例模式,在性能提高的同时,又保证了线程安全dubble check instance static inner class双重检查:package com.bjsxt.base.c...原创 2018-03-02 14:58:47 · 1258 阅读 · 0 评论 -
简单工厂模式 ~ 抽象工厂模式
简单工厂模式1. 目的 工厂模式就是专门负责将大量有共同接口的类实例化,而且不必事先知道每次是要实例化哪一个类的模式。它定义一个用于创建对象的接口,由子类决定实例化哪一个类。2 . 简单工厂模式的结构 3. 一个简单例子// 产品接口 public interface Product { public void getName(); ...转载 2018-03-02 15:07:25 · 226 阅读 · 0 评论 -
树结构==>查询实现屏蔽字功能
我最熟悉的是二叉树,最经典的是存的数字,一个节点Node,里面有个存储值的字段valuepublic class Node{ private String value; private Node left; private Node right; }一个左节点Node,一个右节点Node.1、在构建二叉树的时候,在添加一个节点的时候,先比较这个节点的value值和根节点value值的大小,小...原创 2018-03-02 15:19:50 · 973 阅读 · 0 评论