set的概念有点类似于hash表，它是一个无序但不重复的元素集合。而列表、元祖和字典数据都是可以重复的。 set可以方便的进行求交、差、对称差、并集等计算和比对，这在其他序列操作中则比较复杂。 如图，通过set命令就建立了一个set集合： 定义了set，我们就可以进行以下操作： 添加一个元素，如图，
分类：
编程语言 时间：
2016-02-03 11:36:56
阅读次数：
149
一. hash 连接(哈希连接)原理 指的是两个表连接时, 先利用两表中记录较少的表在内存中建立 hash 表, 然后扫描记录较多的表并探測 hash 表, 找出与 hash 表相匹配的行来得到结果集的表连接方法. 哈希连接仅仅能用于等值连接条件(=)。 如果以下的 sql 语句中表 T1 和 T2
分类：
数据库 时间：
2016-02-02 22:26:37
阅读次数：
289
一，set和hash_set简介 在STL中，set是以红黑树（RB-Tree）作为底层数据结构的，hash_set是以哈希表（Hash table）作为底层数据结构的。set可以在时间复杂度为O（logN）的情况下插入，删除和查找数据。hash_set操作的时间度则比较复杂，取决于哈希函数和哈希表
分类：
其他好文 时间：
2016-02-02 14:39:02
阅读次数：
186
前面分析了HashMap的实现，我们知道其底层数据存储是一个hash表（数组+单向链表）。接下来我们看一下另一个LinkedHashMap，它是HashMap的一个子类，他在HashMap的基础上维持了一个双向链表（hash表+双向链表），在遍历的时候可以使用插入顺序（先进先出，类似于FIFO），或
分类：
其他好文 时间：
2016-01-29 00:23:03
阅读次数：
318
浅谈Java中的hashcode方法 哈希表这个数据结构想必大多数人都不陌生，而且在很多地方都会利用到hash表来提高查找效率。在Java的Object类中有一个方法:public native int hashCode(); 根据这个方法的声明可知，该方法返回一个int类型的数值，并且是本地方.....
分类：
编程语言 时间：
2016-01-20 17:07:40
阅读次数：
173
memcached 中有两张hash 表，一个是“主hash 表”（primary_hashtable），另外一个是“原hash 表”（old_hashtable）。一般情况下都在主表中接受操作，在插入新item时判断是否需要进行扩；每次操作的时候，先会检测表是否正处于扩展(expanding)状态...
分类：
系统相关 时间：
2016-01-18 00:37:48
阅读次数：
283
上锁net_device结构的组织一节可知，dev_base列表以及dev_name_head和dev_name_index两张hash表由dev_base_list锁保护。然而，该锁只用于对列表和hash表的访问予以串行化，而不是对net_device数据结构内容变更予以串行化。net_devic...
分类：
系统相关 时间：
2016-01-10 15:43:53
阅读次数：
165
背景说明:iptables的contrack模块，因为业务量大，而导致droppacket的状况，现针对线上机器进行灰度，灰度的原则是:没有使用iptable，则将其禁用并修改hash表，如果有使用iptables，则直接修改hash表即可。脚本内容：#!/bin/bash
iptables_init="/etc/init.d/iptables"
date=`d..
分类：
其他好文 时间：
2016-01-06 12:11:17
阅读次数：
176
1、hash表 哈希表，也叫散列表,是根据关键码（Key）而直接访问的数据结构，也就是它把Key映射到表中一个位置来访问记录，即，把key计算成hashcode，把hashcode存到表中。这个把key映射成hashcode的函数叫做散列函数，存放记录的数组叫做散列表。2.Hash table是数组...
分类：
编程语言 时间：
2016-01-06 11:37:38
阅读次数：
168
前面我们已经接触过几种数据结构了，有数组、链表、Hash表、红黑树(二叉查询树)，今天再来看另外一种数据结构：栈。 什么是栈呢，我就不找它具体的定义了，直接举个例子，栈就相当于一个很窄的木桶，我们往木桶里放东西，往外拿东西时会发现，我们最开始放的东西在最底部，最先拿出来的是刚刚放进去的。所以，...
分类：
其他好文 时间：
2016-01-06 00:24:28
阅读次数：
231
