T-IO
t-io
t-io是一个网络框架,从这一点来说是有点像netty的,但t-io的特点在于,它不仅仅是一个网络框架,
因为它为常见和网络相关的业务(如IM、消息推送、RPC、监控)提供了近乎于现成的解决方案,即开箱即用的API,简单列举如下
一个连接绑定userid(一个userid可以绑定多个连接,用于多端登录,可双向查找)
一个连接绑定token(...
2018-06-08 01:01:32 |
Net
Note 20180605
网络通信
Mina
Netty
数据库相关
H2 数据库
DbWrench
SQLLite
网络通信
数据库相关
2018-06-05 06:39:31 |
Note
Tool
前端
frontjs
前端
2018-06-05 06:08:38 |
Tool
Algorithm Analysis 算法分析 时间复杂度
算法
算法(Algorithm)是对解决某类问题方法的精确定义。
它能执行计算任务、处理数据,并进行自动化推理。
算法分析
算法分析(Analysis of algorithms)旨在评估算法的计算复杂度,即执行算法所需的时间、存储空间及其他资源量。
通常通过建立函数关系实现:
将算法输入长度映射到执行步骤数(时间复杂度)
将输入长度映射到存储空间占用量(空间复杂度)
...
2018-05-30 02:42:25 |
Algorithm
Hash 哈希
Hash 算法
散列表(Hash table,也叫哈希表),是依据关键码值(Key value)而直接进行訪问的数据结构。
也就是说,它通过把关键码值映射到表中一个位置来訪问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。
基础概念
比方我们存储 70 个元素,但我们可能为这 70 个元素申请了 100 个元素的空间。
70/100=0.7,这个数字称为...
2018-05-30 01:57:55 |
Algorithm
完美哈希函数(Perfect Hash Function)
缘起
前几天去参加云栖大会 2019,在会上听到这个名词。
感觉很有趣,值得学习一波。
完美哈希函数(Perfect Hash Function)
完美 哈希函数(Perfect Hash Function,简称PHF)是没有冲突的哈希函数,也就是,函数 H 将 N 个 KEY 值映射到 M 个整数上,这里 M>=N ,而且,对于任意的 KEY1 ,KEY2 ,H( KEY1 ...
2018-05-30 01:57:55 |
Algorithm
Hash implement in java 哈希算法实现
JDK 等源码 hash
jdk7 HashMap
JDK7 hashMap 的 hash 源码如下:
/**
* Retrieve object hash code and applies a supplemental hash function to the
* result hash, which defends against poor qualit...
2018-05-30 01:57:55 |
Algorithm
Hash conflict 哈希碰撞/哈希冲突解决方式
Hash
Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入,通过散列算法,变换成固定长度的输出,该输出就是散列值。
根据散列值作为地址存放数据,这种转换是一种压缩映射,简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。
查找关键字数据(如K)的时候,若结构中存在和关键字相等的记录,则必定在f(K)的存储位置上。
由此,不需比较便可直接取得...
2018-05-30 01:57:55 |
Algorithm