HashSet与HashMap怎么判断集合元素重复？

HashSet和HashMap内部都使用了hashCode()和equals()方法来判断元素是否重复。

HashSet通过hashCode()方法确定元素的存储位置，然后通过equals()方法判断两个元素是否相等。如果两个元素的hashCode()值相等，并且equals()方法返回true，则认为两个元素相等，HashSet会将后一个元素覆盖前一个元素。

HashMap也是通过hashCode()方法确定元素的存储位置，然后通过equals()方法判断两个元素是否相等。如果两个元素的hashCode()值相等，并且equals()方法返回true，则认为两个元素相等，HashMap会将后一个元素覆盖前一个元素，并且使用新的值替换旧的值。

ArrayList是基于数组实现的，ArrayList线程不安全。

LinkedList是基于双链表实现的：

使用场景：

（1）如果应用程序对各个索引位置的元素进行大量的存取或删除操作，ArrayList对象要远优于LinkedList对象；

( 2 ) 如果应用程序主要是对列表进行循环，并且循环时候进行插入或者删除操作，LinkedList对象要远优于ArrayList对象；

总之，对于HashSet和HashMap来说，元素的hashCode()值和equals()方法实现的逻辑决定了元素是否重复。所以，当我们自定义类作为HashSet或HashMap的元素时，需要重写hashCode()和equals()方法，以确保集合元素的唯一性判断。