摘要：
概述 冒泡排序是一种简单的排序算法. 它重复的走过要排序的数列, 每次比较相邻的两个元素, 若它们的顺序错误就把他们进行交换, 如此循环进行, 直到冒泡到最后一个元素或本次比较不需要进行冒泡 就结束. 因为元素就像一个一个向上冒, 故而叫做冒泡算法, 个人理解. 冒泡排序的执行步骤如下(从小到大): 阅读全文
posted @ 2019-01-02 21:36
坠月川
阅读(182)
评论(0)
推荐(0)
摘要：
概述 快速排序算法是基于交换的高效排序算法, 采用了分治的思想. 其基本思想如下: 从数列中取出一个数作为基准数 将数组进行划分, 将比基准数大的元素移至右侧, 比基准数小的元素移至左侧 对左右的子区间重复进行排序, 直至每个子区间只有一个元素 其时间空间复杂度如下: 快速排序就是将小的放左边, 大 阅读全文
posted @ 2019-01-02 21:20
坠月川
阅读(239)
评论(0)
推荐(0)
摘要：
概述 LinkedLIst和ArrayLIst一样, 都实现了List接口, 但其内部的数据结构不同, LinkedList是基于链表实现的(从名字也能看出来), 随机访问效率要比ArrayList差. 它的插入和删除操作比ArrayList更加高效, 但还是要遍历部分链表的指针才能移动到下标所指的 阅读全文
posted @ 2019-01-02 21:09
坠月川
阅读(322)
评论(0)
推荐(0)
摘要：
概述 插入排序是一种简单直观的排序算法. 插入排序的工作原理就是, 对于未排序数据, 在一排序序列中从后向前扫描, 找到对应的位置并插入. 插入排序算法描述如下: 从第一个元素开始, 该元素可以认为已经被排序 取出下一个元素, 在已经排序的元素序列中从后向前扫描 若序列中的元素大于取出的元素, 则向 阅读全文
posted @ 2019-01-02 21:09
坠月川
阅读(235)
评论(0)
推荐(0)
摘要：
概述 选择排序是一种简单直观的排序算法. 它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素, 存放在序列的起始位置，直到全部待排序的数据元素排完. 选择排序是不稳定的排序方法. 选择排序是从序列中选出最大或最小数, 将其放到最前面, 然后继续选择, 故而叫做选择排序, 个人理解. 阅读全文
posted @ 2019-01-02 20:52
坠月川
阅读(263)
评论(0)
推荐(0)
摘要：
首先 需求来了 有如下几个封装好的函数供调用: 现在需要在每个函数执行前进行日志记录: 第一个方案 修改每个函数,添加日志记录的代码 但这样显然不太好,存在大量的重复代码,可以将重复代码封装为一个方法 第二个方案 这样的确是比第一个方案好多了,但是不符合开闭原则,即现有的代码不要去修改,而在基础的功 阅读全文
posted @ 2019-01-02 20:50
坠月川
阅读(239)
评论(0)
推荐(0)
摘要：
概述 Vector与ArrayLIst类似, 内部同样维护一个数组, Vector是线程安全的. 方法与ArrayList大体一致, 只是加上 synchronized 关键字, 保证线程安全, 下面就不具体分析源码了, 具体可以查看ArrayList中的源码分析. Vector源码分析 1.主要字 阅读全文
posted @ 2019-01-02 20:50
坠月川
阅读(849)
评论(0)
推荐(0)
摘要：
分布式经典结构 如图所示的结构, 当前端接收到请求时, 通过计算key的哈希值, 将哈希值模3, 然后分布到不同的后端服务器上 但是, 这样的结构当添加或减少后端服务器时就暴露了问题, 每次添加或减少后端服务器, 放在服务器中的所有数据都要全部重新计算哈希, 将哈希值摸新的台数, 重新添加. 如此, 阅读全文
posted @ 2019-01-02 20:41
坠月川
阅读(692)
评论(0)
推荐(1)
摘要：
什么是生成器 通过列表生成式，我们可以直接创建一个列表。但是，受到内存限制，列表容量肯定是有限的。而且，创建一个包含100万个元素的列表，不仅占用很大的存储空间，如果我们仅仅需要访问前面几个元素，那后面绝大多数元素占用的空间都白白浪费了。所以，如果列表元素可以按照某种算法推算出来，那我们是否可以在循 阅读全文
posted @ 2019-01-02 20:35
坠月川
阅读(277)
评论(0)
推荐(0)
摘要：
概述 LinkedHashSet与HashSet类似, 不同的是LinkedHashSet底层使用LinkedHashMap维护元素插入的顺序. LinkedHashSet继承自HashSet, 只是重写了HashSet的构造方法, 初始化一个LinkedHashMap, 其他均与HashSet相同 阅读全文
posted @ 2019-01-02 20:35
坠月川
阅读(225)
评论(0)
推荐(0)
浙公网安备 33010602011771号