![](https://img-blog.csdnimg.cn/20210308210143663.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
有趣的java数据结构
文章平均质量分 59
有趣且实用的Java数据结构
帆哥的小弟
苦着个脸干啥?打代码需要乐呵地嗷!
展开
-
java 二分查找
目录二分查找 (binarySearch)作用前提条件(重点)原理代码 二分查找 (binarySearch) 二分查找是一种快速检索数据的算法,也叫折半查找 作用 就是从数组中找出所需数的下标,如果所需数不在数组中,则返回-1 前提条件(重点) 二分查找的前提是数组中的元素是有序的,否则无法查找 使用二分查找时,如果数组未排序,不要忘记先排序再进行查找!!! 原理 二分查找法实际上就是每次都查中间的那个数。当前数比中间的数小,那么就在前半部分数据中查找;如果比比当前数大,就在后半部分数据中查找。按这个规律原创 2021-03-16 21:24:14 · 737 阅读 · 8 评论 -
java 简单排序
目录简单排序原理代码实现 简单排序 原理 个人理解: 开始先拿第一个元素和之后的每个元素比较大小,然后和整个数组中最小的元素交换位置,接着第二个元素开始和它之后的每个元素比较大小,然后和除第一个外最小的元素交换位置,以此类推,共比较次数:(元素个数-1) 次。 标准解释: 取出第一个元素依次与其后的每个元素比较,若大于则交换位置在第一次排序完成后第一个元素存放的就是数组中的最小值 取出第二个元素依次与其后的每个元素比较,若大于则交换位置在第二次排序完成后第二个元素存放的就是数组中的次小值 继续第三次排序,原创 2021-03-16 19:47:28 · 610 阅读 · 5 评论 -
java 冒泡排序
目录冒泡排序原理代码实现 冒泡排序 冒泡排序是一种对数组中数据元素排序的方法。 原理 个人理解:从数组第一个元素开始,对它和它后一位的元素比较,数字大的排到后面,然后排到第二位的元素(较大的那个)与第三位元素比较,重复之前的步骤。 标准解释:每一次对数组的遍历都是将较大数交换到后面,这样每次遍历都会将最大值换到最后一位。每次遍历后,排序数组的规模都会减少一个数据元素。 代码实现 设置数组遍历输出的方法: public static void printArray(int[] array) { for(i原创 2021-03-16 14:35:17 · 1991 阅读 · 7 评论 -
java 单例模式
之前的日积月累专栏就是为了温故而知新,查漏补缺写的,现在的新专栏: 有趣的java数据结构,我会放一些有意思的数据结构和重要的知识点在里面 目录单例模式自我理解标准概念懒汉式和饿汉式的区别 单例模式 自我理解 单例模式就是做一个 :不断去拿同一个事物,在做同一件事的小程序。这个同一个事物要求很苛刻。 举个例子:我要我今天刚买的那一只小猫,它两岁,我起名为橘喵,我只想带着它,而不是别的猫,哪怕这只猫和我的橘喵外貌,年龄都一模一样,但我能知道,这已经不是属于我的,那只我想要的猫了。 实例代码: 创建一个 猫 的原创 2021-02-28 19:18:09 · 664 阅读 · 4 评论