#智启新篇权谋#九游会体育
周末的下昼，阳光透过咖啡馆的玻璃窗洒在桌上，我和几个时间圈的一又友围坐在一皆，聊着最近的技俩。短暂，阿华提了个问题：“小米，你老是推选我们用 ArrayList，但它确凿就那么竣工吗？有什么污点吗？”
这问题颠倒旨真谛！我端起咖啡，笑了笑：“那今天我们就聊聊 ArrayList，望望它的优污点。我们先从它的优点提及。”
故事从 ArrayList 的结构提及
ArrayList 是 Java 联结框架中最常用的动态数组。简便来说，它就像是一个可以自动扩容的数组。为什么公共心爱用它？因为它的优点确凿太香了！
优点一：动态扩容，活泼便捷
先念念象一下，你有一个固定大小的数组，装满了数据，短暂需要再加点儿东西若何办？新建一个更大的数组，然后把旧数组的执行复制已往，对吧？费时又艰苦。
而 ArrayList 就很贴心了。它会自动扩容，省去了手动料理数组大小的难过。比如当元素数目超出容量时，ArrayList 会新建一个更大的数组（默许是原大小的 1.5 倍），然后把旧数据挪已往。这少量在需要经常动态添加数据的场景中，十分实用！
优点二：立地打听性能优异
ArrayList 是基于数组竣事的，这意味着它的每个元素都存储在取悦的内存块中。于是，立地打听的时候复杂度是 O(1)。
换句话说，通过索引打听元素十分快！比如你要取得第 i 个元素，径直通过 list.get(i) 就能贬责。
举个例子，假定你写了一个排名榜系统，需要经常地读取某些排名对应的用户信息，这时用 ArrayList 就十分合适。
优点三：复旧所有 List 的惯例操作
ArrayList 是 Java 的 List 接口竣事类之一，它复旧 add()、remove()、contains()、indexOf() 等常用要领，基本能闲散多样开采场景。这种丰富的 API 让它成为了许多开采者的首选。
我话音刚落，阿华举手：“等一下，小米，这些优点听起来照实很可以。但你刚才提到它是基于数组竣事的，那它是不是也有一些‘天生的局限性’？”
“没错！”我点点头，“正因为它是数组，是以也有一些限制。接下来我们聊聊它的污点。”
污点一：插入和删除性能较差
由于数组的取悦性，若是你要在 ArrayList 中间插入一个元素，比如第 i 个位置，背面的所有元素都需要往后移动一位。这导致插入操作的时候复杂度是 O(n)。
同理，当你删除某个位置的元素时，背面的元素也需要移动来填补空位，这亦然 O(n) 的复杂度。
假如你写了一个聊天软件的音书列表，每当用户裁撤音书时，系统需要从 ArrayList 中删除这条音书。这种情况下，若是音书列表绝顶长，性能就会受到影响。
污点二：扩容时的性能支出
诚然扩容是 ArrayList 的亮点之一，但这个经过并非莫得代价。每次扩容时，都会新建一个更大的数组，并把旧数组的数据复制已往。这一步的复杂度是 O(n)。
若是你经常地添增加半元素，尤其是当数据界限绝顶大时，这种扩容的资本可能会拖慢门径的性能。
解决决议？提前建立合适的开动容量，幸免经常扩容。比如用 new ArrayList<>(1000)，为 ArrayList 提供一个简略的容量臆测。
污点三：线程不安全
默许情况下，ArrayList 是线程不安全的。若是多个线程同期操作并吞个 ArrayList 实例，就可能出现数据不一致的问题。
比如两个线程同期调用 add() 要领，一个线程还没添加完，另一个线程还是脱手添加了，这可能会导致某些元素被隐敝或丢失。
解决主义是：
若是需要线程安全，可以用 Collections.synchronizedList() 包装 ArrayList；或者径直使用 CopyOnWriteArrayList 这种线程安全的竣事类。
污点四：不成存储基本数据类型
“哎，这点我早就吐槽过了！”坐在阁下的小李接过话，“我以前写门径，念念把整型数组转成 ArrayList，后果发现得先装箱成 Integer。”
照实如斯，ArrayList 的筹谋是为了存储对象类型，而不是 Java 的基本数据类型。你需要用自动装箱和拆箱，把 int 转成 Integer，再存进列表。这种操作无意会带来特殊的性能支出。
好音书是，Java 8 引入了 Stream 和 IntStream 之类的类，部分缓解了这种痛点。
适用场景
说了这样多优污点，我们走动归一下，ArrayList 适合用在什么场景？
数据量变化经常：比如需要动态添加或删除元素时。立地打听经常：比如排名榜、缓存等场景。单线程环境：多线程情况下，需要绝顶提防线程安全问题。
但若是你的门径需要多半的插入和删除操作，比如双向队伍，ArrayList 就不是最好遴荐了。此时可以推敲 LinkedList。
一段代码回归
为了让公共对 ArrayList 的使用有更直不雅的感受，我写了一个简便的代码示例：
运行后果：
阿华听完点点头：“正本如斯，诚然 ArrayList 好用，但也得证实场景来选啊。”
我笑了：“没错，时间从来莫得竣工的，要道是用对场所。今天这杯咖啡，我请了！”
END
但愿此次的共享对你们有匡助。若是你也有心爱的 Java 联结，迎接在批驳区留言，我们一皆探讨！
我是小米，一个心爱共享时间的29岁门径员。若是你心爱我的著述，迎接怜惜我的微信公众号“软件求生”九游会体育，取得更多时间干货！