| 遍历速度 | 插入删除速度 | 随机访问速度 | 备注 | |
| Set | 快 | 快 | 慢 | 比list多占一个指针的存储空间 |
| List | 快 | 慢 | 快 | 必须之前知道数组元素个数，因为申请内存是连续长度明确的 |
| HashMap | 慢 | 快 | 快 | 适合海量数据，o(1)的随机访问速度，不是可遍历 |
| 变体Set | 快 | 快 | 快 | set的基础上多占一个List的控件，不过各种性能都好 |
| 变体List | 快 | 插入快不能删除 | 快 | 各种性能都好就是不能有删除操作 |
变体Set：SetList，在SetList，保存一个状态(listEnable)，调用get(index)方法时，如果listEnable=false，为该SetList建立一个List，用set元素填充List个元素，用List随机访问。如果listEnable=true，直接随机访问list。调用add和delete的时候设置listEnable为false，回收list的空间。这样就有所有的优点，但是存储空间是原来的2倍
变体List：建立一个足够大的List，这个list只能插入不能删除，一旦数量到达上限，新建一个list二倍容量的list把元素考过去。这样只有不能删除一个缺点，其他优点都有。
原文：https://www.cnblogs.com/541g/p/10014289.html