
数据结构和算法
文章平均质量分 74
hugui123456ccc
学生
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
分治算法
一、分治算法 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。 分治法解题的一般步骤: (1)分解,将要解决的问题划分成若干规模较小的同类问题; (2)求解,当子问题划分得足够小时,用较简单的方法解决; (3)合并,按原问题的要求,将子问题的解逐层合并构成...原创 2010-08-26 00:53:09 · 130 阅读 · 0 评论 -
用Map.Entry 和Map.entrySet() 遍历哈希表
HashMap 用到下面的格式 ,直接循环遍历整个hashMap hashTable 返回的 set 中的每个元素都是一个 Map.Entry 类型。 private Hashtable emails = new Hashtable(); // 方法一: 用entrySet() // Iterator it = emails.entrySet().iterator(...原创 2010-08-26 01:02:49 · 139 阅读 · 0 评论 -
HashTable和HashMap的区别
Hashtable和HashMap类有三个重要的不同之处。第一个不同主要是历史原因。Hashtable是基于陈旧的Dictionary类的,HashMap是Java 1.2引进的Map接口的一个实现。 也许最重要的不同是Hashtable的方法是同步的,而HashMap的方法不是。这就意味着,虽然你可以不用采取任何特殊的行为就可以在一个多线程的应用程序中用一个Hashtable,但你...原创 2010-08-26 01:03:16 · 92 阅读 · 0 评论 -
Java 容器类[转]
Java容器类Collection、List、ArrayList、Vector及map、HashTable、HashMap区别 Collection是List和Set两个接口的基接口 List在Collection之上增加了"有序" Set在Collection之上增加了"唯一" 而ArrayList是实现List的类...所以他是有序的. 它里边存放的元素在排列上存在一定的先后...原创 2010-08-26 01:03:46 · 91 阅读 · 0 评论 -
Java Map遍历方法
Java Map遍历方法 Map map = new HashMap(); Iterator it = map.entrySet().iterator(); while (it.hasNext()) { Map.Entry entry = (Map.Entry) it.next(); ...原创 2010-08-26 01:04:17 · 105 阅读 · 0 评论