List的add(int index,E element)陷阱，不得不防

项目场景：

项目中有两个List列表，一个是List1用来存储一个标识，后续会根据这个标识去重。
一个List2是用来返回对象的，其中对象里也有一个属性List3。现需要将重复的标识数据追加到List3

我想到的两个方案：

1. 尽量不动原来的代码，用两个Map来解决，一个Map用来存储标识，一个Map用来存储Key所在集合的位置。
2. 修改原来的代码，直接存在Map中，最终再将Map的值转为List。

最终我选择了方案1

---

问题描述

存储索引位置的时候，因为不存在重复项的就直接跳出循环了，导致索引越界异常，这里因为无法提供内部代码，就用一个模拟代码展示：

public class IndexOutOfBoundsExceptionExample {public static void main(String[] args) {List<String> myList = new ArrayList<>();// 添加一些元素myList.add("A");myList.add("B");myList.add("C");// 尝试在索引位置 10 插入元素，超出了列表的大小try {myList.add(10, "Element"); // 这里引发 IndexOutOfBoundsException} catch (IndexOutOfBoundsException e) {System.out.println("捕获到索引越界异常：" + e.getMessage());}}
}

运行结果：

---

原因分析：

通过源码我们可以看到映入眼帘的就是索引越界异常的原因：

1. 索引的位置小于0
2. 索引的位置大于集合中的size也就是元素的大小。

这里还有一个情况，就是集合元素为空的时候也会出现索引越界：

public class IndexOutOfBoundsExceptionExample {public static void main(String[] args) {List<String> myList = new ArrayList<>();// 尝试在索引位置 5 插入元素，但列表为空try {myList.add(5, "Element"); // 这里将会引发 IndexOutOfBoundsException} catch (IndexOutOfBoundsException e) {System.out.println("捕获到索引越界异常：" + e.getMessage());}}
}

运行结果：

---

解决方案：

1. 如果不满足条件的就new一个空对象放进去
2. 直接舍弃采用方案1，哈哈哈。

因为可能要考虑的地方有很多，每个地方都要去new一个空对象放进去显然不友好，最终我还是选择了方案1哈。这里也说下方案1:
伪代码：

Collection<String> c=Map.values()
ArrayList<String> list=new ArrayList<>(c)

思考

为什么要这样设计，一定要控制索引在有效的范围内（0 到 size-1）。
我个人认为有以下几点：

1. 空间浪费，如果说我们需要遍历的数据很大的话，那么用来存储的List就需要不断的进行扩容。
2. 破坏了原本的数据特性，List本身是一个有序的数据结构，如果我们需要进行其他的比较操作或者按顺序取数据就会增加额外的判断。
3. 意想不到的错误。