<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:media="http://search.yahoo.com/mrss/"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>哈希表 - 四号程序员</title>
	<atom:link href="https://www.coder4.com/archives/tag/%E5%93%88%E5%B8%8C%E8%A1%A8/feed" rel="self" type="application/rss+xml" />
	<link>https://www.coder4.com</link>
	<description>Keep It Simple and Stupid</description>
	<lastBuildDate>Tue, 31 Jul 2012 15:46:26 +0000</lastBuildDate>
	<language>en-US</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=6.8.3</generator>
	<item>
		<title>数据结构重读 - 哈希表</title>
		<link>https://www.coder4.com/archives/3590</link>
					<comments>https://www.coder4.com/archives/3590#respond</comments>
		
		<dc:creator><![CDATA[coder4]]></dc:creator>
		<pubDate>Tue, 31 Jul 2012 15:18:45 +0000</pubDate>
				<category><![CDATA[算法&数据结构]]></category>
		<category><![CDATA[哈希表]]></category>
		<category><![CDATA[数据结构]]></category>
		<category><![CDATA[重读]]></category>
		<guid isPermaLink="false">http://www.coder4.com/?p=3590</guid>

					<description><![CDATA[无论是折半查找、二叉排序树查找还是B树，性能都依赖于查找中的比较次数。 一种理想情况是不经过任何比较，一次直接定位索要查找的记录，即：若数据结构中存在关键字和K相等，则其必定在f(K)的存储位置上，我们称这个对应关系f为哈希函数。 冲突(Collision)：对不同的关键字，可能得到同一哈希地址，即存在key1!=key2，但f(key1)=f(key2)。此时称为冲突或碰撞。 由于在实际应用中，哈希函数都是压缩函数，所以冲突只能尽可能的减少，很难完全避免。 哈希表：根据[......] 继续阅读]]></description>
		
					<wfw:commentRss>https://www.coder4.com/archives/3590/feed</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
	</channel>
</rss>
