NSDictionary 用于保存具有映射关系的数据，NSDictionary 包含两组数据，一组用来保存key值，一组用来保存valure值。
一个Key可以对应多个value，反过来则不可以。
//
// main.m
// NSDictionary
//
// Created by mac on 14-12-4.
// Copyright (c) 2014年
mac...
分类：
其他好文 时间：
2014-12-04 20:04:54
阅读次数：
185
1、map简介map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。2、map的功能自动建立Key － value的对应。key 和 value可以是任意你需要的类型。根据key值快速查找记录...
分类：
编程语言 时间：
2014-11-27 12:31:42
阅读次数：
253
Dictionary是一个泛型他本身有集合的功能有时候可以把它看成数组他的结构是这样的：Dictionary他的特点是存入对象是需要与[key]值一一对应的存入该泛型通过某一个一定的[key]去找到对应的值举个例子：//实例化对象Dictionary dic = new Dictionary();/...
lua w7下载地址http://pan.baidu.com/s/1o6skDoI1. #tablename 获取表的长度 受key值得约束，不指定key默认是按照1，2，3顺序默认指定 2. 全局变量也是通过table进行管理的 table名_G 访问方式：_G.globavar or _G["g...
分类：
其他好文 时间：
2014-11-25 17:57:03
阅读次数：
206
一：学些心得
1 getHash函数的设计最牛的是Unix中处理字符串的ELFHash()；当然也可以自己写一个比较简单的getHash函数关键在于去mod M的M值，使器均匀的分布（一般是不大于hash_size的某一个素数，接近于2的某次幂）；但是有一点需要注意就是返回的hash值必须是正值。
2 处理冲突的方法：链地址法是比较好的方法了（静态动态都可以的）；二次哈希（一般是加key值）再...
分类：
其他好文 时间：
2014-11-25 14:28:57
阅读次数：
332
多线程程序中，我们经常会遇到这种情况，主线程启动时加载一些参数到内存中的某个对象或者数据结构中，将这个对象或数据结构作为参数传入各个子线程中，为了避免对象的复制与拷贝，往往传入的是指针，子线程启动，进行业务逻辑处理，需要根据key值获取hashtable中的value，value = m_pPa.....
分类：
编程语言 时间：
2014-11-24 16:37:19
阅读次数：
239
1.快速排序是最最基本的排序算法之一,时间复杂度是O(nlog2(n))基本思想:分治法+递归假设key为该序列的第一个元素,从后往前遍历,找到第一个小于key值的元素,将该元素赋值给左边的起始值,再从前往后遍历,找到第一个大于key值的元素,将其赋值给刚才右边第一个小于key值的值,当lowvoi...
分类：
编程语言 时间：
2014-11-22 23:02:35
阅读次数：
376
stl::map是个很危险的容器，因为当用[]访问map元素时不是只读，还伴随着写操作：当访问的key值不存在时会自动插入。以下引自：http://www.cplusplus.com/reference/map/map/operator[]/Ifkmatches the key of an elem...
分类：
其他好文 时间：
2014-11-21 12:32:47
阅读次数：
139
EnumMap的键值必须是Enum类型，而且put的时候只能是初始化时指定的Enum或者其子类型。同时不支持键值为null。
EnumMap初始化会创建存放key和value的两个数组，大小为Enum类型中成员数量，同时会缓存所有Enum类型到key数组。
EnumMap迭代保持键值的自然顺序(即枚举类型常量声明的顺序)，其实通过Enum内部ordinal()方法实现，vals数组每次插入元素都放插入到key值对应的ordinal()返回的位置。...
分类：
编程语言 时间：
2014-11-19 20:34:59
阅读次数：
282
做分词组件时，有网友提出采用Hashtable 数据结构查找字符串效率较低，建议改为Dictionary，其理由是采用Hashtable 时Key值是object 会触发装箱和拆箱动作，一直对这种说法表示怀疑，因为我理解只有值类型和引用类型通过object 互转时才会发生装箱和查询，引用类型之间强制...
