![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java语言
雪狐晨光
流水落花春去也
展开
-
数据结构(Java)——查找和排序(5)
低头要有勇气,抬头要有底气。堆排序的增加理解: 由于前面对于堆排序有些疑问存在,因此今天我再一次研究了一下堆排序的算法和设计思想。1.构建大根堆的算法设计根据二叉树的性质我们可以得非叶节点最大序号值为size/2 。 因此我们根据一个数据构建大根堆的算法就是: 【1】首先将当前的数组作为一个完全二叉树保存 【2】从最后一个非叶节点进行构建大顶堆 【3】循环 -》 利用判定和递归进行构建大原创 2015-11-21 15:52:24 · 346 阅读 · 0 评论 -
java 栈的isEmpty()和empty()有什么区别
public synchronized boolean isEmpty() { return elementCount == 0;}public synchronized int size() { return elementCount;}public boolean empty() { return size() == 0;}//所以没有本质区别原创 2017-09-04 12:01:35 · 11459 阅读 · 0 评论 -
Spring 入门知识储备
Spring不仅仅局限于服务器开发,任何的Java应用都能够在简单性、可测试性和松耦合方面从Spring中获益。Spring为了简化Java开发采取了以下四个策略: ● 基于POJO的轻量级和最小侵入编程; ● 通过依赖注入和面向接口实现松耦合; ● 基于切面和惯例进行声明式编程; ● 通过切面和模板减少样板式代码。原创 2016-08-23 14:52:19 · 472 阅读 · 0 评论 -
Java基础整理(二)
Java基础学习整理原创 2016-06-10 09:37:41 · 1959 阅读 · 0 评论 -
数据结构(Java)——查找和排序(1)
查找是这样一个过程,即在某个项目组中寻找某一指定目标元素,或者确定该组中并不存在该目标元素。 对其进行查找的项目的组有时也成为查找池。 两种常见的查找方式:线性查找和二分查找。 为了能够查找某一对象,我们就必须将一个对象跟另一个对象进行比较。我们对这些算法的实现就是对某个Comparable对象的数组进行查找。因此,所涉及的元素实现了Comparable接口且彼此是可比较的。原创 2015-11-19 09:58:20 · 931 阅读 · 1 评论 -
Java面试要点整理
1. Java的GC的理解Java GC(Garbage Collection,垃圾收集,垃圾回收)机制,是Java与C++/C的主要区别之一,作为Java开发者,一般不需要专门编写内存回收和垃圾清理代码,对内存泄露和溢出的问题,也不需要像C程序员那样战战兢兢。这是因为在Java虚拟机中,存在自动内存管理和垃圾清扫机制。概括地说,该机制对 JVM(Java Virtual Mac原创 2016-06-24 11:13:07 · 2377 阅读 · 1 评论 -
Java基础整理(一)
基础学习笔记原创 2016-05-19 21:37:52 · 3619 阅读 · 0 评论 -
Java GUI入门教程
Java程序中开发GUI页面。下面我主要对Java中实现图像管理、图形绘制和颜色管理等做出介绍,与此同时,Swing包也做出一部分介绍。原创 2015-12-15 09:50:33 · 20374 阅读 · 0 评论 -
Java面向对象知识总结
概述Java是一门面向对象的语言。对象是Java程序中的基本实体。除了对象之外Java程序同样处理基本数据。对象是由类定义的,类可以被认为是该对象的数据类型。类、对象、封装以及继承是面向对象软件世界的主要概念。原创 2015-12-12 19:06:40 · 531 阅读 · 0 评论 -
数据结构(Java)——查找和排序(2)
基础的排序算法Java实现。原创 2015-11-19 13:27:10 · 468 阅读 · 0 评论 -
数据结构(Java)——查找和排序(3)
一些高级排序算法的Java实现:快速排序和归并排序【1】快速排序的算法是首先执行找中心点,中间大两边小的分割开,然后不断的将列表规模变小,小的在左,大的在右的原则一直不变。这样慢慢的随着列表越变越小就能够实现全部有序。【2】归并排序的算法是首先将列表递归的一份为二,知道每一个子列表只有一个元素,然后在就近将两个子列表有序合并,列表规模慢慢扩大,这就实现了局部有序到整体有序的过渡。原创 2015-11-19 20:08:09 · 533 阅读 · 1 评论 -
数据结构(Java)——二叉树的应用
二叉树的应用案例:表达式求解的二叉树求解方法,背部疼痛诊断-专家系统的一个小Model。原创 2015-11-23 14:36:29 · 2982 阅读 · 0 评论 -
数据结构(Java)——列表的实现
链表是一种实现策略,使用引用在对象之间创建链接。列表集合 是一种概念性的表示方法,其思想是使事物以线性列表的方式进行组织,就像栈和队列一样,列表也可以使用数组和链表来实现。列表集合没有内在的容量大小,它可以随着需要而增大。列表集合更一般化,可以在列表的中间和末端添加和删除元素。列表可以分为有序列表、无序列表、索引列表。原创 2015-11-17 14:01:17 · 1176 阅读 · 0 评论 -
数据结构(Java)——查找和排序(4)
基数排序堆排序希尔排序原创 2015-11-19 22:46:19 · 343 阅读 · 0 评论