- 博客(11)
- 收藏
- 关注
原创 栈和队列
Stack:(栈)栈是一种线性结构相比数组,栈对应的操作是数组的子集LIFO:后进先出 (只能在栈顶进行操作)栈的应用:撤销操作 判断() [] {} 使用是否规范的机制 程序中的函数层层调用机制用Array数组实现的栈操作:1> getSize()方法2> isEmpty()方法3> getCapacity()方法 以上直接调用a...
2020-04-10 10:11:24
160
原创 链表
LinkedList:(链表) 真正的动态数据结构最简单的动态数据结构更深入的理解引用更深入的理解递归辅助组成其他数据结构优点:真正的动态,不需要处理固定容量的问题缺点:丧失了随即访问的能力链表创建中:使用了Node节点类 一个节点包含一个元素和一个指向下一个的节点同时为了引入prev这一个(指向前一个节点)的节点,我们利用了dummyhead这个虚拟头节点。添加操作需要遍历...
2020-04-09 09:42:48
128
原创 归并排序心得
/归并排序/*主要利用了递归的思想 先利用mid中间数将数组拆分成单个在依次两两结合 结合的过程中对数组元素进行比较并且排序递归完毕之后 排序也结束*/public class MergeSort { public static void merge(int[] a,int left,int mid,int right){ int[] temp = new...
2020-04-09 09:32:21
638
原创 java-堆排序
堆排序核心是引用了堆这种数据结构的特点,底层是由二叉树实现;主要涉及的操作是堆中替换最大节点后所用到的下沉操作:具体操作核心是:首先在一个while循环中,先比较该节点左右子节点的大小,在用该节点去比较两个节点中较大的一个节点,如果父亲节点比该节点小则交换位置,否则跳出循环,直到比到根节点while循环结束。而堆排序一方面是对从第一个非叶子节点的父节点开始进行下沉,另一方面是对让每一个节点...
2020-04-08 10:46:22
100
原创 数据结构学习小结---Array(数组)
数组的创建:在创建属于我们自己的数组的时候,首先我们要么明确我们需要两个私有的变量就是数据E[](泛型数组) 和 size(元素个数)在创建构造方法的时候我们需要对私有变量属性进行初始化无参构造时,我们要设定默认的参数值创建数组包含的方法:1> 获取元素个数 getSize 这里我们只需要返回一个int型数据(即return size)2> 获取数组的容量:即调用数组的...
2020-04-08 10:24:59
142
原创 生产者消费者模式
生产者消费者模式是学习线程同步的一个经典案例,主要运用了synchronized关键词,以及object的wait与notify方法synchronized有两种用法:1>public sychronized void product(){}这是同步方法,它的锁对象默认指向this 简单的来说就是如果我创建一个对象,new一片空间,那么他就指向这篇空间,所以例如:Student s...
2020-02-12 12:28:19
113
原创 初学spring-----spring-aop小结
AOP是Spring框架面向切面的编程思想,AOP采用一种称为“横切”的技术,将涉及多业务流程的通用功能抽取并单独封装,形成独立的切面,在合适的时机将这些切面横向切入到业务流程指定的位置中。具体使用方法:配日文件中进行配置<?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframewo...
2020-02-06 12:06:48
117
原创 初学spring框架浅谈SpringIOC个人心得
初步的学习了spring框架那么spring框架是啥呢?spring框架包括strut等都是javaEE中的组件程序的编写讲究开闭原则:即对增加开放 对修改关闭 ( 其目的在于在保证程序的安全的同时,也增加程序的效率)Spring-IOC(控制反转:即把控制权交给spring管理)主要是解决类于类之间关系的依赖原始类于类之间的关系依赖都会明显的被编写在类中,这样程序一开始便被写死,不利于后...
2020-02-05 15:54:24
248
原创 Maven工程管理工具的配置
maven 工程管理工具第一步:maven.apache.org进入官网下载–> download下载–>解 压–>记住文件位置第二步:把路径配置到环境变量名称为Maven_Home再把path中添加%Maven_Home%\bin第三步:打开conf文件 打开settings.xml 找到localRepository配置 仓库(路径为自己创建的一个文件夹例如 ...
2020-02-05 14:15:51
90
原创 java编写快排运算
java实现快排核心是以第一个或者最后一个数作为中间量,找到其位置后,将数组分为两部分依次调用相同的方法找中间量核心代码:public int getMiddle(int[] list,int low,int high) { int temp = list[low]; while(low<high) { while(low<high && list[...
2020-02-02 14:29:13
226
原创 java万年历练习
万年历练习此次练习分为三个类: 1、方法类 2、用户类 3、测试类首先开始编写Calculator.java的方法类package com.hellojava.lunar;public class Calculator { //判断是否为闰年 public static boolean isLeapYear(int year) { boolean b...
2020-02-02 14:15:15
563
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人