// 使用hash表 public static char getFirstNotRepeat(char[] arr) { if (arr == null || arr.length == 0) { return '\0'; } int tableSize = 256; // 简单的hash表 in ...
分类:
其他好文 时间:
2018-01-20 22:51:46
阅读次数:
171
参考链接: http://blog.csdn.net/qinpanke/article/details/9171541 ...
分类:
其他好文 时间:
2018-01-16 14:07:43
阅读次数:
181
Java中的集合从类的继承和接口的实现结构来说,可以分为两大类: 1 继承自Collection接口,包含List、Set和Queue等接口和实现类。 2 继承自Map接口,主要包含哈希表相关的集合类。 第一类 Collection接口继承和实现结构图如下: 图中的绿色的虚线代表实现,绿色实线代表接 ...
分类:
编程语言 时间:
2018-01-13 11:20:29
阅读次数:
175
hashmap 与hashtable 很类似,主要区别是hashtable 有用synchronized进行线程同步,hashmap没有。然而,建议少用 hashtable,在单线程中,无需做线程控制,运行效率更高;在多线程中,synchronized会造成线程饥饿,死锁,可以用concurrent ...
分类:
编程语言 时间:
2018-01-10 15:33:33
阅读次数:
185
Collection接口 Collection是最基本的集合接口,一个Collection代表一组Object,即Collection的元素(Elements)。一些Collection允许相同的元素而另一些不行。一些能排序而另一些不行。Java SDK不提供直接继承自Collection的类,Ja ...
分类:
其他好文 时间:
2018-01-05 18:28:24
阅读次数:
191
Hashtable和HashMap 第一点不同 主要是历史原因。Hashtable是基于陈旧的Dictionary类的,HashMap是Java 1.2引进的Map接口的一个实现。 第二点不同 (也许是最重要的不同) Hashtable是同步的,HashMsp是异步的(可通过Collections. ...
分类:
其他好文 时间:
2017-12-15 19:35:55
阅读次数:
116
equals() 和 hashCode()这两个方法在java.lang.Object中,所有的类都可以继承这两个方法; 但是,这两个方法在Object类中的实现一般没什么用,所以你通常需要自己重载这两个方法。 ...
分类:
其他好文 时间:
2017-12-15 18:59:21
阅读次数:
105
flume-kafka-storm-hdfs-hadoop-hbase ...
分类:
Web程序 时间:
2017-12-15 16:18:48
阅读次数:
197
BeanFactory的作用是什么? BeanFactory是配置、创建、管理bean的容器,有时候也称为bean上下文。Bean与bean的依赖关系,也是由BeanFactory负责维护的。 bean在spring的容器中两种基本行为是什么? Bean默认的是单例的. 如果不想单例需要如下配置: ...
分类:
编程语言 时间:
2017-12-09 19:37:25
阅读次数:
190
建议17:多数情况下使用foreach进行循环遍历 由于本建议涉及集合的遍历,所以在开始讲解本建议之前,我们不妨来设想一下如何对结合进行遍历。假设存在一个数组,其遍历模式可以采用依据索引来进行遍历的方法;又假设存在一个HashTable,其遍历模式可能是按照键值来进行遍历。无论是哪个集合,如果他们的 ...