`
旧琴房时光
  • 浏览: 7754 次
  • 性别: Icon_minigender_1
最近访客 更多访客>>
社区版块
存档分类
最新评论
文章列表
今天初步学习了数据结构中的哈希表。首先在概念上,哈希表和数组队列,链表一样,是一种用来储存数据的结构。它存在的价值是,当需要储存的数据的数量非常多时,比如腾讯储存qq号时,查找/删除某个数据就需要很大的时间复杂度。此时,就需要用特定的方式储存数据,这样就能大大降低查找的时间复杂度。比如,今天,用一种简单的方式,比如id号(三位数),将三位数上的数字加起来,然后将相同的数放在一个链表里,链表的每个节点储存了一个链表,将相同的数字按顺序排放。下面是哈希表的源代码。 public class Hash { private NodeLinked array[] = new NodeLinked ...
数据缓冲机制是指怎样往一个队列或者链表里面不停的存放以及删除数据。以下用最简单的模型实现,即用一个队列,里面最多存放一个数据,并且一直在不停地存放,删除。 以下有两种方式实现,第一种,使用传统的链表实现。 //ZRZn类,是一个数据类型,有一个public的id属性 public class ZRZn { public int id; } //生产者,向队列里添加数据 public class Producer extends Thread{ private LinkedList<ZRZn> buffer; public Producer(LinkedList& ...
数据结构这一块内容主要有数组、数组队列、链表、树(二叉树、哈弗曼二叉树)。 1、(概括地说)数组队列和链表都是可以用来实现保存多组数据并随意插入删除的数据结构。而树是一种更加灵活的数据结构,更加像是特殊 ...
在对JAVA内存机制的学习中,我学习到了堆栈的内存原理。   文件放置于硬盘中,在硬盘中划分一小块区域用以存储。   在运行后,对象名,数据,地址放置在栈内存中,对象定义的属性和方法放置在堆内存中。   我还搞清了java中数据类型的不同带来的区别,包括分配地址的不同。   接下来比较麻烦的是参数传递。传递参数分为值传递和引用传递。   值传递仅仅给一个值,没有其他的影响。而引用传递只是给了一个虚拟的地址。在传递时,要看清地址方的变化,有点类似于C++里面的指针。
五子棋算是我学习java一个月以来第一次做的一个项目,也算是小游戏。开始觉得五子棋遥不可及,后来在老师的指导下也一步步攻克难关,做了出来。 首先是最初的界面实现。用一个再寻常不过的JFrame窗体,并常规的设置属性。 不过在勾画棋盘时,我们第一次用到了对界面的重绘。代码是public void paint (Graphics g){}这个方法是重写原来默认的JFrame自带paint方法,在此方法中用循环的方式,画出一条条线,并需要精确计算,以保证能画出15*15的棋盘。当然重绘的不仅只有棋盘而已,在后来每下一个棋子,在最小化JFrame窗体界面后又会这些下的棋子会自动消失,这时就需要我们用 ...
  Swing图形界面的学习时间很长,由简单到难,我初步掌握了一定的Swing界面设计的知识。   首先,在最简单的登陆界面的设计时,我初步接触了组件的概念。一个布局的形成离不开组件,从最高容器的JFrame到后面的JButton、JTextField等,这些功能不同的组件构成了我想要设计的元素。然后,不能忘了一个重要的东西,组件之间的排序,这时我们目前只学习了一种十分便捷迅速的布局——流式布局,即FlowLayout布局。这类似于Word中的字符排列,我们可以自定义组件的排列规则和顺序。然后,对每一个组件,我们可以设计组件的具体属性,我们目前只学习了怎么去设置JFrame标签的具体属性,另外也 ...
继承是Java中比较抽象的一个部分 整体比较难以理解。   首先,要搞清子类与父类的关系。父类是基础,在父类中就首先创立了属性与方法。然后子类通过extends继承父类中的方法和属性。在这里我发现,如果同时要继承多个属性 ...
  在之前学校的C++学习中,有接触过类与对象。但是始终难以摸清套路,也搞不懂类和对象的具体内涵。今天在具体的实践操作下,学习到了类和对象的含义。其实放到生活中便很好理解,就是一类对象的总和便是类,单个物体便是对象。而在JAVA中,类与对象具有更加重要的地位。类是一个class建立的基础,而对象是一个程序在具体运行时的载体。                                                                                具体来说,java程序每个class开头,都是建立一个类,具体形式是public class+类名。然后在这个类里, ...
Global site tag (gtag.js) - Google Analytics