老师讲过HashSet存入和取出的顺序不一定一致，元素不可以重复

可是顺序不一致，但也不是随机的顺序呀，我试了许多遍[code=java]                HashSet hs = new HashSet();
                hs.add("java01");
                hs.add("java02");
                hs.add("java03");
                hs.add("java04");
               
                Iterator it = hs.iterator();
                while(it.hasNext())
                {
                        System.out.print("迭代器");
                        System.out.println(it.next());
                }[/code]结果一直是
迭代器java04
迭代器java02
迭代器java03
迭代器java01
有谁能从原理上解释一下

简单的说一下hashset的底层数据结构，您就可以明白，为什么老师会那样说了！
           原理：hashset的底层数据结构是hash表，当我们将某个值传入hash表中的时候他会先调用这个对象的hashcode方法，计算出hashcode的值，然后将这个值存入到对应的hash表中，当我们在将一个值传入的时候，它还是会算出hashcode的方法，如果这个hash值的值与上一个的值不同，那么就会对号入座，将值存入hash表中，如果相同，那么这个对象就会调用equals方法与上一个对象比较，如果返回true则不存入，如果返回false就存入。
          应用：我们在实际开发中会用到hashset而这时一般都要重写传入hashset方法中对象的hashcode方法，和equals方法！在写方法的时候我们一定要遵循“属性值相同则尽量让hashcode相同，如果属性不同那么一定要让hashcode不同！”
         【拓展：】在重写hashcode方法时遵循的原则：“属性值相同则尽量让hashcode相同，如果属性不同那么一定要让hashcode不同”

对于楼主在控制台输出的顺序,我觉得是不同的  在我的电脑上就不是那样的顺序输出的
    因为Hashset集合是一个无序的集合,在集合中只有List集合是天生有顺序的.
       很多人说HashSet是没有索引的,其实当向HashSet集合添加元素时，HashSet会根据该元素的hashCode值来决定它的存储位置——也就是说每个元素的hashCode值就是该元素的索引。
如果要使得Set集合有顺序可以使用HashSet的子类LinkedHashSet,他的是内需默认就是插入的顺序,
     另外当时使用Hashset集合时,往集合添加的元素要覆写hashCode和equals方法,因为Set集合是不允许重复的

你就把hashSet的实现的数据结构看做是堆栈和队列的相结合
而且事先你是不知道那个先进先出的情况   当取出来的结果  你就没那么难理解了   因为你都不知道那个先进    所以取出来的结果是多样的也有可能  如果你理解不了  多少是受List集合的影响！
有点像买六合彩  不是有很多号码吗？

貌似曾经好像有人这样说：
存入散列本来就是为了节约空间，假如有10个散列桶，可能计算散列值的算法插入6个桶，第七个可能就重复了，当你插入数少的时候，都处于不同的桶，用hashcode就可能会按顺序

之所以是这种结果是因为HashSet集合根据自己的hashCode和equals方法来算出存储到自己集合中的对象的值，这些值是有顺序的，例如第一个存储的对象的值为4，第二个存储的对象的值是2，第三个存储的对象的值是3，第四个存储的对象的值是1，那么在迭代输出是就会按着这些对象的值从小到大进行输出。HashSet也正是根据这些对象的值来保证元素不能重复的，如果两个对象的值一致则会让后一个对象覆盖掉前一个对象。

每一个对象都有一个固定的hashcode，而hashset是以hashcode值的大小来存储对象的，所以不管你存入的对象顺序如何，取出的顺序总是一样的。