一、概述 基于异或距离算法的分布式散列表（DHT), 实现了去中心化的信息存储于查询系统； Kademlia将网络设计为具有160层的二叉树，树最末端的每个叶子看作为节点，节点在树中的位置由同样是160bit的节点ID决定。每个bit的两种可能值（0或1），决定了节点在书中属于左边还是右边的子树，1 ...
分类：
编程语言 时间：
2018-05-31 19:21:04
阅读次数：
1779
哈希表（hash table）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如memcached）的核心其实就是在内存中维护一张大的哈希表，而HashMap的实现原理也常常出现在各类的面试题中，重要性可见一斑。本文会对java集合框架中的对应实现HashMap的实现原理进行 ...
分类：
其他好文 时间：
2018-05-24 11:54:57
阅读次数：
171
Que1：两个字符串中的字符相同，出现的次数也相同，但是出现的顺序不同则认为这两个字符串是兄弟字符串。（eg：“ADB”和“DBA”就是兄弟字符串）现在提供一对字符串，如何确定他们是否是兄弟字符串？ 采用散列表的方式来解决这个问题，由于不考虑排列的问题，所以只需要记录出现的次数就可以了！详细的程序如 ...
分类：
其他好文 时间：
2018-05-06 16:27:47
阅读次数：
138
1.操作系统组织进程 1.1进程的定义 进程（Process）是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位，是操作系统结构的基础。简而言之，一个进程就是一个正在执行程序的实例。 1.2进程标识符（PID） 它在linux被定义为： 它与散列表的连接的定义 1.3 ...
分类：
系统相关 时间：
2018-05-01 20:45:48
阅读次数：
217
1.操作系统组织进程 1.1进程的定义 进程（Process）是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位，是操作系统结构的基础。简而言之，一个进程就是一个正在执行程序的实例。 1.2进程标识符（PID） 它在linux被定义为： 它与散列表的连接的定义 1.3 ...
分类：
系统相关 时间：
2018-05-01 20:33:46
阅读次数：
239
1、数组 概念：一个存储元素的线性集合。 数组声明和创建： 二维数组（多维数组）声明和创建： PS：数组长度必现确定的。 2、列表 概念：列表是一组有序的数据。 常用实现：ArrayList、LinkedList。 3、栈 概念：栈是一种后入先出的数据结构。 常见实现：Stack(java.util ...
分类：
编程语言 时间：
2018-04-29 01:29:21
阅读次数：
191
数据结构 指同一数据元素类中各数据元素之间存在的关系。 分别为逻辑结构，存储结构（物理结构）和数据的运算。 一：逻辑结构： 逻辑结构是从具体问题抽象出来的数据模型，是描述数据元素及其关系的数学特性的，有时就把逻辑结构简称为数据结构。 逻辑结构可以把数据结构分成线性结构和非线性结构。 ?线性结构：顺序 ...
分类：
其他好文 时间：
2018-04-27 15:41:10
阅读次数：
150
一、HashMap和TreeMap区别 1、HashMap是基于散列表实现的，时间复杂度平均能达到O(1)。 TreeMap基于红黑树（一种自平衡二叉查找树）实现的，时间复杂度平均能达到O(log n)。2、HashMap、TreeMap都继承AbstractMap抽象类；TreeMap实现Sort ...
分类：
其他好文 时间：
2018-04-21 17:32:36
阅读次数：
198
map,键值对的集合，由于和pojo的结构和map类似，经常相互转换，或者作为带有特定标识的数据的集合存储方式二使用。 还是先放结论： |类型|数据结构|特点描述| | | | | |HashMap|散列表(拉链法)|最常用，无序，线程不安全| |Hashtable|散列表(拉链法)|无序，线程安全 ...
分类：
编程语言 时间：
2018-04-18 15:58:28
阅读次数：
199
HashMap HashMap是基于哈希表的Map接口的实现，HashMap是一个散列表，存储的内容是键值对（key-value）映射，键值对都可为null； HashMap继承自 AbstractMap<K, V> 并实现 Map<K, V>, Cloneable, Serializable接口； ...
分类：
其他好文 时间：
2018-04-16 18:47:01
阅读次数：
145
