1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 //利用map键的唯一性 11 //...
分类：
其他好文 时间：
2014-08-11 20:25:32
阅读次数：
177
大家都知道，在Map和Set不可存在重复元素？
但是对于内部的细节我们并不了解，今天我们就一块来 探讨一下！
1 对于 HashMap HashSet
他们的底层数据结构的实现是：维护了一张 HashTable 。容器中的元素全部存储在Hashtable 中。他们再添加元素的时候,是如何判断是否存在有重复元素的呢？ 每一个被添加的元素都有一个 hashCode(哈希值)，...
分类：
编程语言 时间：
2014-07-30 20:45:14
阅读次数：
325
Map集合：该集合存储键值对。一对一对往里存。而且要保证键的唯一性。
1，添加。
put(K key, V value)
putAll(Map m)
2，删除。
clear()
remove(Object key)
3，判断。
containsValue(Object value)
containsKey(Object key)
isEmpty()...
分类：
其他好文 时间：
2014-07-21 23:29:21
阅读次数：
324
Map总结：tree排序，hsah保证唯一性Map集合特点：该集合存储键值对，一对一对往里存，而且要保证键的唯一性。Map和Set很像，Set底层就是使用了Map集合。Map没有迭代器，要靠keySet和entrySet方法返回Set，在用迭代器。Map
|--Hashtable:底层是哈希表数据结...
分类：
其他好文 时间：
2014-06-11 09:42:38
阅读次数：
351
