关于看map和hash_map时想到的
来源:互联网 发布:物联网 知乎 编辑:程序博客网 时间:2024/05/10 01:29
map实现原理是平衡二叉树(红黑树)
hash_map实现原理是查找时直接访问相应下标。
我有一种思路,仅针对字符串查找,但是占内存极大,且仅针对英文ascii码。
英文ascii码的64 - 128编码是大小写字母,则可不可以这样:
("hello","this is value")
新建node_top = 96 = 64 + 64 / 2;
再建node_top_right = 112 = 96 + 32 / 2;
再建node_top_right_left = 104 = 112 - 16 / 2;
104即是ascii码'h',是不是想到什么了?
104已经是终端了,但104的right=null, left可以设置为node_top(96) 再次循环自top找到下一个字符,直到right = null, left = null
如此链起来成为h-e-l-l-o,结点到o的地方即是数据this is value的地方。
这种方式像字典,每个字母排列顺序都能出现。链表查找的话时间速度也不快,但是非常衡定,无论什么样的单词查找时间都差不多。
所以只是一个构想,基本上频繁变动红黑树map都很好完成。同时,读取频繁效率仍然是直接通过下标读取的hash_map最快。
解决方案:Trie树
http://www.cnblogs.com/kaituorensheng/p/3602155.html
0 0
- 关于看map和hash_map时想到的
- 关于hash_map和map的小故事
- 关于hash_map和map的不同和用法
- 关于map、hash_map 和 unordered_map 的简单性能测试
- hash_map和map的区别
- hash_map和map的区别
- map和hash_map的区别
- hash_map和map的区别 .
- hash_map和map的区别
- hash_map和map的区别
- hash_map和map的区别
- hash_map和map的区别
- hash_map和map的区别
- hash_map和map的区别
- hash_map和map的区别
- map和hash_map的比较
- map和hash_map的比较
- hash_map和map的区别
- linux socket编程收发示例
- cocos2dx进阶学习之CCTMXTiledMap
- 入门题 UVA 11437 - Triangle Fun
- 追MM与23种设计模式
- 成人网站为互联网贡献了大量的技术创新
- 关于看map和hash_map时想到的
- OCP-1Z0-053-200题-69题-646
- sql语句脚本的创建
- 什么是Activity(笔记)
- linux学习笔记1——常用命令
- 硬件系统的组成
- how to solve "java.sql.Timestamp does not have a no-arg default constructor" ? .
- PHP+MYSQL的OA为何没有Java的值钱?
- 软件测试的发展现状与前景