Java中集合List，Map和Set的区别
1、List和Set的父接口是Collection，而Map不是
2、List中的元素是有序的，可以重复的
3、Map是Key-Value映射关系，且Key不能重复
4、Set中的元素是无序的，不可重复的...
分类：
编程语言 时间：
2014-07-20 10:37:19
阅读次数：
223
1.不相交集是解决等价关系的一种数据结构，执行合并和查找的速度都非常快，M次运行合并和查找的运行时间为（M*logN）。
在一个集合中，对于每一对元素(a,b)，a,b∈S，对于关系R如果满足下面三个条件，则成关系R为等价关系：
(1)自反性 对于所有a∈S,aRa
(2)对称性 aRb当且仅当bRa
(3)传递性 若aRb且bRc,则aRc
有关不相交集的介绍...
分类：
编程语言 时间：
2014-07-20 10:14:09
阅读次数：
321
有序集合似乎更大的操作是由于加了一个叫做“分子”的东西事实上就好像普通的数据，只是为这个数据加了一个纯数字的标识，通过操作这些标识来得到我们想要的数据！分子可以是整形，也可以是双精度浮点型:====================================================1.z...
分类：
其他好文 时间：
2014-07-20 10:06:58
阅读次数：
179
http://blog.csdn.net/archie2010/article/details/6232228学习集合框架的时候经常用hasmap就是泛型，c++里面叫模板，其实我是想研究一下迭代器模式的。睡觉，明天再说。 1 import java.util.ArrayList; 2 import...
分类：
编程语言 时间：
2014-07-20 10:03:00
阅读次数：
286
如有雷同，不胜荣欣，若转载，请注明
在C#中，用HashTable,DataTable等复制和克隆浅谈，下面直接看例子
HashTable ht = null;
ht = new HashTable();
foreach(string s in ht)
{
//...
}
//上面遍历的时候需要修改HashTable中的键值，一般会报异常，提示您的集合已修改XXX什么的，...
分类：
其他好文 时间：
2014-07-20 03:28:06
阅读次数：
198
题意：
一开始每个城市里有一个龙珠 每次T操作使得A龙珠所在城市的所有龙珠飞到B龙珠所在城市 Q操作询问X龙珠在哪个城市 那个城市里有几个龙珠 X飞过几次
思路：
从T操作的功能来看想到并查集 即 每次找到所在城市（找根）飞到另一个城市（并集）
但是并查集无法统计每个龙珠飞过几次 这时候我们可以给并查集加上一个权值
每次飞的时候使A集合的权值++ 这样当询问X飞过几次的时候 只需要从X开始找根 并把路径上的权值求和即可...
分类：
其他好文 时间：
2014-07-19 23:43:09
阅读次数：
415
以前对java中迭代方式总是迷迷糊糊的，今天总算弄懂了，特意的总结了一下，基本是算是理解透彻了。
1.再说Map之前先说下Iterator:
Iterator主要用于遍历（即迭代访问）Collection集合中的元素，Iterator也称为迭代器。它仅仅只有三个方法：hasNext(),next()和remove()
hasNext():如果仍有元素可以迭代，则返回 true。（换句话说，如...
分类：
编程语言 时间：
2014-07-19 23:28:49
阅读次数：
359
并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。
使用并查集时，首先会存在一组不相交的动态集合 S={S1,S2,?,Sk}，一般都会使用一个整数表示集合中的一个元素。
每个集合可能包含一个...
分类：
其他好文 时间：
2014-07-19 23:23:29
阅读次数：
378
1.sadd num a b c 向num集合中添加abc三个元素2.srem num b 从num集合中删除b元素3.smembers num 获取num集合中所有的元素4.sismember num c 判断c是否存在num集合中=============================...
分类：
其他好文 时间：
2014-07-19 23:11:15
阅读次数：
311
publicstaticvoidmain(String[]args){Setset=newHashSet();Setset1=newHashSet();set.add("sanny");set.add("mary");set.add("bill");set.add("tom");set.add("t...
分类：
编程语言 时间：
2014-07-19 23:08:46
阅读次数：
345
