javalist接⼝和set接⼝区别和特点、判断集合元素的唯⼀原理
List接⼝
特点：
1.继承⽗类collection有序排列（此顺序只是按照顺序取出）
2.有索引，可以精确查元素
3.集合中可以有重复的元素
List接⼝中常⽤的⽅法
List中的⽅法LinkedLis和ArrayListt都是可以使⽤
ArrayList集合
特点：ArrayList集合数据存储的结构是数组结构。元素增删慢，查快，由于⽇常开发中使⽤最多的功能为查询数据、遍历数据，所以ArrayList是最常⽤的集合。
LinkedList集合
特点：LinkedList集合数据存储的结构是链表结构。⽅便元素添加、删除的集合。实际开发中对⼀个集合元素的添加与删除经常涉及到⾸尾操作，⽽LinkedList提供了⼤量⾸尾操作的⽅法。
Set接⼝
特点：
1.⽆序排列
2.没有索引，通过内容查元素
3.集合中不可以有重复的元素
HashSet集合存储数据的结构（哈希表）
Object类中的hashCode⽅法，会调⽤对象的hashCode⽅法
LinkedHashSet
在HashSet下⾯有⼀个⼦类LinkedHashSet，它是链表和哈希表组合的⼀个数据存储结构。
演⽰代码如下：
public class LinkedHashSetDemo {
public static void main(String[] args) {
Set<String> set = new LinkedHashSet<String>();
set.add("bbb");
set.add("aaa");
set.add("abc");
set.add("bbc");
Iterator it = set.iterator();
while (it.hasNext()) {
System.out.());
}
}
}
判断集合元素唯⼀的原理
ArrayList的contains⽅法判断元素是否重复原理
rrayList的contains⽅法会使⽤调⽤⽅法时，传⼊的元素的equals⽅法依次与集合中的旧元素所⽐较，从⽽根据返回的布尔值判断是否有重复元素。
此时，当ArrayList存放⾃定义类型时，由于⾃定义类型在未重写equals⽅法前，判断是否重复的依据是地址值，所以如果想根据内容判断是否为重复元素，需要重写元素的equals⽅法。
HashSet的add/contains等⽅法判断元素是否重复原理
Set集合不能存放重复元素，其添加⽅法在添加时会判断是否有重复元素，有重复不添加，没重复则添加。
HashSet集合由于是⽆序的，其判断唯⼀的依据是元素类型的hashCode与equals⽅法的返回结果。
equals()方法先判断新元素与集合内已经有的旧元素的HashCode值
1. 如果不同，说明是不同元素，添加到集合。
2.如果相同，再判断equals⽐较结果。返回true则相同元素；返回false则不同元素，添加到集合。
所以，使⽤HashSet存储⾃定义类型，如果没有重写该类的hashCode与equals⽅法，则判断重复时，使⽤的是地址值，如果想通过内容⽐较元素是否相同，需要重写该元素类的hashcode与equals⽅法。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。