list排序

Map是键值对的集合接口，它的实现类主要包括：HashMap,TreeMap,Hashtable以及LinkedHashMap等。 •TreeMap：基于红黑树（Red-Black tree）的 NavigableMap 实现，该映射根据其键的自然顺序进行排序，或者根据创建映射时提供的 Comparator 进行排序，具体取决于使用的构造方法。 •HashMap的值是没有顺序的，它是按照key的HashCode来实现的，对于这个无序的HashMap我们要怎么来实现排序呢？参照TreeMap的value排序。 Map.Entry返回Collections视图。 按key排序 TreeMap默认是升序的，如果我们需要改变排序方式，则需要使用比较器：Comparator。Comparator可以对集合对象或者数组进行排序的比较器接口，实现该接口的public compare(T o1,To2)方法即可实现排序。 注意：以下代码均已在Jdk1.6测试通过了 TreeMap默认按key升序排序 public static void keyUpSort() { // 默认情况，TreeMap按key升序排序 Map<String, Integer> map = new TreeMap<String, Integer>(); map.put("acb1", 5); map.put("bac1",

这篇文章是我学习完Java集合类做的笔记和总结，也是用来记录自己从大一开始的IT生涯，如果你想认真细读这篇文章，请做好受虐的准备(建议电脑看)，因为这篇文章有点长，ヽ(ー_ー)ノ。 如果在看我这篇文章过程中，发现了错误，望指点。 一、什么是集合？ 举个例子：当你有很多书时，你会考虑买一个书柜，将你的书分门别类摆放进入。使用了书柜不仅仅使房间变得整洁，也便于以后使用书时方便查找。在计算机中管理对象亦是如此，当获得多个对象后，也需要一个容器将它们管理起来，这个容器就是集合。 集合本质是基于某种数据结构数据容器。常见的数据结构：数组（Array）、集（Set）、队列（Queue）、链表（Linkedlist）、树（Tree）、堆（Heap）、栈（Stack）和映射（Map）等结构。 下面便 一 . 一 介绍： 其中在两大接口中会有框架图，以方便大家学前、学后在大脑里可以形成一个思维导图，也方便大家检查自己对各各知识点的熟悉程度。 注意： 由于在集合中是有一个参数化类型的，所以在下面的代码里我会 指定成Object 。为什么我要指定为Object呢？因为Java中的Object类是所有类的超类。 先涉及一下泛型的定义：集合类 对象 = new 集合类 (); 也可以先前往 四、泛型，了解U•ェ•*U 二、Collection接口 1、集合类中Collection接口的介绍

希尔(Shell)排序又称为 缩小增量排序 ，它是一种 插入排序 。它 是直接插入排序算法的一种威力加强版 。 希尔排序的 基本思想 是： 把记录按 步长 gap 分组，对每组记录采用 直接插入排序 方法进行排序。 随着 步长逐渐减小 ，所分成的组包含的记录越来越多，当步长的值减小到 1 时，整个数据合成为一组，构成一组有序记录，则完成排序。 我们来通过演示图，更深入的理解一下这个过程。 在上面这幅图中： 初始时，有一个大小为 10 的无序序列。 在 第一趟排序中 ，我们不妨设 gap1 = N / 2 = 5，即相隔距离为 5 的元素组成一组，可以分为 5 组。 接下来，按照直接插入排序的方法对每个组进行排序。 在 第二趟排序中 ，我们把上次的 gap 缩小一半，即 gap2 = gap1 / 2 = 2 (取整数)。这样每相隔距离为 2 的元素组成一组，可以分为 2 组。 按照直接插入排序的方法对每个组进行排序。 在 第三趟排序中 ，再次把 gap 缩小一半，即gap3 = gap2 / 2 = 1。 这样相隔距离为 1 的元素组成一组，即只有一组。 按照直接插入排序的方法对每个组进行排序。此时， 排序已经结束 。 需要注意一下的是，图中有两个相等数值的元素 5 和 5 。我们可以清楚的看到，在排序过程中， 两个元素位置交换 了。 所以，希尔排序是不稳定的算法。 public

10种排序算法总结 排序算法有很多，所以在特定情景中使用哪一种算法很重要。为了选择合适的算法，可以按照建议的顺序考虑以下标准： （1）执行时间 （2）存储空间 （3） 编程 工作 对于数据量较小的情形，（1）（2）差别不大，主要考虑（3）；而对于数据量大的，（1）为首要。 主要排序法有： 一、冒泡（Bubble）排序——相邻交换 二、选择排序——每次最小/大排在相应的位置 三、插入排序——将下一个插入已排好的序列中 四、壳（Shell）排序——缩小增量 五、归并排序 六、快速排序 七、堆排序 八、拓扑排序 九、锦标赛排序 十、基数排序 一、冒泡（Bubble）排序 void BubbleSortArray() { for(int i=1;i<n;i++) { for(int j=0;i<n-i;j++) { if(a[j]>a[j+1])//比较交换相邻元素 { int temp; temp=a[j];　　　　　　　　　　 a[j]=a[j+1]; 　　　　　　　　　　　a[j+1]=temp; } } } } 效率 O（n²）,适用于排序小列表。 二、选择排序 void SelectSortArray() { int min_index; for(int i=0;i<n-1;i++) { min_index=i; for(int j=i+1;j<n;j++)//每次扫描选择最小项

0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 非线性时间比较类排序 ：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。 线性时间非比较类排序 ：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此称为线性时间非比较类排序。 0.2 算法复杂度 0.3 相关概念 稳定 ：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。 不稳定 ：如果a原本在b的前面，而a=b，排序之后 a 可能会出现在 b 的后面。 时间复杂度 ：对排序数据的总的操作次数。反映当n变化时，操作次数呈现什么规律。 空间复杂度： 是指算法在计算机内执行时所需存储空间的度量，它也是数据规模n的函数。 1、冒泡排序（Bubble Sort） 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 1.1 算法描述 比较相邻的元素。如果第一个比第二个大，就交换它们两个； 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数； 针对所有的元素重复以上的步骤，除了最后一个；

写在前面的话：本篇文章是我自己阅读程杰老师的大话数据结构之后自己所做的总结，网上有很多关于排序的详细介绍，我推荐 伍迷家园 所写的文章，介绍的非常详细。 排序是我们在程序中经常要用到的一种算法，好的排序可以极大的提高我们的工作效率，本篇主要介绍几种常见的排序算法； （简单说明： 下面的java程序是用来排序的，其中sum为排序数组，sum[0]不进行排序，只作为哨兵或者临时变量） 1、冒泡排序： 冒泡排序是一种交换排序，其的基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。 1 //冒泡排序2 最正宗的冒泡排序，i每循环一次，最小的数就像气泡一样慢慢浮到水面上 2 public static void BubbleSort_2(int[] num){ 3 for(int i = 1; i < num.length; i++){ 4 for(int j = num.length-1; j > i; j--){ 5 if(num[j-1] > num[j]){ 6 Swap(num,j-1,j); //交换函数 交换num[j-1]和num[j]的值 7 } 8 } 9 } 10 } 2、选择排序： 简单选择排序法（Simple Selection Sort）就是通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i(1≤i≤n

当我们使用方法名称很难，达到预期的查询结果，就可以使用@Query进行查询， @Query 是一种添加自定义查询的便利方式 （ 方法名称查询见http://blog.csdn.net/niugang0920/article/details/79426521 ） 使用 @Query 注解，使用注解有两种方式，一种是JPQL的SQL语言方式，一种是原生SQL的语言. 1.User.java 实体类 package com.niugang.entity; import javax.persistence.Column; import javax.persistence.Entity; import javax.persistence.GeneratedValue; import javax.persistence.GenerationType; import javax.persistence.Id; import javax.persistence.Table; //javax.persistence.Entity @Entity @Table(name= "user") public class User { /** *mysql 自定生成主键 *指示持久性提供者必须分配使用数据库标识列的实体的主键 */ @Id @GeneratedValue(strategy =

本文3.0版本文章 本文涉及的内容，同样适用于3.0版本，不用修改。 回顾 1、Sqlsugar 的使用 　　在上文中，遇到了大家见仁见智的评论和批评，嗯~说实话，积极性稍微受到了一丢丢的打击，不过还好，还是有很多很多很多人的赞同的，所以会一直坚持下去，欢迎提出各种建议，问题，意见等，我这个系列呢，只是一个抛砖引玉的文章，大家可以自定义的去扩展学习，比如你看了.net core api，可以自学.net core mvc呀；看了sqlsugar，可以自学EFCore，Deppar呀；看了vue，可以自学React、Angular呀，我希望起到的是一个志同道合的作用，而不是情绪的宣泄场所。🌹 　　书接上文，《 框架之七 || API项目整体搭建 6.2 轻量级ORM 》，在文中，我们提到了Sqlsugar，该框架呢我也是咨询了身边的一些大佬，他们给我说法是： Sqlsugar 和 EFCore 一样，只是一个表达式树，不用写sql，但是支持sql，支持多种类型数据库（MSSQL，Oracle，Mysql，SQLite），配置简单； 仅仅是一个数据访问层，100k轻量级，方便迁移； 而且也要看自己公司需要，我司项目也用EFCore ，当然也有部分用的是 SqlSugar，不存在孰优孰劣； 　　关于速率呢，我简单的做了一个测试，使用公司的数据表，一共4千万条数据，我遍历全表

（转自：http://www.cnblogs.com/bradwarden/archive/2012/06/19/2554854.html） 第一种：实体类实现IComparable接口，而且必须实现CompareTo方法 实体类定义如下： 1 　　class Info:IComparable 2 { 3 public int Id { get; set; } 4 public string Name { get; set; } 5 6 public int CompareTo(object obj) { 7 int result; 8 try 9 { 10 Info info = obj as Info; 11 if (this.Id > info.Id) 12 { 13 result = 0; 14 } 15 else 16 result = 1; 17 return result; 18 } 19 catch (Exception ex) { throw new Exception(ex.Message); } 20 } 21 } 调用方式如下，只需要用sort方法就能实现对list进行排序。 1 private static void ReadAccordingCompare() 2 { 3 List<Info> infoList = new List<Info>(); 4

用Collections.sort方法对list排序有两种方法 第一种是list中的对象实现Comparable接口，如下： /** * 根据order对User排序 */ public class User implements Comparable<User> { private String name; private Integer order; public String getName() { return name; } public void setName(String name) { this.name = name; } public Integer getOrder() { return order; } public void setOrder(Integer order) { this.order = order; } public int compareTo(User arg0) { return this.getOrder().compareTo(arg0.getOrder()); } } 测试一下： public class Test{ public static void main(String[] args) { User user1 = new User(); user1.setName("a"); user1.setOrder(1);