linsyyang的博客
linsyyang · 共 7 篇文章
哈希表的实现
曾经见过一句话,不记得具体了,但是大意就是:一个好的数据结构和一个差的程序代码远远比一个好的程序代码和一个差的数据结构要好。 慢慢的开始同意说这句话的人了。 数组和链表是数据结构中最基础的两个结构,其他几乎许多结构如队列、树、表都可以利用其实现。以前曾经实现过用数组和链表实现的队列,两者的差别很明显: 1.数组由于要先开辟内存空间,所以所需要的空间比较大,并且一般都会有浪费;队列采用离散存储方式,需要的空间比较小; 2.数组存在唯一序列号,查询、修改数据比较方便;队列在以上方面浪费时间比较多,但是添加数据不限空间,删除数据也不会有闲置空间; 总值,两者的取舍就得看实际情况中对时间和空间的要求…
2013-11-03 00:16 · 数据结构 · 评论(0)
从通信群聊谈s/c和i/o
花了很多天去学习了解通信这一块的东西,虽然还是有很多没明白也没有做出来的东西,但是,对于自己来说,重要的不 是没有的东西,而是把握好已经拥有的东西。所以,先把自己有的珍惜好了,再去找寻其他的想要的。 通信这里一直有两个难点困扰着我: 1.建立客户端和服务器之后对于客户端对象和服务器对象的理解; 2.建立连接之后对输入输出流的使用; 尽管对于有的人来说,就比如教我java的胡哥,理解一个东西似乎永远不如学会使用来的强,但就我自己的学习来说, 无法理解就无法运用,而运用的功能之一就是为了加强理解。所以,害怕以后的我还是对这一方面的东西忘记又产生困惑, 或者如果万一有像我这样困惑,而又一不小心点到…
文件和文件的输入输出流
对文件的第一印象是java中对文件和文件夹似乎没有很大的区别,以至于在最开始通过代码来新建文件的时候就遇到了问题 并纠结了很久。首先,文件对象就包括了文件夹和文件,新创建一个文件对象并不代表已经新建了一个文件或者文件夹,而只 是在实际意上设置了文件或者文件夹的名称必须通过该对象再调用一些方法才能真正新建。新建的方法分别是mkdirs()和 createNewFile()。 然后,我觉得java中文件类的学习的一个难点就是文件的方法很多,信息量很大,在这儿,一定要遇到不知道的东西及时查 找jdk文档,熟悉里面的方法。 查找包含关键字的文档方法中没有很多新东西,主要是算法的问题。 然后就是文件的…
2013-07-21 11:12 · 文件 · 评论(0)
队列的再解
数据有两种基本的存储结构,一种是连续的,用数组实现。一种是不连续的,用链表实现。数组中的数据是有统一的索引值的,方 便查找但是数组的长度是在一开始就必须要定义好的,所以,添加数据有限,并且当数据比较少时,也会比较浪费内存空间。而链 表则是通过节点,一方面存储数据,一方面每个节点指向下一个节点,一环扣一环地实现多个数据的存储。查找时因为没有统一的 索引值而效率较慢,但添加数据和删除数据时确只要改变之多两个节点的存储数据,并且能够节省内存。因此,我们可以根据需要 的不同来决定我们存储方法的选择。 另外,为了实现数据的存储,我现在所接触到最为方便的就是队列了,队列能够实现基本的数据存储、删除、查询…
2013-07-17 20:42 · 非技术工具 · 评论(0)
重绘
关于重绘... 第一次接触重绘,是画五子棋的时候,创建窗口后调用方法绘制棋盘,但是每一次移动窗口或者试图改变窗口大小时都会遇到棋盘 消失的情况。后来说是系统本身有一个绘制画布的方法,每一次移动或改变窗口的位置和大小事都会调用这个方法,重新绘制画布。 而我们直接在窗体中画的东西实际上都是画在画布上的。而系统中自带的重绘方法只有重绘画布,而不包含我们在画布上所画的东 西。为了解决这个问题,我们的解决方法是重写重绘方法,在重绘方法中绘制棋盘,这样,每次我们移动窗体,系统自动调用重绘 方法时都会将我们的棋盘一并重绘。 但是在重绘中要注意的一点是,重写重绘方法时,必须要调用父类的重绘方法,即JFram…
2013-07-17 10:56 · 评论(0)
编程问题(1)
在写线程小球的代码的时候遇到的几个方面的问题 1.线程的创建位置的选择 2.传递参数 3.学会把程序写的更容易看懂和改写 首先,是线程位置的选择或者说是整个程序流程。在最初测试线程时,目的是每按一次按钮都能让小球从初始位置跑出来, 而后来,要实现小球的随按钮的按下而停止或者继续跑的功能时,因为按钮的动作是导致线程的运行变化,所以所以线程 的实例化必须要在按钮监听器之外,按钮监听器中只需要改变线程的内部属性值。 然后,是参数的传递。在这个程序中,我定义了3个类,一个包含主函数的测试类,一个实现按钮监听器的类和一个线程类。 测试类中主要实现界面的绘制和调用监听器和线程,线程类包含了绘制小球的方法…
2013-07-14 19:15 · 评论(0)
队列初解
队列的初解 2013.7.11 在昨天上课之前,对于队列,是一个陌生而又神奇的东西,后来跟着胡哥的思路看他自己创建了一个队列才知道,工具已经 在自己手中了,东西的成型与否在于自己怎么去用,或者,利用已有的工具创建一个更高级一点的工具,然后再创建工具直 到创建一个美丽的事物,这也许就是一个软件工程师做的简单但又极其考验毅力的东西。 然后今天,自己做了一个队列的类,虽然不太完美,也很简单,但毕竟是自己造出的东西,每天就这样写一篇日记就当鼓励 自己了。 首先,建立一个队列类是为了使用它,所以最初步的建立了两个类MyQueue,TestQueue。 先考虑我的队列想要实现的功能: 1.能添加数据,长…
2013-07-11 20:45 · 非技术工具 · 评论(0)