ArrayList#remove()中char转Character强制类型转换的原因解析

这是因为ArrayList的remove方法有两个重载版本，不做类型转换会触发错误的方法：

• remove(int index)：根据传入的索引值删除对应位置的元素
• remove(Object o)：删除列表中第一个和传入对象匹配的元素

st.charAt(i)返回的是基本数据类型char，如果直接把它传给remove，Java会自动将这个char隐式转换为对应的ASCII码整数（比如字符'a'会转成97），这时候就会调用remove(int index)方法——代码会尝试删除索引等于该ASCII码的元素，这完全不符合我们要删除列表中对应字符的逻辑，甚至如果列表长度小于该索引值还会抛出数组越界异常。

而把char强制转为Character包装类后，传入的参数就变成了Object类型，此时会正确触发remove(Object o)方法，实现删除列表中第一个匹配的该字符对象的功能，这才符合代码原本的逻辑：成对出现的字符就移除，最后根据剩余字符数量判断能否重排为回文。

内容的提问来源于stack exchange，提问作者Hritikesh S Shendre