一脚踩进java之基础篇32——判断集合元素唯一的原理

一、ArrayList的contains方法判断元素是否重复原理

ArrayList的contains方法会使用调用方法时，传入的元素的equals方法依次与集合中的旧元素所比较，从而根据返回的布尔值判断是否有重复元素。此时，当ArrayList存放自定义类型时，由于自定义类型在未重写equals方法前，判断是否重复的依据是地址值，所以如果想根据内容判断是否为重复元素，需要重写元素的equals方法。

二、HashSet的add/contains等方法判断元素是否重复原理

Set集合不能存放重复元素，其添加方法在添加时会判断是否有重复元素，有重复不添加，没重复则添加。
HashSet集合由于是无序的，其判断唯一的依据是元素类型的hashCode与equals方法的返回结果。规则如下：
先判断新元素与集合内已经有的旧元素的HashCode值
① 如果不同，说明是不同元素，添加到集合。
② 如果相同，再判断equals比较结果。返回true则相同元素；返回false则不同元素，添加到集合。
所以，使用HashSet存储自定义类型，如果没有重写该类的hashCode与equals方法，则判断重复时，使用的是地址值，如果想通过内容比较元素是否相同，需要重写该元素类的hashcode与equals方法。

知识点总结

1）List与Set集合的区别？

List:

                                 它是一个有序的集合(元素存与取的顺序相同)

                                 它可以存储重复的元素                        

                        Set:

                                 它是一个无序的集合(元素存与取的顺序可能不同)

                        　　  它不能存储重复的元素

2）List集合中的特有方法

　　①void add(int index, Object element) 将指定的元素，添加到该集合中的指定位置上

　　②Object get(int index)返回集合中指定位置的元素。

　　③Object remove(int index) 移除列表中指定位置的元素, 返回的是被移除的元素

　　④Object set(int index, Object element)用指定元素替换集合中指定位置的元素,返回值的更新前的元素

3）ArrayList:

        底层数据结构是数组，查询快，增删慢

4）LinkedList:

        底层数据结构是链表，查询慢，增删快

5）HashSet:

        元素唯一，不能重复

        底层结构是 哈希表结构

        元素的存与取的顺序不能保证一致

        如何保证元素的唯一的？

                 重写hashCode() 与 equals()方法

6）LinkedHashSet:

        元素唯一不能重复

        底层结构是 哈希表结构 + 链表结构

        元素的存与取的顺序一致