kangxingang的专栏

Java中，List是最常用到的一种集合类。我们也经常对List进行操作，也没有碰到什么问题。但是刚刚在调用removeAll方法是，碰到了严重的性能问题。 问题是这样的： 原集合：List source，有大概200,000数据。 目标集合：List destination，有大概150,000数据。 两者中都可能有重复的元素，两者中可能有相同的元素。已经实现了T中的hashCode()

插入排序：流程描述 从第一个元素开始，该元素可以认为已经被排序。选中下一个元素，从已经排好序的元素中从后向前扫描。如果该元素（已排序的）大于选中元素，则将该元素移动到它后面的位置。重复3步骤，直到找到已排序的元素小于等于选中元素。将选中元素插入4步骤元素的后面。重复2-5步骤。 插入排序：简单例子 3 7 9 6 8 0 2 5 13 7 9 6 8 0 2 5 13 7 9