HashTable（哈希表）是JDK 1.0时就加入的，效率低，因为线程安全为了提高效率，JDK 1.2加入了HashMap（哈希Map），但是线程不安全。JDK 1.5 为了解决线程安全的问题，加入了ConcurrentHashMap（并发哈希Map）。因此一般的选择是：单线程——HashMap多...
分类：
其他好文 时间：
2015-04-22 01:53:03
阅读次数：
119
JAVA集合类图：
1. hashmap原理,与hashtable区别
Java中的HashMap是以键值对(key-value)的形式存储元素的。HashMap需要一个hash函数，它使用hashCode()和equals()方法来向集合/从集合添加和检索元素。当调用put()方法的时候，HashMap会计算key的hash值，然后把键值对存储在集合中合适的索引上。如果key...
分类：
编程语言 时间：
2015-04-21 16:15:18
阅读次数：
264
早期同步容器问题Java库本身就有多种线程安全的容器和同步工具，其中同步容器包括两部分：一个是Vector和Hashtable。另外还有JDK1.2中加入的同步包装类，这些类都是由Collections.synchronizedXXX工厂方法。同步容器都是线程安全的，但是对于复合操作，还有些缺点：①迭代：在..
分类：
编程语言 时间：
2015-04-21 11:30:15
阅读次数：
255
1.对数组或者List如何排序？
2.ArrayList, LinkedList 默认大小，增量
3.HashMap与Hashtable的区别
4.ArrayList的扩容实现
5.HashMap的内部结构，解释下负载因子，key可以为null吗?如果key不是字符串，为什么需要对它重写hashcode方法?
6.解释下ConcurrentHashMap
7.字节流和字符流的区别，为什...
分类：
编程语言 时间：
2015-04-20 22:41:05
阅读次数：
236
AnagramsTotal Accepted:33531Total Submissions:137666My SubmissionsQuestionSolutionGiven an array of strings, return all groups of strings that are ana...
分类：
编程语言 时间：
2015-04-20 22:36:07
阅读次数：
275
最近面试中被问及Java中HashMap的原理，瞬间无言以对，因此痛定思痛觉得研究一番。一、Java中的hashCode和equals1、关于hashCodehashCode的存在主要是用于查找的快捷性，如Hashtable，HashMap等，hashCode是用来在散列存储结构中确定对象的存储地址...
分类：
编程语言 时间：
2015-04-20 12:36:15
阅读次数：
192
Collection├List│├LinkedList│├ArrayList│└Vector│ └Stack└SetMap├Hashtable├HashMap└WeakHashMapCollection接口 Collection是最基本的集合接口，一个Collection代表一组Object，即C....
分类：
其他好文 时间：
2015-04-19 20:57:10
阅读次数：
92
近来遇到一个问题，使用redis的哈希对象存储数据，发现redis的内存耗用是单纯存进去的数据的两倍多，希望能够找到有效的方法缩减这部分多出来的空间。 经过一番研究，是由于存储的时候，具体的存储结构使用的是hashtable来存储的，hashtable使用的内存大小是数据的两倍。一开始的时候怀...
分类：
其他好文 时间：
2015-04-19 15:59:39
阅读次数：
513
1、从set/map谈到hashtable/hash_map/hash_set 稍后本文第二部分中将多次提到hash_map/hash_set，下面稍稍介绍下这些容器，以作为基础准备。一般来说，STL容器分两种： 序列式容器(vector/list/deque/stack/queue/heap)， ...
分类：
编程语言 时间：
2015-04-19 14:35:15
阅读次数：
231
任务:
源文件->记号流
方法:
1. 手工构造
2. 自动构造
手工构造:
实现标识符与关键字通过转移图完成.
然后再通过hashtable特判即可.
自动构造:
Thompson算法将正则表达式转化为NFA
五种情况,两种基本的直接构造,三种复合的递归构造
子集构造算法 NFA-DFA
stack = []//遍历的结构
Q = []//所以的D...
分类：
其他好文 时间：
2015-04-18 11:33:41
阅读次数：
170
