注意,本文不是字符串排序,是字符串数组的排序. 方法分别是: 1.低位优先键索引排序 2.高位优先建索引排序 3.Java自带排序(经过调优的归并排序) 4.冒泡排序 5.快速排序 6.三向快速排序 时间复杂度: 最慢的肯定是冒泡,O(n的平方) 最快的是快速排序,平均 O(nlogn) 低位优先,O(nW),W是字符串长度,在字符串长度较短情况下和快速排序时间应该很接近 高位优先,O(n) - O(nW) 三向快速排序,O(n) - O(nW) 本文中使用的例子是一个5757行的随机字符串数组

Java 8 对 List<List> 排序 import java.util.ArrayList; import java.util.List; import java.util.stream.Collectors; /** * @author libin * @date 2018/12/14 13:36:34 */ public class Test { public static void main(String[] args) { List<List<String>&

基本思想:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列. 例如 3 1 5 2 7 9 3 0 首先以3为基准数,基准数的意思就是以这个数为参考,其他数和它做比较,现在例如有两个人,分别从左边和右边开始找,右边的人要找到比基准数3小的数,左边的人找比基准数3大的数,找到以后进行交换,右边的人先开始找,例如上面的数组,右边的人从0开始找,0比3小

有用的链接:http://stackoverflow.com/questions/12215380/sorting-on-several-fields-in-elasticsearch 有的时候,需要自己设定排序,java的一个接口如下: String time1 = ConstValue.GetCurrentDate(); SortBuilder sortBuilder = SortBuilders.fieldSort("tfp_save_time") .order(SortOrde

本文是作者原创,版权归作者所有.若要转载,请注明出处.本文只贴我觉得比较重要的源码 指令重排序 Java语言规范JVM线程内部维持顺序化语义,即只要程序的最终结果与它顺序化情况的结果相等,那么指令的执行顺序可以与代码逻辑顺序不一致,这个过程就叫做指令的重排序.     指令重排序的意义:使指令更加符合CPU的执行特性,最大限度的发挥机器的性能,提高程序的执行效率. 看个demo public static void main(String[] args) throws InterruptedEx

原文链接:http://www.orlion.ga/193/ 由上图可看到希尔排序先约定一个间隔(图中是4),然后对0.4.8这个三个位置的数据进行插入排序,然后向右移一位对位置1.5.9进行插入排序按照此规律直到全部参与了排序.然后将间隔约定为4-1=3,然后继续进行如上的排序方法.具体过程如下: 9 1 2 3 0 4 5 7 6 8 Setp 1 经过间隔为4排序后变成 : 0 1 2 3 6 4 5 7 9 8 Setp 2 经过间隔为3排序后变成 : 0 1 2 3 6 4 5 7 9

public ServiceMessage<Map<String, String>> getGoodsStockNo( List<Map<String, String>> goodsList) { try { Map<String, String> map = new HashMap<String, String>(); for (Map m : goodsList) { HashMap map2 = iGoodsMapper.get

String在Java中是个不可更改的类.一个不可更改的类简单来说就是这个类的所有实例是不可以更改的.所有的实例信息在创建的时候被初始化而且信息是不可以更改的.不可更改的类有很多好处.这篇文章总结了为什么String被设计成不可以改变的.一个好的回答需要深入理解内存.同步和数据结构等.1. 字符串池的需要字符串池(字符串内部池) 是在方法区域的特殊区域.当一个string被创建如果这个string已经在内存里面存在了,那个存在的string的引用被返回,而不是创建个新的对象和返回它的引用.下面的

1.使用fastJson 将String转 map: String out; Object succesResponse = JSON.parse(out);    //先转换成Object Map map = (Map)succesResponse;         //Object强转换为Map 2.String 转 java 对象 fastjson 应用 string字符串转换成java对象或者对象数组 代码如下 import java.util.ArrayList; import jav

为什么 String 在 Java 中是不可变的(终极答案) 我们可以从2个角度去看待这个问题: 1.为什么要设计成不可变2.如何保证不可变? 1.为什么设计不可变? 1.String对象缓存在String池中,由于缓存的字符串在多个客户之间共享,因此始终存在风险,其中一个客户的操作了一个String对象会影响其他客户.例如,如果一段代码将String "Test" 的值更改为"TEST",则所有其他客户也将看到该值.由于String对象的缓存性能是很重要的一方面,

### Error querying database. Cause: java.lang.IllegalArgumentException: invalid comparison: cn.xiaojian.blog.po.BlogType and java.lang.String### Cause: java.lang.IllegalArgumentException: invalid comparison: cn.xiaojian.blog.po.BlogType and java.lang

我最喜欢的 Java 面试问题,很棘手,但同时也非常有用.一些面试者也常问这个问题,为什么 String 在 Java 中是 final 的.字符串在 Java 中是不可变的,因为 String 对象缓存在 String 池中.由于缓存的字符串在多个客户之间共享,因此始终存在风险,其中一个客户的操作会影响所有其他客户.例如,如果一段代码将 String "Test" 的值更改为 "TEST",则所有其他客户也将看到该值.由于 String 对象的缓存性能是很重要的一

1:list<Object[]>的排序   public static void main(String[] args) { // TODO Auto-generated method stub Object[] o1=new Object[4]; o1[0]="5"; o1[1]="o1"; o1[2]="o11"; o1[3]="o111"; Object[] o2=new Object[4]; o2[0]=&

调用: //重复项有9.5.1.2 int[] ints = new int[]{9,4,7,8,2,5,1,6,2,5,9,1}; arrayIntTest(ints); ///////////////////////////// //重复项有9.5.1.2 Integer[] integers = new Integer[]{9,4,7,8,2,5,1,6,2,5,9,1}; arrayIntegerTest(integers); /////////////////////////////

时间复杂度为O( n^(3/2) )不是一个稳定的排序算法 如何看一个算法是否稳定:{("scala",12),("python",34),("c++",12),("c",76),("java",44)}scala和c++的值相等,排序前scala在c++的前面 如果排序后 {("scala",12),("c++",12),("python",34

shell排序是对插入排序的一种改进. package basic.sort; import java.util.Arrays; import java.util.Random; public class ShellSort { public static <AnyType extends Comparable<? super AnyType>> void shellSortOnce(AnyType a[]){ AnyType temp; if((a==null)||(a.leng

选择排序与冒泡排序有很大的相同点,都是一次遍历结束后能确定一个元素的最终位置,其主要思路是,一次遍历选取最小的元素与第一个元素交换,从而使得一个个元素有序,而后选择第二小的元素与第二个元素交换,知道,最后只剩下一个元素,起就是最大的元素,此时排序完成. 代码如下;eclipse 4.3 jdk1.6 package basic.sort; import java.util.Arrays; import java.util.Random; public class SelectSort { pub

今天座右铭----每天的学习会让我们不断地进步! 往往面试中都会让我们用一种排序方法做一道排序题,下面我就罗列出快速排序.冒泡排序.插入排序.选择排序的java代码! 1.快速排序 public class Quick_sort { /**   * @param args   */ public static void main(String[] args) { // TODO Auto-generated method stub int arr1[]={1,0,-1,9,-100,90}; Q

希尔排序简述 希尔排序是基于插入排序的以下两点性质而提出改进方法的: 插入排序在对几乎已经排好序的数据操作时,效率高,即可以达到线性排序的效率.(希尔排序先将部分数据进行排序,相当于已经部分排好序) 但插入排序一般来说是低效的,因为插入排序每次只能将数据移动一位.(希尔排序先将间隔大的数据进行大的移位,后期的移位距离相对要小很多) 分析: 先去一个小于n的整数的H作为第一个增量,把文件的全部记录分组.即将所有距离为H的倍数的记录放在同一个族中,先在各组内进行直接插入排序:然后去第二个增量重复上述

直接选择排序思路: 从待排序数据中选择第一个假定为最小的下标,然后他后面的与他循环比较,得到真的最小值下标,然后最小值前的那一区段依次后移,并把最小值赋值给第一个元素.第二次时,假定第二个为最小,然后他后面的与他循环比较(这样就不会比较到已最小的第一个)..... package com.sheepmu.text; import java.util.Arrays; import java.util.Comparator; /* * @author sheepmu */ public class

思路:希尔排序是分组基础上的直接插入排序,给定的一个步长数组,每个小组先直接插入排序.虽然有四次循环,但是每次循环次数少. package com.sheepmu.text; import java.util.Arrays; import java.util.Comparator; /* * @author sheepmu */ public class Sort { public static void main(String[] args){ int[] arr={64,34,25,87,1