摘要: 排序算法: 稳定排序:两个相等的元素不会交换位置 。 1、冒泡排序:时间复杂度 O(n2),相同元素的前后顺序不会改变,冒泡排序是一种稳定排序算法。 代码实现: 2、选择排序:比较次数O(n^2),交换次数O(n),冒泡排序是一种不稳定排序算法。 代码实现: 3、插入排序又可分为 直接插入排序,二分 阅读全文
posted @ 2019-10-14 20:27 NOT_COPY 阅读(565) 评论(0) 推荐(0) 编辑
摘要: List: 有序,列表存储,元素可重复 Set: 无序,元素不可重复 Map:无序,元素可重复,key不能重复 LinkedList :链表,删除和添加效率很高,随机访问效率较ArrayList类低,允许null。 ArrayList:线性表,随机访问效率类高,添加和删除 效率很低,允许null。 阅读全文
posted @ 2019-10-14 19:41 NOT_COPY 阅读(269) 评论(0) 推荐(0) 编辑