HashMapHashMap和Hashtable的区别:
Hashtable的大部分方法做了同步,HashMap没有,因此,HashMap不是线程安全的。
Hashtable不允许key或者value使用null值,而HashMap可以。
在内部算法上,它们对key的hash算法和hash值到内存索引的映射算法不同。
HashMap的实现原理简单说,HashMap就是将key做hash算法,然后将h...
分类:
编程语言 时间:
2016-05-09 12:52:43
阅读次数:
286
由Java工具包中提供的数据结构是非常强大的,执行多种功能。这些数据结构包括以下接口和类: Enumeration BitSet Vector Stack Dictionary Hashtable Properties Enumeration BitSet Vector Stack Dictiona ...
分类:
编程语言 时间:
2016-05-08 15:20:09
阅读次数:
195
排序是我们在程序中经常要用到的一种算法,好的排序可以极大的提高我们的工作效率,本篇主要介绍几种常见的排序算法;(未完待续) 1、冒泡排序: 2、选择排序: 3、插入排序: 4、希尔排序: ...
分类:
编程语言 时间:
2016-05-03 02:02:03
阅读次数:
166
这篇文章是关于有序表的查找,主要包括了顺序查找的优化用法、折半查找、插值查找、斐波那契查找; 顺序优化查找:效率极为底下,但是算法简单,适用于小型数据查找; 折半查找:又称为二分查找,它是从查找表的中间开始查找。查找结果只需要找其中一半的数据记录即可。效率较顺序查找提高不少。比较适用与静态表,一次排 ...
分类:
编程语言 时间:
2016-05-02 11:39:01
阅读次数:
183
以下内容主要来自大话数据结构之中,部分内容参考互联网中其他前辈的博客。 图的定义 图是由顶点的有穷非空集合和顶点之间边的集合组成,通过表示为G(V,E),其中,G标示一个图,V是图G中顶点的集合,E是图G中边的集合。 无边图:若顶点Vi到Vj之间的边没有方向,则称这条边为无项边(Edge),用序偶对 ...
分类:
编程语言 时间:
2016-04-30 23:37:03
阅读次数:
5008
java 数据结构队列的代码实现,可以简单的进行入队列和出队列的操作 ...
分类:
编程语言 时间:
2016-04-27 12:46:48
阅读次数:
143
java数据结构之栈的实现,可是入栈,出栈操作; ...
分类:
编程语言 时间:
2016-04-27 09:37:27
阅读次数:
217