【插入排序】：每次保证列表最左端子序列是排好顺序的，然后取下一个元素，扫描其左端的子序列，将其中大于目标元素的元素右移一个位置，直到找到合适的位置将目标元素插入子序列中。逐步增大排序完成的sublist的长度，最终完成整个列表的排序 算法思路如下： 1. 列表最左边第一个元素认为已经排序好了 2. ...
分类：
编程语言 时间：
2018-01-21 12:31:23
阅读次数：
163
【选择排序】 选择排序是在冒泡排序（Bubble Sort）的基础上做了改进：每完成一次走访过程(pass)最多只需要交换一次。 每一次走访过程，寻找最大值，当此次走访结束时，将最大值交换到正确的位置； 接下来再在剩下的sublist中继续重复上述过程，直到完成n-1次走访(n为列表的长度)； 此时 ...
分类：
编程语言 时间：
2018-01-21 11:07:04
阅读次数：
237
有时候，我们需要从一个系统里导出数据，并导入另外一个系统中，而这个数据很大，而数据导入受到限制，无法实现，这时，我们就需要对数据进行List切分，然后再一个个导出，最终，实现数据导入。对于数据的分段处理，我们可以采用subList方法进行实现，具体用法可参看以下案例：import java.util.ArrayList;import java.util.List;public class list
分类：
编程语言 时间：
2018-01-19 17:54:26
阅读次数：
172
参考博主http://blog.csdn.net/xuweilinjijis/article/details/9037635 先看List接口subList方法的javadoc 再接着看一下 SubList类的构造器,JDK源码如下,其实 SubList就是ArrayList中的一个内部类(非静态的 ...
分类：
编程语言 时间：
2018-01-17 11:25:59
阅读次数：
672
java.util.List中有一个subList方法，用来返回一个List的一部分的视图。 它返回原来list的从(fromIndex, toIndex)之间这一部分的视图，之所以说是视图，是因为实际上，返回的list是靠原来的List支持的。返回一个以fromIndex为起始索引（包含），以to ...
分类：
编程语言 时间：
2018-01-15 22:26:32
阅读次数：
187
Flashtext：大规模数据清洗的利器 在这篇文章中，我们将介绍一种新的关键字搜索和替换的算法：Flashtext 算法。Flashtext 算法是一个高效的字符搜索和替换算法。该算法的时间复杂度不依赖于搜索或替换的字符的数量。比如，对于一个文档有 N 个字符，和一个有 M 个词的关键词库，那么时 ...
分类：
其他好文 时间：
2018-01-07 16:11:00
阅读次数：
267
Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root). For ...
分类：
其他好文 时间：
2017-11-28 21:51:32
阅读次数：
116
Collection├List│├LinkedList│├ArrayList│└Vector│ └Stack└SetMap├Hashtable├HashMap└WeakHashMap Collection接口 Collection是最基本的集合接口，一个Collection代表一组Object，即C ...
分类：
编程语言 时间：
2017-10-24 14:53:02
阅读次数：
242
public List<E> subList(int fromIndex, int toIndex) { return (this instanceof RandomAccess ? new RandomAccessSubList<>(this, fromIndex, toIndex) : new ...
分类：
其他好文 时间：
2017-10-20 20:08:37
阅读次数：
126
ArrayList： 1.结构是数组结构； 2.增长长度=当前长度>>1 3.set方法获取的是之前的值 4.sublist方法返回的是内部类实例，内部类SubList。 5.默认长度是10。 6.最大长度为Integer.MAX_VALUE - 8，因为一些虚拟机会存储一些头部信息到数组中，需要预 ...
分类：
编程语言 时间：
2017-10-18 16:09:35
阅读次数：
260
