一,哈希表(Hashtable)简述 在.NET Framework中,Hashtable是System.Collections命名空间提供的一个容器,用于处理和表现类似keyvalue的键值对,其中key通常可用来快速查找,同时key是区分大小写;value用于存储对应于key的值。Hashtab...
分类:
其他好文 时间:
2014-07-29 13:36:38
阅读次数:
199
1. what is hash table? how to implement in C? how to deal withconflicts? (linkedlist, linear probing, double hashing...etc)什么是hashtable, hash function...
分类:
其他好文 时间:
2014-07-27 22:06:19
阅读次数:
310
ava数据结构内容整理关键字: 数据结构 Collection:List、SetMap:HashMap、HashTable如何在它们之间选择一、Array , ArraysJava所有“存储及随机访问一连串对象”的做法,array是最有效率的一种。1、 效率高,但容量固定且无法动态改变。array还...
分类:
编程语言 时间:
2014-07-27 21:56:19
阅读次数:
241
1.HashMapHashTableConcurrentHashMap都是java哈希算法的实现,其中HashMap是非线程安全的,HashTable和ConcurrentHashMap是线程安全的。单线程环境下HashMap更有速度优势。2.HashTable的实现方式比较简单粗暴,直接对修改操作进行加锁来控制并发访问。3.ConcurrentHashMap,通..
分类:
其他好文 时间:
2014-07-27 12:11:27
阅读次数:
191
MemSQL
原理:将不用锁的数据结构和即时编译器结合起来应对大容量的工作负载,在内存中实现了免锁的hashtable和免锁skiplists(一种层级关系的链表结构)来快速随机访问数据。
持久性:MemSQL尽管在内存中存数据,可以通过写日志和快照(类似于checkpoint)对数据持久化到磁盘
复制:MemSQL目前支持master-slave的复制方式,它支持本地复制协议能将事务日志转...
分类:
其他好文 时间:
2014-07-27 11:46:03
阅读次数:
270
现在关于Java集合类的文章很多,但是我最近看到一个很有意思图片,基本上把Java集合的总体框架都给展现出来了,很直观。
在这里,集合类分为了Map和Collection两个大的类别。
处于图片左上角的那一块灰色里面的四个类(Dictionary、HashTable、Vector、Stack)都是线程安全的,但是它们都是JDK的老的遗留类,现在基本都不怎么使用了,都有了...
分类:
编程语言 时间:
2014-07-27 11:23:12
阅读次数:
210
1、什么是ArrayList
ArrayList就是传说中的动态数组,用MSDN中的说法,就是Array的复杂版本,它提供了如下一些好处:
动态的增加和减少元素实现了ICollection和IList接口灵活的设置数组的大小
2、如何使用ArrayList
最简单的例子:
ArrayList List = new ArrayList();
for( int i=...
分类:
编程语言 时间:
2014-07-26 02:45:46
阅读次数:
274
C#在调用xmlrpc接口时返回的是int值就可以直接获取,最近在调用一个接口是获取一个账号记录的详细信息,xmlrpc接口返回的是一个哈希值。所以直接用int或者Hashtable 来获取返回值执行都会出现错误,后来在网上搜索了一下,原来在CookComputing.XmlRpcV2.dll里有专...
分类:
其他好文 时间:
2014-07-25 14:25:41
阅读次数:
203
1.package test;
import java.util.Hashtable;
import java.util.Map;
public class test {
public static String change(String param){
param=null;
return param;
}
public static void main(String[] a...
分类:
编程语言 时间:
2014-07-24 23:11:24
阅读次数:
285
(1)HashSet是set的一个实现类,hashMap是Map的一个实现类,同时hashMap是hashTable的替代品(为什么后面会讲到).(2)HashSet以对象作为元素,而HashMap以(key-value)的一组对象作为元素,且HashSet拒绝接受重复的对象.HashMap可以看作...
分类:
编程语言 时间:
2014-07-24 14:41:15
阅读次数:
303