Vector类和Hashtable类在效率上有哪些不同？

Question

Hashtable的速度快启动慢占用的存取空间多。

Answer 1

Hastable和Vector在存取的时间复杂度上都是O(1)，而Hashtable采用哈希表结构会占据较多的内存，而且在进行大量插入式，二者都回产生内存的重分配，这需要占用一定的时间。

Answer 2

我觉得这两者的关系不大。Vector是 List，而HashTable是Map，外界使用它们的方式是不同的，你要先决定是用List还是Map。
如果注重效率，那可以考虑用 LinkedList 或 ArrayList 来代替 Vector;
或者用 HashMap 代替 HashTable。因为Vector和HashTable都是线程安全的，而不管你是否需要这样的功能。如果不需要，建议用那些替代品。