1.两个list如果有重复元素(如List1: a,b,a List2: b,b,a) 是无法通过包含关系来判断是否相等的. 有两个办法,其一是两个List排序后再按顺序比较.另一个办法就是计算各元素的重复项再进行比较 第一种方案劣势太明显,时间复杂度过大 第二种以空间换时间,只需要遍历无需排序即可 ...
分类:
Windows程序 时间:
2018-02-05 20:00:15
阅读次数:
2233
1.经常会遇到对组装的list排序或提取list中前几条数据,例如: 根据时间排序: 1 list.sort((o1, o2) -> o2.getCreateTime().compareTo(o1.getCreateTime())); 取list前几条数据: 1 List newList = lis ...
分类:
编程语言 时间:
2018-02-02 18:39:41
阅读次数:
394
1 package test_demo; 2 3 import java.util.ArrayList; 4 import java.util.Collections; 5 import java.util.List; 6 7 /** 8 * List排序功能举例 9 * */ 10 public ... ...
分类:
编程语言 时间:
2018-01-28 00:04:25
阅读次数:
159
public static void main(String[] args) { // 0、给List排序 List list = new ArrayList(); int array[] = { 6, 3, 4, 9, 0, 2, 5, 7, 1, 8 }; for (int i = 0; i l... ...
分类:
其他好文 时间:
2018-01-26 15:55:34
阅读次数:
204
集合框架 一 去除List集合中的重复元素。 思路: 1,先创建一个临时容器。用于存储唯一性的元素。2,遍历原容器,将遍历到的元素到临时容器中去判断,是否存在。3,如果存在,不存储到临时容器,如果不存在,存储到临时容器中。4,遍历结束后,临时容器中存储的就是唯一性的元素。5,如果需要将这些唯一性的元 ...
分类:
编程语言 时间:
2018-01-17 21:54:26
阅读次数:
243
Map和Collections是同级别的,不能像List排序那样直接用Collections.sort(new Comparator<?>(){ 复写compara方法}); HashMap没有排序 TreeMap默认排序为升序,注意是按键值key排序 根据TreeMap的value来进行排序。对v ...
分类:
编程语言 时间:
2018-01-16 13:55:17
阅读次数:
241
import java.util.ArrayList; import java.util.List; /** * 排序算法主类 * * @author eric */ class SortArray { /* * 【插入排序】 * 基本思想: 在要排序的一组数中,假设前面(n-1) [n>=2] 个... ...
分类:
编程语言 时间:
2017-12-27 14:12:37
阅读次数:
131
1.Connections是一个操作集合的工具类。里面都是静态方法 常用方法: 1.sort(List<T> list) 排序方法(自然顺序) 注:如果泛型 T 必须具备比较性。实现Comparable接口,覆写compareTo() 方法。或者定义一个比较器(实现Comparator 接口,覆写c ...
分类:
其他好文 时间:
2017-12-02 11:06:44
阅读次数:
198