摘要:
稳定 冒泡排序 冒泡排序是不断比较相邻两个元素,并不断交换,最后把大的放到数组后面。第一趟遍历会把最大的元素放到(n-1)位置,第二趟遍历会把第二大的元素放到(n-2)的位置,以此类推。 最好的情况是当数组有序,跑一次内存循环(时间复杂度为O(N))后,因为isSorted为true,外层循环直接退 阅读全文
2019年10月29日
2019年10月28日
摘要:
代码一: 结果如下: 会抛出ConcurrentModificationException。 代码二: 结果如下: 程序竟然正常结束了! 代码三: 结果如下: 依然是ConcurrentModificationException. 应该看看源码,答案就在源码中。 ArrayList对iterator 阅读全文