备忘录模式

一、前言

备忘录模式解决的问题是:游戏存档

通俗地说,备忘录模式就是一个对象的备份模式,提供了一种程序数据的备份方法。(备份与恢复)

二、基本概念

1.定义

在不破坏封装性的前提下,捕获一个对象的内部状态,并在该对象之外保存这个状态。这样以后就可将该对象恢复到原先保存的状态。(即备份恢复)

阅读更多

门面模式

一、前言

门面解决的问题是:统一访问

门面模式(Facade Pattern)也叫做外观模式,是一种比较常用的封装模式

二、基本概念

1.定义

要求一个子系统的外部与其内部的通信必须通过一个统一的对象进行。门面模式提供一个高层次的接口,使得子系统更易于使用。

阅读更多

组合模式

一、前言

组合模式解决的问题是:树形结构(部分与整体的层次结构)

组合模式(Composite Pattern)也叫合成模式,有时又叫做部分-整体模式(Part-Whole),主要是用来描述部分与整体的关系,

二、基本概念

1.定义

将对象组合成树形结构以表示“部分-整体”的层次结构,使得用户对单个对象和组合对象的使用具有一致性。

阅读更多

Java HashMap

HashMap 简介

HashMap 主要用来存放键值对,它基于哈希表的Map接口实现,是常用的Java集合之一。

JDK1.8 之前 HashMap 由 数组+链表 组成的,数组是 HashMap 的主体,链表则是主要为了解决哈希冲突而存在的(“拉链法”解决冲突).JDK1.8 以后在解决哈希冲突时有了较大的变化,当链表长度大于阈值(默认为 8)时,将链表转化为红黑树,以减少搜索时间。

底层数据结构分析

JDK1.8之前

JDK1.8 之前 HashMap 底层是 数组和链表 结合在一起使用也就是 链表散列HashMap 通过 key 的 hashCode 经过扰动函数处理过后得到 hash 值,然后通过 (n - 1) & hash 判断当前元素存放的位置(这里的 n 指的时数组的长度),如果当前位置存在元素的话,就判断该元素与要存入的元素的 hash 值以及 key 是否相同,如果相同的话,直接覆盖,不相同就通过拉链法解决冲突。

阅读更多

Java 泛型的类型擦除

类型擦除

类型擦除简介

Java 中的泛型是伪泛型。

类型擦除就是Java泛型只能用于在编译期间的静态类型检查,然后编译器生成的代码会擦除相应的类型信息
这样到了运行期间实际上JVM根本不知道泛型所代表的具体类型。这样做的目的是因为Java泛型是1.5之后才被引入的,为了保持向下兼容
对于这一点,如果阅读 Java 集合框架的源码,可以发现有些类其实并不支持泛型。

阅读更多

命令模式

将一个请求封装成一个对象,从而让你使用不同的请求把客户端参数化,对请求排队或者记录请求日志,可以提供命令的撤销和恢复功能。

Encapsulate a request as an object, thereby letting you parameterize clients with different requests, queue or log requests, and support undoable operations.

1.适用场景

只要你认为是命令的地方就可以采用命令模式

阅读更多

正则表达式

概述

是指一个用来描述或者匹配一系列符合某个句法规则的字符串的单个字符串。

其实就是一种规则

组成规则

规则字符在java.util.regex Pattern类中:Pattern API

阅读更多

Java 正则表达式

常见用法

1.获取网站域名

(1)工具类

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
public class DomainHelper {

public static final String REG_DOMAIN_FULL = "(?<=//)(.*?)((?=/)|(?=$))";

public static String getFullDomain(String url) {
return getDomain(url, REG_DOMAIN_FULL);
}

public static String getTopDomain(String url) {
String fullDomain = getDomain(url, REG_DOMAIN_FULL);
String[] split = fullDomain.split("\\.");
String topDomain = null;
if(split.length >= 2){
topDomain = split[split.length-2] + "."+split[split.length-1];
}else{
topDomain = fullDomain;
}
return topDomain;
}

public static String getDomain(String url, String reg) {
Pattern p = Pattern.compile(reg);
Matcher m = p.matcher(url);
String domain = null;
while (m.find()) {
domain = m.group();
}
return domain;
}
}

阅读更多

Java 常见类一

Object

Object类是类层次结构的根类。每个类都使用 Object 作为超类。每个类都直接或者间接的继承自Object类。

Object 中常用方法有:

1
2
3
4
5
6
7
8
9
10
11
public int hashCode() //返回该对象的哈希码值。
// 注意:哈希值是根据哈希算法计算出来的一个值,这个值和地址值有关,但是不是实际地址值。

public final Class getClass() //返回此 Object 的运行时类

public String toString() //返回该对象的字符串表示。

protected Object clone() //创建并返回此对象的一个副本。可重写该方法

protected void finalize()
// 当垃圾回收器确定不存在对该对象的更多引用时,由对象的垃圾回收器调用此方法。用于垃圾回收,但是什么时候回收不确定。
阅读更多

原型模式

确保某一个类只有一个实例,而且自行实例化并向整个系统提供这个实例。

Ensure a class has only one instance, and provide a global point of access to it.

1.适用场景

当要求一个类有且仅有一个对象时,可以采用单例模式

具体的场景如下:

  • 需要生成唯一序列号的环境;

  • 需要一个全局访问点

    在整个项目中需要一个共享访问点或共享数据,例如一个Web页面上的计数器,可以不用把每次刷新都记录到数据库中,使用单例模式保持计数器的值,并确保是线程安全的;

阅读更多