Question

谁解释下hashtable为什么是无序的， 算法是怎样。。

Answer 1

因为hashtable是的继承Set接口的，Set是Collection（集合）中的无序集合它的元素是不可重复的，而List集合恰好相反，List是Collection中的有序集合，元素可以重复.

Answer 2

引用jbp87c28de1a9的回答：
因为hashtable是的继承Set接口的，Set是Collection（集合）中的无序集合它的元素是不可重复的，而List集合恰好相反，List是Collection中的有序集合，元素可以重复.

HashTable跟HashMap一样以hash数组的形式存储entry链式结构，entry链式在hash数组的位置是以key的hashcode计算的，hashmap是key的hashcode再hash值，又因为两个不同key的hashcode或hashcode的再hash有可能相同，所以存储在hash数组中的无法确定的