Map介绍常用的Map有HashMap，TreeMap，LinkedHashMapHashMap：最常用的Map，根据key的HashCode值来存储数据，根据key可以直接获取它的Value，具有很快的访问速度。HashMap最多只允许一条记录的key值为null(多条会覆盖)；允许多条记录的Value为null。非线程安全TreeMap: 根据key排序 …
java选择排序
希尔排序是基于插入排序的快速排序算法。希尔排序的思想是使数组中任意间隔为h的元素是有序的。这样的数组被称为h有序数组。进行排序时如果h很大，我们就能将元素移动到很远的地方，为实现更小的h有序创造方便。用这中方式，对于任意以一为结尾的h序列，我们都能将数组排序。代码只需要在插入排序加个外循环即可public static void sort(Comparab …
需求及背景：需求要求是五花八门，时有超出预期；今儿遇到了要求根据JSON属性名排序问题，工程用的FastJson，于是研究了一下，做个记录。FastJson格式化成JSON字符串，默认输出的排序方式是根据属性首字母【a-z】排序的，如果首字母一样，就根据第二个字母，以此类推；FastJson格式化，如要按照指定的顺序排序输出，有2种方式可实现：1、Bean的 …
一、搜索算法二分算法二分算法（Binary Search）又称折半查找，是一种高效的查找算法。它的基本思想是：将有序数组（或集合）一分为二，若当前中间元素等于目标元素，则查找成功；若当前中间元素大于目标元素，则查找左半部分；若当前中间元素小于目标元素，则查找右半部分。重复以上步骤，直到查找到目标元素或查找区间为空，查找失败。下面是用Java实现的二分算法：p …
作为一个初学者，排序算法可能是接触到的最早的逻辑实例了，而且这些个逻辑还确实有点伤脑筋，那我就将一些经典的排序算法记下来吧，以后也可以来瞧瞧。一、冒泡排序最直接、最好理解、初学者最容易想到的排序算法！但是好像效率在大量的数据方面有些不足。 冒泡排序算法的运作如下(升序)：1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。2.对每一对相邻元素作同样的工 …
看似青铜实则王者很多人提起快排和二分都觉得很容易的样子，但是让现场Code很多就翻车了，就算可以写出个递归版本的代码，但是对其中的复杂度分析、边界条件的考虑、非递归改造、代码优化等就无从下手，填鸭背诵基本上分分钟就被面试官摆平了。那年初识快速排序快速排序Quicksort又称划分交换排序partition-exchange sort，简称快排，一种排序算法。 …
什么是重排序大家可以先看下下面这段代码，思考以下输出的结果private static int x = 0, y = 0;private static int a = 0, b =0;public static void main(String[] args) throws InterruptedException {x = 0; y = 0;a = 0; …
还有其他的方法，这里我列出最简单的方法来实现。1、Java合并两个数组第一种：public static void main(String[] args) {int[] a = new int[]{58, 64, 21, 0, 89, 31, 26};int[] b = new int[]{6, 7, 8};int[] c = new int[a.lengt …
1、概念计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。 作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。计数排序(Counting sort)是一种稳定的排序算法。计数排序使用一个额外的数组C，其中第i个元素是待排序数组A中值等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。它只能对整数进行排序 …
在前面呢，我们主要将链表、哈希表、队列、栈以及树的知识做了一个基本介绍，希望对大家的学习过程能够带来一些帮助，也是咱们码字的最大希望。相信经过这一段时间的码字，大家对数据结构这门关于底层原理的技术已经有了一定的认识。今天在这篇文章呢，主要给大家介绍几种咱们常用的排序算法，我相信大家在第一次接触算法的时候，最先接触的肯定也是从排序算法开始的，今天呢，咱们就把常 …