// Filename: stl_hash_map.h
// hash_map和hash_multimap是对hashtable的简单包装, 很容易理解
/*
* Copyright (c) 1996
* Silicon Graphics Computer Systems, Inc.
*
* Permission to use, copy, modify, distribute ...
分类:
其他好文 时间:
2015-07-23 15:42:26
阅读次数:
74
括号为是否线程安全 list: LinkedList(no) ArrayList(no) Vector(yes) Stack(yes) map: HashMap(no) LinkedHashMap(no) HashTable(yes) WeakHashMap TreeMap set: HashSet(no) LinkedHashSet(no) SortedSet TreeS...
分类:
其他好文 时间:
2015-07-23 10:49:21
阅读次数:
141
// Filename: stl_hashtable.h
////////////////////////////////////////////////////////////////////////////////
// 本实作的hashtable采用的是开链法, 其内存布局如下
/////////////////////////////////////////////////////...
分类:
其他好文 时间:
2015-07-23 10:43:10
阅读次数:
90
最近使用Dictionary比较多,经过一段时间的使用,发现Dictionary和List各有千秋,这里只讨论Dictionary的基本用法,Dictionary、List、ArrayList、HashTable之间的区别以后讨论。...
分类:
其他好文 时间:
2015-07-22 22:51:16
阅读次数:
156
1,Java中Collection和Collections的区别
2,List, Set, Map是否继承自Collection接口?
3,ArrayList和Vector的区别。
4,HashMap和Hashtable的区别...
分类:
编程语言 时间:
2015-07-21 18:46:10
阅读次数:
176
1:连个都实现了Map的接口,两者的底层数据结构相同,都是transient修饰的entry数组,transient修饰的变量不会序列化即不会持久化,序列化的过程中不会包含这个变量,这个变量的生命周期仅仅是在用户的调用过程中,不能持久化到内存磁盘中。这样便于一些敏感信息的保存2:HashMap是不安...
分类:
编程语言 时间:
2015-07-21 06:41:54
阅读次数:
137
NameValueCollection class is in System.Collection.Specialized assembly.Unlike with HashTable, NameValueCollection can have more than one values for on...
hash算法的意义在于提供了一种快速存取数据的方法,它用一种算法建立键值与真实值之间的对应关系,(每一个真实值只能有一个键值,但是一个键值可以对应多个真实值),这样可以快速在数组等条件中里面存取数据. 在网上看了不少HASH资料,所以对HASH的相关资料进行总结和收集。 //HashTable...
分类:
编程语言 时间:
2015-07-19 13:22:05
阅读次数:
208
一.hashCode方法的作用对于包含容器类型的程序设计语言来说,基本上都会涉及到hashCode。在Java中也一样,hashCode方法的主要作用是为了配合基于散列的集合一起正常运行,这样的散列集合包括HashSet、HashMap以及HashTable。 为什么这么说呢?考虑一种情况,当向集....
分类:
编程语言 时间:
2015-07-17 11:21:41
阅读次数:
191
1.栈:Stack,先进后出,一个一个赋值,一个一个取值,按顺序。.count 取集合内元素的个数.push() 将元素一个一个推入集合中//stack集合存入用.push().pop() 将元素一个个弹出集合.clear() 清空集合 Stack s = new Stack();//先存入的后取出...
分类:
其他好文 时间:
2015-07-16 00:41:11
阅读次数:
105