一位一位的算嘛，如果出现了重复的余数那么就是循环节开始啦。用hashtable记录下位置，好插入括号。注意负数。class Solution {public: string fractionToDecimal(int numerator, int denominator) { i...
分类：
其他好文 时间：
2014-12-17 12:35:20
阅读次数：
147
主要分两个接口：collection和Map主要分三类：集合(set)、列表(List)、映射(Map)1.集合：没有重复对象，没有特定排序方式2.列表：对象按索引位置排序，可以有重复对象3.映射：有一个键对象和一个值对象，键不可重复，值可以重复hashtable 和hashmap区别1 HashM...
分类：
编程语言 时间：
2014-12-16 20:54:28
阅读次数：
188
HashMap和Hashtable两个类都实现了Map接口，二者保存K-V对（key-value对）；HashSet则实现了Set接口，性质类似于集合。HashTable和HashMap区别一、继承的父类不同Hashtable继承自Dictionary类，而HashMap继承自AbstractMap类。但二者都实现了Map接口。二、线程安全性不同Hashtable 中的方法是Synchronize...
分类：
编程语言 时间：
2014-12-14 15:54:05
阅读次数：
189
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Collections;
namespace HashTable键值对集合
{
class Program
{
static void Main(string[] ar...
分类：
其他好文 时间：
2014-12-14 13:18:35
阅读次数：
266
我们用的比较多的非泛型集合类主要有ArrayList类和HashTable类。我们经常用HashTable来存储将要写入到数据库或者返回的信息，在这之间要不断的进行类型的转化，增加了系统装箱和拆箱的负担，14:31:45，例如我们需要在电子商务网站中存储用户的购物车信息(商品名，对应的商品个数)时，...
STL容器的遍历删除 今天在对截包程序的HashTable中加入计时机制时，碰到这个问题。对hash_map中的每个项加入时间后，用查询函数遍历hash_map，以删除掉那些在表存留时间比某个阈值长的表项（当然这个函数是应该运行在另起一个线程上的），但是在按照下面的方法对hash_map...
分类：
其他好文 时间：
2014-12-12 23:32:11
阅读次数：
245
1 HashMap不是线程安全的
hashmap是一个接口 是map接口的子接口，是将键映射到值的对象，其中键和值都是对象，并且不能包含重复键，但可以包含重复值。HashMap允许null key和null value，而hashtable不允许。
2 HashTable是线程安全的一个Collection。
HashMap是Hashtable的轻量级实现（非线程安全的实现），他们都完...
分类：
其他好文 时间：
2014-12-12 20:56:30
阅读次数：
140
Hashtable在使用迭代器遍历时的java.util.ConcurrentModificationException异常的来由和解决。
分类：
编程语言 时间：
2014-12-11 11:49:47
阅读次数：
234
public void aa(){ int[] a = { 1, 2, 3, 4, 5, 4, 3, 2, 1 }; Hashtable ht = new Hashtable(); for (int i = 0; i < a.Length; i++) { if (ht.Contains...
分类：
编程语言 时间：
2014-12-10 17:51:56
阅读次数：
156
STL源码剖析---关联容器
标准关联容器分为set和map两大类，包括multiset和multimap，这些容器的底层机制都是RB-tree.标准之外的关联容器有hashtable 以及以此hash table为底层机制而完成的hash_set(散列集合) hash_map(散列映射表) hash_multiset hash_multimap.
序列和关联容器各自的内部...
分类：
其他好文 时间：
2014-12-09 23:11:43
阅读次数：
465
