哈希学习笔记

1.数组和向量都是通过下标查找数据，而哈希则是通过数据查找下标较快

2.原理：关键字与元素的存储位置建立一种映射的关系，这种关系就是哈希函数或散列函数

3.hashtable、hashmap、weakhashmap区别：多线程、“不常用”的删除

4.判断是否存在该关键字 boolean containsKey(Object key)，后获取关键字对应的值 V get(Object key) 如怎么在100万字的字符串文本中快速查找1000个关键字出现的次数和位置，还有就是内存有限制而硬盘无限大时(未解决)

5.数组访问O(1)，删除和插入O(n)，而链表访问O(n)，删除和插入O(1)