副本第六关：ArrayList的扩容策略？删除ArrayList里的重复元素实现？

最新推荐文章于 2022-10-21 19:04:31 发布

一只瓜牛

最新推荐文章于 2022-10-21 19:04:31 发布

阅读量202

点赞数

分类专栏： Java基础文章标签： java

本文链接：https://blog.csdn.net/qq_42785827/article/details/124630586

版权

6 篇文章 0 订阅

订阅专栏

ArrayList的底层是一个Object数组elementData，扩容是基于内部的grow()方法实现的。

当我们要add进第一个元素到ArrayList时，elementData.length为0（因为还是一个空的list，里面还没有数据，所以没有进行扩容，默认扩容10），因为执行了ensureCapacityInternal()方法，所以minCapacity此时为10。此时，minCapacity - elementData.length > 0（minCapacity = 10，elementData.length = 0）成立，所以会进入==grow(minCapacity)==方法，将数组扩容为10；
当add第2个元素时，minCapacity为2，此时elementData.length(容量)在添加第一个元素后扩容成10了。此时，minCapacity - elementData.length > 0不成立，所以不会进入(执行)==grow(minCapacity)==方法；
添加第3、4…到第10个元素时，依然不会执行==grow(minCapacity)==方法，数组容量都为10；
直到添加第11个元素，minCapacity(为11)比elementData.length(为10)要大，所以进行grow方法去扩容，扩容为原先数组长度 + 原先数组长度>>1(效果相当于原先数组长度/2)，即新容量为旧容量的1.5倍，然后用Arrays.copyOf()将新添加的元素连同elementData数组的元素一起复制到一个新的数组中，新数组的容量就是elementData的1.5倍。

双重for循环：
- 外层for循环从头开始遍历，定义i = 0, i < list.size() - 1, i++;
- 内存for循环从尾开始遍历，定义j = list.size() - 1, j > i, j–;
- 然后判断list.get(i)是否跟list.get(j)相等，相等的话就list.remove(j)删除重复元素。
利用HashSet去重，但是无序：
- HashSet set = new HashSet(list);
- list.clear();
- list.addAll(set);
利用LinkedHashSet去重，可以保证输入顺序：
- 与HashSet实现一样。
利用list的contains()方法去重：
- 新定义一个list集合，然后for循环遍历要去重的list，然后用contains()方法判断新list是否包含这个list的当前下标的元素，不包含的话就把这个下标对应元素添加到新list集合中，包含的话不做任何处理。
利用lambda表达式去重：
- List collect = list.stream().distinct().collect(Collectors.toList());