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.println(it.next());
        }
    }
}

判断集合元素唯一的原理

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

 

 

 

rrayList的contains方法会使用调用方法时，传入的元素的equals方法依次与集合中的旧元素所比较，从而根据返回的布尔值判断是否有重复元素。

此时，当ArrayList存放自定义类型时，由于自定义类型在未重写equals方法前，判断是否重复的依据是地址值，所以如果想根据内容判断是否为重复元素，需要重写元素的equals方法。

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

 

 

 

Set集合不能存放重复元素，其添加方法在添加时会判断是否有重复元素，有重复不添加，没重复则添加。

HashSet集合由于是无序的，其判断唯一的依据是元素类型的hashCode与equals方法的返回结果。

先判断新元素与集合内已经有的旧元素的HashCode值

1. 如果不同，说明是不同元素，添加到集合。

 2.如果相同，再判断equals比较结果。返回true则相同元素；返回false则不同元素，添加到集合。

所以，使用HashSet存储自定义类型，如果没有重写该类的hashCode与equals方法，则判断重复时，使用的是地址值，如果想通过内容比较元素是否相同，需要重写该元素类的hashcode与equals方法。