ArrayList作为ArrayList的泛型值时，HashSet去重问题

一、问题产生

一般使用ArrayList时，都需要为ArrayList指定泛型，比如String或者一自己定义的对象，比如

ArrayList<String> l = new ArrayList<>();

有时候ArrayList里面会嵌套另一个ArrayList,比如

ArrayList<ArrayList<String>> arrayLists

这就引出一个问题，如果ArrayList<ArrayList>时，使用HashSet去重时，两个不同的对象的List，但是list里的值相同，会被去重吗？如下：

 public static void main(String[] args) throws Exception {

        ArrayList<ArrayList<String>> list = new ArrayList<>();
        //定义list1
        ArrayList<String> l = new ArrayList<>();
     
         //定义list2
        ArrayList<String> l2 = new ArrayList<>();
        //list1和2add同一的值
        l.add("1");
        l2.add("1");
		//去重复
        list.add(l);
		list.add(l2);
        ArrayList<ArrayList<String>> arrayLists = new ArrayList<>(new HashSet<>(list));
        System.out.println(arrayLists.size());
 
    }

输出是1还是2？答案是1；

二、为什么会被去重

这里有个问题，list和list2，是两个不同的对象，HashSet去重，不是去除的是重复的对象吗?现在去除的两个list，虽然list里面的值相等，都是字符串1，但是外部的list对象并不是同一个，为什么会被去重呢？

最开始我就是这样想的，认为不同的对象，不会被去重，但事实却不是这样。
这里的去重规则，是比较两个对象是否相等没错，但是，比较对象是否相等，并不是根据对象的地址，而是根据对象的值。是通过equals()方法进行比较的。
像如上的代码，在构造hashset的时候，会先调用ArrayList的equal方法，去比较两个ArrayList是否相同。而list中的每个元素，会继续调用对应元素的equals()方法进行比较。

三、源码验证

为什么确定，是通过调用equals方法来进行比较的，我们来看看源码，
HashSet()，其实是通过HashMap的key的唯一性来实现的，所以，最终，要看的是hashmap的put方法的代码。
首先是hashset的构造方法，进入addAll

进入add方法

可以看到是通过map.put来确定是否相等的，这里的put方法，就是hashmap的put方法。

这里的代码实现逻辑是比较复杂的，里面有很多hash值计算，红黑树转换的代码，所以我们的目标主要在key身上，会发现，key都是通过调用equal实现的。