Java数据结构与算法
高山流水遇知音_
这个作者很懒,什么都没留下…
展开
-
深入探究Java数据结构与算法系列(三)——冒泡排序(基础算法)
引言: 在切入到算法这个领域之前,像很多人一样都会去了解这个算法的原理以及它的实现代码。也正是说明了它是总多算法当中的基础中基础,也是带领我们深入到哥哥算法当中不可或缺的一个步骤,如果有过一点算法基础的人或缺会有个印象,冒泡排序用到了两个for循环,那么一般我们都认为它的时间复杂度为O(N2),,那么今天我们来探究一下冒泡排序算法的实现。 基础原理: ...原创 2018-06-11 11:41:10 · 240 阅读 · 0 评论 -
深入探究Java数据结构和算法(一)——简介
引言: 好吧,一直以来搞Java开发都没有很好的系统去学习过这方面的知识,今天首开第一篇博客来激励自己前进,不断地去探究Java数据结构与算法方面的知识,但是我相信这方面的东西都是日积月累的,并不是想Java虚拟机一样,两三个星期就掌握得差不多,如果你能力很强的话,而且很用心 一个星期也差不多了,但是还是要反反复复的重温才能更加的巩固。 曾经我有一位同事跟我说是在实际开发中...原创 2018-06-06 10:02:04 · 517 阅读 · 2 评论 -
深入探究Java数据结构和算法(二)——数组
引言: 存在即理,数组是数据结构的鼻祖,学习数据结构后者说任何语言的数据机构都离不开数组,只是不同的语言底层实现数组的方式不尽相同。 有过JVM相关知识的经验,我们都会知道,Java数组实例是存放在堆内存当中的。Java数组介绍在Java中,数组是用来存放同一种数据类型的集合,注意只能存放同一种数据类型。 ①、数组的声明 第一种方式:数据类型 [] 数组名称 = ne...原创 2018-06-06 11:45:38 · 247 阅读 · 0 评论 -
深入研究JAVA数据结构跟算法系列(二)——数组进阶(数组移除元素)
引言: 笔者在学习Java数据结果跟算法的过程中,知道数组在数据结构跟算法中是很中烟的存在,只要对数组有相当的认知以后才能说自己对这一模块才能说熟悉掌握,单反在任何语言当中,学习用本质看现象才能更好的去解决更多的问题,也是走向更高的一层打下扎实的基础。 那么我们说用过本质看现象是有相当的要求,不扯了。下面我们来看看Java数据结构当中的数组是怎么实现移除或者说删除数组元素的,在Arra...原创 2018-06-08 11:52:55 · 1265 阅读 · 0 评论 -
用类的思想封装一个数组,实现其基本功能
package array;import com.sun.istack.internal.NotNull;import org.slf4j.Logger;import org.slf4j.LoggerFactory;/** * @author hegx */public class Array { /** * 日志变量 */ private ...原创 2018-06-08 12:05:41 · 729 阅读 · 0 评论 -
数据结构与算法系列——冒泡排序进阶
博主我在上一篇博客中已经详细地讲解了关于冒泡排序算法的相关知识了,不过接下来的这篇博客将会进一步地阐述冒泡排序中需要注意的知识点,这一点我觉得相当重要,所以在此又开了进阶篇,那么接下来我们将会从 对比次数,交换次数,元素地址还有已经排好序的几个方面详细讲解。 首先我们先把算法给展示出来:如下/** * 比较次数 交换次数 变量 (注意,已经排好序的情况) * ...原创 2018-06-25 10:38:07 · 476 阅读 · 1 评论 -
深入探究数据结构与算法系列——选择排序
上两篇博客中我们已经学习了什么是冒泡排序和它的性能分析,也知道冒泡排序是算法的技术排序,那么接下来的选择排序就是在冒泡排序的基础上进一步的升级优化。其实不同算法他们的逻辑还是有相当的叙别的,这决定了算法的性能问题。但凡是学习一门语言或者算法,都不能一蹴而就,慢慢学习其原理的重要性。 下面我们来看看什么是选择排序: 选择排序是每一次从待排序的数据元素中选出最小的一个元...原创 2018-06-25 14:46:32 · 355 阅读 · 0 评论