MapMap是一种把键对象和值对象进行关联的容器一个值对象又可以是一个Map，依次类推，这样就可形成一个多级映射。对于键对象来说，像Set一样，一个Map容器中的键对象不允许重复，这是为了保持查找结果的一致性;如果有两个键对象一样，那你想得到那个键对象所对应的值对象时就有问题了，可能你得到的并不是你想的那个值对象，结果会造成混乱，所以键的唯一性很重要，也是符合集合的性质的。当然在使用过程中，某个键所...
分类：
编程语言 时间：
2016-04-29 18:33:06
阅读次数：
145
MapMap是一种把键对象和值对象进行关联的容器一个值对象又可以是一个Map，依次类推，这样就可形成一个多级映射。对于键对象来说，像Set一样，一个Map容器中的键对象不允许重复，这是为了保持查找结果的一致性;如果有两个键对象一样，那你想得到那个键对象所对应的值对象时就有问题了，可能你得到的并不是你想的那个值对象，结果会造成混乱，所以键的唯一性很重要，也是符合集合的性质的。当然在使用过程中，某个键所...
分类：
编程语言 时间：
2016-04-25 11:50:27
阅读次数：
225
TreeMap及常用API ① TreeMap类通过使用红黑树实现Map接口; ② TreeMap提供按排序顺序存储键/值对的有效手段，同时允许快速检索; ③ 不像散列(HashMap)，树映射保证它的元素按关键字升序排序; ④ TreeMap构造方法： a) TreeMap() b) TreeMa ...
Map接口 ① 映射（map）是一个存储键/值对的对象。给定一个键，可以查询到它的值，键和值都是对象; ② 键必须是唯一的，值可以重复; ③ 有些映射可以接收null键和null值，而有的不行; ④ 下面的接口可以支持映射： 接口 描述 Map 映射唯一关键字给值 Map.Entry 描述映射中的元 ...
刷leetcode，看到一个算法，给大神跪了。。。。看了半天才明白，下面谈谈理解 这道题最朴素的想法，就是两层遍历： 1、第一层遍历所有字符，表示以每一位置的字符打头的子串； 2、第二层，以某一位置字符开头，向后遍历，可以用map容器插入操作判断是否有重复字符，并计算长度； 3、这样做的话，实际上是 ...
分类：
其他好文 时间：
2016-04-15 21:54:33
阅读次数：
233
一、对key值进行特定的排序 map容器里面有两个值一个key一个是value，map<key,value>，其实map里面还有第三个参数，是一个类，用来对map的key进行排序的类，定义如下 less<_Kty>的代码 那么根据上面的代码我们也可以写出一个greater类来让key按照降序排列 默 ...
分类：
编程语言 时间：
2016-04-05 00:30:37
阅读次数：
698
转载于：http://www.itxuexiwang.com/a/shujukujishu/redis/2016/0216/132.html?1455807574 一、概述： 我们可以将Redis中的Hashes类型看成具有String Key和String Value的map容器。所以该类型非常适
分类：
其他好文 时间：
2016-02-19 00:23:00
阅读次数：
187
set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。 平衡二叉检索树使用中序遍历算法，检索效率高于vector
分类：
其他好文 时间：
2016-02-05 19:24:12
阅读次数：
210
[2016-01-19][C++][关于map容器]map容器 会根据key值进行排序map容器带有一个count函数,所以不用 每次都用 find来判断是否存在某个元素当对map容易进行下标索引时,如果元素不存在,会自动创建,并赋值给默认值如可以这样玩:map mp;mp['A']++;来自为知笔...
分类：
编程语言 时间：
2016-01-19 19:23:06
阅读次数：
138
题目传送门题意：给一些对集合的操作，询问每一次操作后栈顶的集合元素个数分析：首先{}是空的，每一次add时候，{} -> { {} }变成了有一个元素的集合，利用set和stack，map容器能很方便解决这道题。 if (!mp[s1]) mp[s1] = ++cnt; ...
分类：
其他好文 时间：
2016-01-14 22:25:40
阅读次数：
211
