Android字符串参数

阅读量：

android str_parms 是一组以字符串作为键的参数集合，对应的值可以是字符串、整数等类型，其实现方式采用了哈希表结构

HashMap

HashMap 是一种散列结构，其内部以键值对的形式存储数据，实现的是键与值之间的映射关系。
在 Map 中，针对 Key 和 Value 的操作，引入了对 Key 值进行哈希处理的机制。

采用数组与链表相结合的方式，即数组加链表桶的结构。

哈希算法分类解析

加法哈希
将所有数值进行累加运算
- 乘法哈希

复制代码

    int hashmapHash(void* key, size_t keySize) {
    int h = keySize;
    char* data = (char*) key;
    size_t i;
    for (i = 0; i < keySize; i++) {
        h = h * 31 + *data;   //特殊数31 ，也可以是131, 1313, 13131, 131313
        data++;
    }
    return h;
    }
    //这之后第二次hashing算法
    {
    // We apply this secondary hashing discovered by

全部评论 (0)

还没有任何评论哟~