一:LVS介绍 二、LVS的NAT和DR模式的实验及配置步骤 一、LVS的简单介绍 linux virtual server 简单来讲lvs是一段内核代码 类似于netfilter本身是一框架但不提供任何功能,但是在这框架上提供了能够根据用户定义的转发规则将用户对于服务应用的请求转发至后端主机的机制 ...
分类:
其他好文 时间:
2019-08-05 15:47:46
阅读次数:
157
介绍完数组和链表,以及两个特殊的线性结构栈和队列后,已经算是迈入了数据结构的门了,后面很多其他更复杂的数据结构都会基于数组和链表来实现,比如散列表、树、图等,有些甚至需要结合数组和链表来实现,在继续介绍后续复杂的数据结构之前,我们穿插进来一些常见的排序算法和查找算法,在系统介绍这些算法之前,我们先来 ...
分类:
其他好文 时间:
2019-08-03 13:02:19
阅读次数:
89
关于HashMap的数据结构:采用散列表的数据结构,链表+数组,数组Array,所存储的元素并非基本数据类型,而是Entry(内含键值对),包括的数据域(键,值,next), 其计算方法: key.hashcode()%Array[].length HashMap虽然是一个很好用的集合,但是而有一个 ...
分类:
其他好文 时间:
2019-08-02 22:46:15
阅读次数:
130
掌握20 个知识点就足够了。 这里面有 10 个数据结构:数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树;10 个算法:递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。 ...
分类:
其他好文 时间:
2019-08-02 14:38:39
阅读次数:
74
一.redis介绍 redis是一个key-value存储系统。和Memcached类似,它支持存储的values类型相对更多,包括字符串、列表、哈希散列表、集合,有序集合。 这些数据类型都支持push/pop、add/remove及取交集并集和差集及更丰富的操作,而且这些操作都是原子性的。在此基础 ...
分类:
其他好文 时间:
2019-07-27 22:28:59
阅读次数:
208
基本算法 位运算 枚举 贪心 递归 分治 递推 构造 模拟 数据结构 简单数据结构 树形结构 线段树 树状数组 字典树 伸展树 左偏树 动态树 lca&rmq 划分树 SBT 字符串 kmp AC自动机 后缀数组 最小表示法 其它 并查集 散列表 单调栈 块状链表 双向链表 离线分治算法 可持久化数 ...
分类:
其他好文 时间:
2019-07-27 09:39:46
阅读次数:
96
Hashtable: (1)Hashtable 是一个散列表,它存储的内容是键值对(key-value)映射。 (2)Hashtable 的函数都是同步的,这意味着它是线程安全的。它的key、value都不可以为null。 (3)HashTable直接使用对象的hashCode。 HashMap: ...
分类:
其他好文 时间:
2019-07-01 17:08:00
阅读次数:
91
Java中hashCode()和equals()的关系是面试中的常考点,如果没有深入思考过两者设计的初衷,这个问题将很难回答。除了应付面试,理解二者的关系更有助于我们写出高质量且准确的代码。一.基础:hashCode()和equals()简介在学习hashCode()和equals()之间的关系之前,我们有必要先单独地了解他俩的特点.equals()equals()方法用于比较两个对象是否相等,它
分类:
编程语言 时间:
2019-06-27 09:13:20
阅读次数:
109
1. ThreadLocal 1.1 简介 ThreadLocal是线程内部的数据存储类,通过它可以指定的线程中存储数据,数据存储以后,只有在指定线程中可以获取到存储的数据,对于其他线程来说则无法获取数据。 它能够满足以下需求: 同一个变量在不同的线程中需要有不同的副本 经常应用于static方法, ...
分类:
其他好文 时间:
2019-06-22 19:48:20
阅读次数:
83
判断题 1.将 M 个元素存入用长度为 S 的数组表示的散列表,则该表的装填因子为 M / S 。 T F 2.在散列中,函数“插入”和“查找”具有同样的时间复杂度。 &nbs ...
分类:
其他好文 时间:
2019-06-18 14:12:16
阅读次数:
956