源码C:\ProgramFiles\Java\jdk1.8.0_181\jre\lib\rt.jar!\java\util\HashMap.java

简介

本类实现了java.util.Map接口并允许空值和空键，HashMap的实例具有两个影响其性能的参数：初始容量和负载因子。容量是哈希表中存储桶的数量，初始容量只是创建哈希表时的容量。当哈希表中的条目数超过负载因子和当前容量的乘积时，哈希表将被自动扩容（内部数据结构将被重建）。

通常，默认负载因子（.75）在时间和空间成本之间提供了一个很好的权衡。较高的值会减少空间开销，但会增加查找成本（反映在HashMap类的大多数操作中，包括get和put）。如果将大量的键值对存储在HashMap实例中，则应该创建相匹配的容量，以避免多次触发自动扩容影响程序性能。

本类是线程不安全的。如果多个线程同时访问，并且至少有一个线程在结构上修改，则必须在外部进行同步。如果需要在多线程环境使用本类，可以用Map m = Collections.synchronizedMap(new HashMap(...));进行包装。

类图结构

下面选取在实际项目中应用较多的排序方式作一个性能比较，并会对各个方式作一个分析总结。

排序性能比较

测试方案

1. 随机生成10万个整型数字，作为待排序数据。
2. 逐个应用各个排序算法，通过计算开始至结束时间来获得算法执行时间，然后对其进行排序。

测试结果

介绍

通常一个分布式系统是由许多相互依赖的服务所组成的，这些被依赖的服务极易出现故障或响应延迟的问题。如果其中某个服务失败则会影响其他服务并进一步降低整体性能，并导致应用程序其他功能无法正常访问，在最坏的情况下，整个应用程序将崩溃。

Hystrix框架通过提供熔断和降级来控制服务之间的交互依赖，通过隔离故障服务并停止故障的级联效应以提高系统的总体弹性。

Hystrix的历史

2011年Netflix API团队开发了Hystrix，2012年Hystrix不断发展和成熟，并且Netflix内的许多团队都采用了它。如今，每天在Netflix上通过Hystrix执行数以千亿计的线程隔离和数以千计的信号隔离调用。

Hystrix的作用是什么？

• 为第三方客户端提供保护，控制延迟和失败（通常依赖网络）等故障。
• 停止复杂的分布式系统中的级联故障。
• 快速失败，迅速恢复。
• 回退并在可能的情况下正常降级。
• 启用近乎实时的监视，警报和配置控制。

Hystrix解决什么问题？

复杂分布式体系结构中的应用程序具有数十种依赖关系，每种依赖关系不可避免地会在某个时刻失败（因为不可预知的故障）。如果应用程序未与这些外部故障隔离开来，那么外部的错误会影响到自己，以至于将自己拖垮。

目前绝大多数项目用apache maven做java应用依赖管理，当我们缺少某个jar包，只需要在maven中央仓库查找它的GAV坐标，然后在POM文件中声明，在构建时这个jar包会被下载。但有时候也会遇到一个情况，别人给你一个jar包，这个jar包在中央仓库、公司私有仓库和本地仓库都不存在。既然这个jar包都不在仓库里面，那还怎么使用maven管理依赖呢？

方案一

在根目录下创建一个libs目录，并把这个别人给你的jar包放到其中，然后在POM文件中像下面这样声明依赖。

1
2
3
4
5
6
7

<dependency>
    <groupId>com.tianmingxing.app</groupId>
    <artifactId>web</artifactId>
    <version>1.0.0-SNAPSHOT</version>
    <scope>system</scope>
    <systemPath>${project.basedir}/libs/sdk.jar</systemPath>
</dependency>

这个jar包也可以放在本地其它位置，在<systemPath>元素中配置即可。

Apache Maven本身实际上只是一个插件驱动引擎。换句话说，真正干活的是插件，例如：创建jar文件，创建war文件，编译代码，单元测试代码，创建项目文档等。

插件命名规则

• 应用使用<yourplugin>-maven-plugin这种方式。
• 不要使用maven-<yourplugin>-plugin这种命名方式，因为它是由Apache Maven团队维护官方Apache Maven插件的保留命名模式。官方有明确指出使用这种命名模式是对Apache Maven商标的侵犯。

写第一个插件

我们将构建一个简单的插件，其目标是不带任何参数，并且在运行时仅在屏幕上显示一条消息。

1.在IDE中创建maven项目

项目POM文件内容如下，注意packaging属性与普通应用的区分：