Map:key---Value(一对儿数据) HashMap:无序存放，key不允许重复 HashTable:无序存放，key不允许重复Collection:可以理解为一个动态的对象数组，不同的是集合中的对象内容可以任意扩充。 特点：性能高，容易扩充和修改 子类：List、s...
分类：
其他好文 时间：
2015-07-15 16:56:34
阅读次数：
101
Map |--Hashtable:底层是哈希表数据结构，不可以存入null键null值。该集合是线程同步的。jdk1.0.效率低。 |--HashMap：底层是哈希表数据结构，允许使用 null 值和 null 键，该集合是不同步的。将hashtable替代，jdk1.2.效率高。 |--TreeM...
分类：
编程语言 时间：
2015-07-15 14:59:33
阅读次数：
125
1.栈：Stack，先进后出，一个一个赋值，一个一个取值，按顺序。.count 取集合内元素的个数.push() 将元素一个一个推入集合中//stack集合存入用.push().pop() 将元素一个个弹出集合.clear() 清空集合 Stack s = new Stack();//先存入的后取出...
分类：
其他好文 时间：
2015-07-14 19:50:49
阅读次数：
106
java集合另一个大接口就是Map，与Collection最大的不同就是，Collection存储的是一个对象，而Map存储的是一对对象，即key—Value的形式存储，key是不能重复的。能把Map实例化的类有4个： HashMap，Hashtable，WeakHashMap，TreeMap。Ma...
分类：
编程语言 时间：
2015-07-13 11:54:24
阅读次数：
163
一开始接触容器时，总感觉里面东西很多很难。学完总结一下，常用的无非以下几种，方法也无需全部记住，记住几个关键的即可，其中红色的方法务必记祝Collection├List│├LinkedList│├ArrayList│└Vector│└Stack└SetHashsetMap├Hashtable├HashMap└WeakHashMap１、Colle..
分类：
编程语言 时间：
2015-07-13 01:02:36
阅读次数：
142
总结一句话，Hash是一种典型的空间换时间，代价就是需要使用更大的空间，除了要储存源数据外还要额外的储存，hash关系的数据！【转】哈希表和哈希函数是大学数据结构中的课程，实际开发中我们经常用到Hashtable这种结构，当遇到键-值对存储，采用Hashtable比ArrayList查找的性能高。为...
分类：
其他好文 时间：
2015-07-12 21:27:00
阅读次数：
131
CocurrentHashMap 作用
HashTable通过对整张表加锁的方式实现并发hash查找与储存，CocurrentHashMapt通过Segment的方式可以实现相同的功能，不过效率更加高，在jdk1.6的时候，CocuentHashMap有弱一致性的问题，不过在jdk1.7的时候，这个问题已经修复了。所以是并发安全性还是性能都是非常高的。接下来我尝试基于jdk1.7...
分类：
其他好文 时间：
2015-07-11 15:13:05
阅读次数：
146
char FirstNotRepeatingChar(char* pString)
{
if (pString == NULL)
return '\0';
const int tableSize = 256;
unsigned int hashTable[tableSize];
for (unsigned int i = 0; i
hashTable[i] = 0;
char* ...
分类：
其他好文 时间：
2015-07-10 16:40:59
阅读次数：
106
Collection├List 接口│├LinkedList 链表│├ArrayList 顺序结构动态数组类│└Vector 向量 线程安全│ └Stack 栈└SetMap├HashTable 线程安全├HashMap 可以接受key 为null的情况└WeakHashMap List接口...
分类：
编程语言 时间：
2015-07-09 21:09:22
阅读次数：
127
在java.util包下面有一个类Properties，该类主要用于读取以项目的配置文件（以．properties结尾的文件和xml文件）。一. Properties结构类继承结构如下:class Properties extends Hashtable从上面可以看出来Properties继承自Ha...
分类：
其他好文 时间：
2015-07-09 14:29:34
阅读次数：
111
