2018年08月_我是山楂条

原创数据结构 - 链表（双向链表）

数据结构 - 链表（双向链表）上一篇博客中我提到了如何实习一个自定义的单向链表，其实单向链表在指定位置增删数据的速度还是有所限制，我们可以使用双向链表实现更快的增删操作今天我们来实现一个双向链表双向链表的实现原理与单向链表基本一致，每个节点的属性除了一个指向下一个节点之外多了一个指向上一个节点的属性上图给出的是Java给我们提供的LinkedList类的结构图注：本文中所写...

2018-08-30 14:28:23 295 1

原创数据结构——链表（单向链表）

数据结构——链表（单向链表）前面的博客我们提到了数据结构中的数组和数组队列，数组访问速度快但是有存储类型和存储个数的限制数组队列虽然解决了上面两个问题，但是在指定位置增删元素不方便，需要移动大部分元素为了适应某些特定场景的需求，我们可以使用链表这一在内存中非线性存储的数据结构链表的实现其实并没有想象的复杂，具体关系如上图单向链表的实现首先我们需要定义一个节点类，需要有数...

2018-08-29 17:16:17 359 1

原创数据结构——数组队列

数据结构 - 数组队列上一篇博客我们提到了数据结构中访问速度最快的数组，但是数组在使用时有一些限制数组在定义的时候就必须定义存储的类型和大小，定义完成之后不能修改数据类型和大小，而我们在大多数实际使用时，对于将要存储的数据的类型以及大小是不确定的如果数组设置大了就会浪费内存，小了又会不够用为了利用到数组访问速度快这个优点的同时又想实现我们实际使用时的需求虽然Java的给我们提供...

2018-08-27 19:45:02 187

原创数据结构——数组

数据结构 - 数组1.数组数组的基本特点：1.数组是一个容器，可以存储Ñ个同一类型的数据2.数组是一种数据结构，是数据结构中访问速度最快的3.数组属于引用数据类型，即数组名中存储的是内存的首地址4.数组本身只有长度属性（数组中能存储的数据个数），但是有从对象父类继承的属性和方法5.数组可以分为一维数组，二维数组，......数组在内存中的存储：一维数组：数组...

2018-08-26 15:53:59 243

原创 Java线程动画实现

当我们了解了一个简单的画板怎么实现之后，我们就能在窗体上画出一个小球今天我们来实现这个小球在窗体上动起来其实动画和视频的原理都是由多张图片组成那我们如果想让小球动起来其实很简单，只需要在窗体体上连续的画出一组位置变化的小球即可这个很简单只需要一个for循环即可实现for(int i=0;i<100;i++){ g.fillOvel(x, y+i, width, ...

2018-08-26 12:18:53 2730

原创 java中String、StringBuilder和StringBuffer使用的区别

java中String、StringBuilder和StringBuffer使用的区别 java中对String的具体操作是：当String中的字符增加时，其实实际上是新开辟了一块存储空间存储改变后的字符串，然后将之前使用的那块空间通过GC进行回收 String和StringBuilder的区别：由上可知：String每次变化都会开辟新的存储空间，存储数据，然后将...

2018-08-25 21:28:15 206

原创 Java中的线程及（简单飞机大战）实现

Java中的线程及（简单飞机大战）实现在讲到线程之前我们先聊一下程序，进程，线程这三者的概念：程序是指为了实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合。程序存储在磁盘上，由一系列的文件+数据组成。进程：程序运行起来之后就是一个进程进程存在系统分配的内存里，并且进程之间可以进行通信。而我们这里需要讲到的线程是进程中的一个独立运行的单位，是CPU执行的最小单位。...

2018-08-23 17:30:24 4766

原创 java五子棋程序的实现（人人对战）

java五子棋程序的实现（人人对战）一，界面的实现首先，我们还是来实现一个基本的界面，因为我们需要一块棋盘的区域还有一块功能区域，所以我们除了JFrame还需要用到JPanel和BorderLayout边框布局方式。代码如下：public class Gobong extends JPanel implements Gobonginte{ public static void ...

2018-08-23 17:27:47 2987

原创画板重绘的实现

画板重绘的实现在完成之前的功能之后，我们发现当改变窗体大小之后，之前我们在窗体上绘制的图形会消失这是因为承载我们图形的窗体也是画出来的，在改变大小之后是对窗体和组件进行了重绘但是不会对我们之前画的图形进行重绘所以我们需要对我们之前画的图形进行存储，然后在对窗体重绘之后进行重新绘制首先我们定义一个容器数组（Shape）类用来存储我们所画图形的数据 public c...

2018-08-23 17:22:33 531

原创画图板的实现

一，界面的实现：1.首先我们需要一个简单的界面，这个很简单我们只需要定义一个类来继承JFrame组件类即可public class Draw extends JFrame {public static void main(String[] args) { Draw dr=new Draw(); dr.initUI(); }public void initUI(){ ...

2018-08-23 17:22:27 615

戴港的博客