![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java数据结构和算法
Anthony_tester
这个作者很懒,什么都没留下…
展开
-
Java数据结构和算法-1-数组-自定义封装一个数组操作类(1)
突然感觉好久没有学习Java和写Java代码了,工作中使用的Groovy来源其实大部分和Java是一样,有时比Java风格要简写。对于很多初级程序员来说,不管什么开发写代码,关于数组,字符串的处理,肯定是最多的。这个系列,我来学习下Java中的数据结构和算法课程。有时候,面试看到了什么二叉树,红黑树,完全不知道是什么鬼,希望学习了这个课程之后,能掌握基本的,或者能够用在面试上面。...原创 2019-03-10 00:54:24 · 1167 阅读 · 0 评论 -
Java数据结构和算法-2-数组-自定义封装一个数组操作类(2)
继续来写我们的数组操作类封装,前面写了新增元素和查找元素,增删改查是我们必须要封装的数组类方法。本篇来练习数组的删除,元素翻转,和其他方法的封装。1、数组删除元素根据索引index去删除元素,原理是这样的。假如有一个数组[12,36,81],我要删除索引为1的元素也就是36,结果数组为[12,81]。这个规律就是,删除元素36,后面一个元素81需要前移到原来36的位置,而且数组的长度为原来...原创 2019-03-10 15:55:37 · 651 阅读 · 2 评论 -
Java数据结构和算法-3-数组-简单排序:冒泡排序/选择排序/插入排序
前面我们介绍了线性查找和二分查找,二分查找之前,我们需要进行对数组元素排序。本篇就是介绍三个简单的排序,分别是冒泡排序,选择排序,插入排序。可以说说,面试之前,这三个排序算法都是需要复习,哪怕背下来,并且解释出代码的含义和原理。1、冒泡排序这里我们新建一个BubbleSort.java用来写冒泡排序,代码如下package array;public class BubbleSor...原创 2019-03-10 22:01:14 · 782 阅读 · 1 评论 -
Java数据结构和算法-4-栈和队列-封装一个自定义栈和队列类并提供相关类方法
这篇来学习下数据结构中的栈,我们学习Java SE的时候,特别是面向对象画内存图的时候,经常要画栈内存和堆内存。这篇,我们来学习下栈,并且以此了解栈的常见的操作方法的底层是如何实现的。栈就相当于一个箱子,我们往里面装东西。栈有这么一个特点:先进后出,后进先出。给栈添加元素,我们习惯叫做压入栈,取出元素,叫弹出栈。然后我们再来看看队列,就像我们生活中的派对通过一座桥,队列的特点是先进先出。1...原创 2019-03-11 22:48:47 · 755 阅读 · 0 评论 -
Java数据结构和算法-5-单链表方法
先了解下什么是链表?通过火车的多节车厢我们来下形容链表。每节车厢都有两个信息,头节点和尾节点,当然有两头我们叫双链表。我们先来看看单向链表,就是链表中节点与节点之间只考虑头节点。用图来表示一个简单的单向链表。上面这个图就是一个单链表(list),一个节点(node)中分成两部分,一个用来存储数据,一个是存储下一个节点的内存地址,其实就是指针。根据指针寻找下一个节点,从而找到下一个节点的...原创 2019-03-26 22:14:41 · 469 阅读 · 1 评论