Hash和ArrayList的区别

 HashSet在存储和取出数据时是无序的（也不是无序的，是根据HashMap来的），这就是能解释为什么HashSet不能存储相同的数据的出发点。打个比方，在一群排列不齐混乱的人中，要一个叫A的人出来，于是就叫“A，请出来一下”，这时很有可能有2个甚至更多的人也叫A，就不知道哪个A该出来。所以HashSet中是不存在相同数据的。

HashSet类按照哈希算法来存取集合中的对象，具有很好的性能。当HashSet向集合中加入一个对象时，会调用对象的hashCode()方法获得哈希码，然后根据这个哈希码进一步计算出对象在集合中的存放位置。

    而对于ArrayList而言，ArrayList就可以存储相同的数据。这是因为存储数据时是存到数组中的，是有序的。同样也打个比方，在一群排列有序的人中，要一个叫A的人出来，很有可能有2个甚至更多的人也叫A，就因为是有序的，所以可以叫“排在第几个位置的A，请出来一下”，这样就不会有差错。所以ArrayList就可以存储相同的数据。另外ArrayList可以对存入其中的数据进行修改，而HashSet则不可以。 
    学习之后，我在想，既然HashSet不允许有相同的数据在里面，那么它就可以用来“过滤”相同的数据，让得到的结果里没有相同的数据。 
    应用实例：编写程序将a[]={12,34,56,78,123,89,67,34,21,98,345,1,123,2,11}中重复的数去掉，并将它们按从大到小的顺序排列。 
这道题，就综合使用了以上的两个集合框架实现类。（存入HashSet用HashSet去除相同的数，再存入ArrayList进行排序）