Could there be any problem if i replace Method-1 by Method-2?
No, just use map[key] = value. The two options are equivalent.
Regarding Dictionary<> vs. Hashtable: When you start Reflector, you see that the indexer setters of both classes call this.Insert(key, value, add: false); and the add parameter is responsible for throwing an exception, when inserting a duplicate key. So the behavior is the same for both classes.