public class SetTest { public static void
main(String[] args) { Set set = new HashSet(); List list = new ArrayList();
list.add...
分类：
其他好文 时间：
2014-05-16 07:18:35
阅读次数：
263
Java中对Map(HashMap,TreeMap,Hashtable等)的排序时间
首先简单说一下他们之间的区别： HashMap: 最常用的Map,它根据键的HashCode
值存储数据,根据键可以直接获取它的值，具有很快的访问速度。HashMap最多只允许一条记录的键为Null(多条会覆盖);...
分类：
编程语言 时间：
2014-05-15 22:31:34
阅读次数：
467
HashSet底层数据结构是哈希表，哈希表按哈希值来存储，HashSet集合中有若干个存储区域，而每个对象可以计算出一个hash值，系统会自动将这个值分组，对应若干个存储区域。当添加新元素时，系统会计算出这个元素的hash值，然后跟存储区域的每一个元素进行比较，如果不相同则添加..
分类：
其他好文 时间：
2014-05-15 08:54:32
阅读次数：
215
这篇继续分享下GetHashCode和ExpandoObject这两个比较好玩的方法。一：GetHashCode
从MSDN上可以看到的解释是：用作特定类型的哈希函数，也就是说任何对象的实例都会有一个int32类型的HashCode，并且存放在FCL中的HashCollection中，废话不说...
分类：
其他好文 时间：
2014-05-14 11:25:07
阅读次数：
250
今天项目中遇到了一个对List中对象去重的问题。首先对于我们自己系统中的对象我们只要重写该对象的
equal 和 hashcode 即可（利用对象中的能够唯一确定对象的属性）。但是我遇到的不是本系统的对象， 而是另一个系统中的对象，
我本身是无法对其进行重写的。 我的处理方法是遍历List，利用Ma...
分类：
其他好文 时间：
2014-05-13 19:06:03
阅读次数：
237
计划写几篇文章专门介绍HashTable,Dictionary,HashSet,SortedList,List
等集合对象，从内部剖析原理，以便在实际应用中有针对性的选择使用。 这篇文章先介绍HashTable .
先例举几个问题：1,Hashtable为什么速度查询速度快，而添加速度相对慢，...
分类：
其他好文 时间：
2014-05-13 17:23:30
阅读次数：
266
一共M个任务以及N个线程，我们需要将M个任务均匀地分配到N个线程。
假设各个任务有自己的任务id，简单的做法是i=id%N（i指分配到哪个线程处理）。
但如果任务id分布不均衡将导致任务的最终分配不均衡，为了解决这一问题，一个简单的方法是对任务id进行一个hashcode转换，使得转换...
分类：
其他好文 时间：
2014-05-12 13:59:09
阅读次数：
240
看了下JAVA里面有HashMap、Hashtable、HashSet三种hash集合的实现源码，这里总结下，理解错误的地方还望指正HashMap和Hashtable的区别HashSet和HashMap、Hashtable的区别HashMap和Hashtable的实现原理HashMap的简化实现My...
分类：
其他好文 时间：
2014-05-12 01:46:52
阅读次数：
413
/**
*
* 再谈容器
* @author gao
*/
package com.gao.thinkinjava;
import java.util.ArrayList;
import java.util.Collection;
import java.util.HashMap;
import java.util.HashSet;
import java.util.LinkedHas...
分类：
编程语言 时间：
2014-05-11 03:13:29
阅读次数：
413
迷宫问题可以看做是在“图”中求解：已知的两个节点是否连通，以及求某个连通的通路。可以通过图的深度优先遍历求解。
import java.util.HashSet;
import java.util.Set;
class Pos{
public int i;
public int j;
public Pos(int i,int j){
this.i=i;
this.j=j;
}...
分类：
其他好文 时间：
2014-05-09 01:52:20
阅读次数：
312
