JAVA 中级 / 集合框架 /- 关系与区别 - JAVA HashSet和ArrayList的区别

1.区别

arrayList 和hashSet的区别

arrayList 和hashSet的区别

1.HashSet 是不重复的 而且是无序的!

唯一性保证. 重复对象equals方法返回为true ，重复对象hashCode方法返回相同的整数

HashSet其实就是一个HashMap,只是你只能通过Set接口操作这个HashMap的key部分,

2.ArrayList是可重复的 有序的

特点：查询效率高，增删效率低 轻量级 线程不安全。

arraylist：在数据的插入和删除方面速度不佳，但是在随意提取方面较快。

   ArrayList和HashSet的区别    

        首先要了解这里的有序和无序到底指的什么？有序的意思是按照我们存入的顺序，存入的是什么样的，取出来就是什么样的，无序则相反，存入和取出没有直接关联，不能将存入顺序作为取出顺序的依据。

        ArrayList: 有序，取数据时按照存入的顺序。
        HashSet: 无序， 不保证Set的迭代顺序; 确切的说，在不同条件下，元素的顺序都有可能不一样。

List中的数据可以重复
Set中的数据不能够重复
重复判断标准是:
首先看hashcode是否相同
如果hashcode不同，则认为是不同数据
如果hashcode相同，再比较equals，如果equals相同，则是相同数据，否则是不同数据（可参考HashMap的存值方式，HashCode相同时，多个数据以链表存储）