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泛型只能用于在编译期间的静态类型检查，然后编译器生成的代码会擦除相应的类型信息，
这样到了运行期间实际上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

常见用法

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;
    }
}

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页面上的计数器，可以不用把每次刷新都记录到数据库中，使用单例模式保持计数器的值，并确保是线程安全的；

泛型的概念

在集合中存储对象并在使用前进行类型转换是多么的不方便。泛型防止了那种情况的发生。
它提供了编译期的类型安全，确保你只能把正确类型的对象放入集合中，避免了在运行时出现ClassCastException。

• 不使用泛型

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

/**
 * 这样做的一个不好的是Box里面现在只能装入String类型的元素，今后如果我们需要装入Integer等其他类型的元素，
 * 还必须要另外重写一个Box，代码得不到复用，使用泛型可以很好的解决这个问题。
 */
public class Box {
    private String object;

    public void set(String object) {
        this.object = object;
    }

    public String get(){
        return object;
    }
}

建造者模式（BuilderPattern）也叫做生成器模式

基本概念

1.定义

1.1 标准定义

将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。

Separate the construction of a complex object from its representation so that the same construction process can create different representations.

异常的概念

Java 异常是一个描述在代码段中发生异常的对象，当发生异常情况时，一个代表该异常的对象被创建并且在导致该异常的方法中被抛出，而该方法可以选择自己处理异常或者传递该异常。

异常继承体系

Throwable 可以用来表示任何可以作为异常抛出的类，分为两种： Error 和 Exception。