首先,我个人对Hash算法不熟悉,参考了这位大神的博客:http://www.cnblogs.com/dolphin0520/archive/2012/09/28/2700000.html粗略的理解是,Hash算法在分块的时候,如果分的过多会导致查找元素效率低。并做了以下的实验: 1 /* 2 .....
分类:
其他好文 时间:
2015-04-25 19:43:43
阅读次数:
285
首先,我个人对Hash算法不熟悉,参考了这位大神的博客:http://www.cnblogs.com/dolphin0520/archive/2012/09/28/2700000.html粗略的理解是,Hash算法在分块的时候,如果分的过多会导致查找元素效率低。并做了以下的实验: 1 /* 2 .....
分类:
其他好文 时间:
2015-04-25 19:38:39
阅读次数:
255
/*
Map--
|--Hashtable:底层是哈希表数据结构,不可以存入null键null值。线程同步。
|--HashMap:底层是哈希表数据结构,可以存入null键null值。线程不同步。
|--TreeMap:底层是二叉树数据结构,线程不同步。可以给键排序 */
package pack;
import java.util.Comparator;
import ja...
分类:
编程语言 时间:
2015-04-24 09:11:31
阅读次数:
147
题目链接:https://leetcode.com/problems/happy-number/这道题看上去很简单,如果用hashtable的话,不少童鞋应该都能做出来。只要想明白一件事儿,循环结束的条件:要么当前的数字为1,要么当前的数字曾经出现过。(至于为什么一定会出现循环,额,数学家们已有讨论...
分类:
移动开发 时间:
2015-04-24 00:58:20
阅读次数:
181
HashTable与Dictionaryhttp://www.cnblogs.com/bingzisky/archive/2008/11/10/1330493.htmlhttp://www.cnblogs.com/akwwl/p/3680376.htmlHashtable 和 Dictionary ...
分类:
其他好文 时间:
2015-04-23 21:29:22
阅读次数:
207
packagecom.xian.test;importjava.util.ArrayList;importjava.util.Enumeration;importjava.util.HashMap;importjava.util.HashSet;importjava.util.Hashtable;importjava.util.Iterator;importjava.util.List;importjava.util.Set;importjava.util.TreeSet;publicclassJavaLis..
分类:
编程语言 时间:
2015-04-23 11:09:26
阅读次数:
156
一、HashMap概述 HashMap基于哈希表的Map接口的实现。此实现提供所有可选的映射操作,并允许使用null值和null键。(除了不同步和允许使用null之外,HashMap类与Hashtable大致相同。)此类不保证映射的顺序,特别是它不保证该顺序恒久不变。 值得注意的是HashMap.....
分类:
其他好文 时间:
2015-04-22 23:37:51
阅读次数:
167
有字符串"a,s,d,v,a,v",如果想去除其中重复的字符,怎么做?下面是一个方法,用Hashtable来记录唯一字符,排除重复字符,仅供参考。1.过滤方法:public class OperationString { /// /// 过滤字符串中的重复字符 ...
1 Hashtable table = new Hashtable();2 table.Add("dsa", "das");3 Console.WriteLine(table);//System.Collections.Hashtable//输出的是类型4 ...
分类:
其他好文 时间:
2015-04-22 18:03:07
阅读次数:
147
题意:
Write an algorithm to determine if a number is "happy".
A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of th...
分类:
移动开发 时间:
2015-04-22 13:56:15
阅读次数:
155