# fast-algorithm

**Repository Path**: linysuccess/fast-algorithm

## Basic Information

- **Project Name**: fast-algorithm
- **Description**: 高效的工程算法，来源于学习、工作和工程实践
- **Primary Language**: Unknown
- **License**: MIT
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2021-05-22
- **Last Updated**: 2021-05-22

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# fast-algorithm

#### 介绍
高效的工程算法，来源于学习、工作和工程实践

#### 实现的算法

##### 缓存

包路径：cn.liberg.fastalgorithm.cache

| 实现类   | 介绍                                                         | 时间复杂度             | 备注       |
| -------- | ------------------------------------------------------------ | ---------------------- | ---------- |
| LRUCache | 基于LinkedHashMap封装的LRU(Least Recently Used)缓存淘汰算法  | put/get/remove均是O(1) | 非线程安全 |
| LFUCache | 单HashMap+双重链表（环形双向链表），实现的LRU（Least Frequently Used，最不经常使用），缓存淘汰算法 | put/get/remove均是O(1) | 非线程安全 |

##### 位运算

包路径：cn.liberg.fastalgorithm.bit

| 实现类 | 介绍                                                         | 时间复杂度 | 备注         |
| ------ | ------------------------------------------------------------ | ---------- | ------------ |
| Xor    | 1. `ofRange(int n)`计算$[0..n]$范围内所有整数相异或的结果<br />2. `ofRange(int start, int end)`计算$[start..end]$范围内所有整数相异或的结果 | 均是O(1)   | 静态工具方法 |
|        |                                                              |            |              |
|        |                                                              |            |              |



#### 参与贡献

1.  Fork 本仓库
2.  新建 Feat_xxx 分支
3.  提交代码
4.  新建 Pull Request