dongtao1010-CSDN博客

原创互联网面试题之趣味数学题

1 有1000桶酒，其中一桶有毒。而一旦吃了，毒性会在一周内发生。现在我们用小老鼠做实验，要在1周内找出那桶毒酒，问最少需要多少老鼠？思路10只老鼠按顺序排好每桶酒按照编号转换成二进制，给相应位置上是1的老鼠喝。最后按死掉的老鼠是哪几只，然后排成二进制，再转成十进制就是第几桶酒。比如：第70桶酒有毒，70转换成二进制就是0010001100，那么就给第三、四、八只老鼠喝，这

2015-10-26 10:50:49 3460 1

转载 JAVA面试题集(上)

此博客转自骆昊老师关于JAVA面试题的博客专辑，非常感谢老师做出的努力。如果老师介意别人转载，可告知一声，我将会将相关内容删掉。骆昊老师博客地址：http://blog.csdn.net/jackfrued/article/details/449219411、面向对象的特征有哪些方面？答：面向对象的特征主要有以下几个方面： - 抽象：抽象是将一类对象的共同特征总结出来构造类的过程

2015-07-31 14:03:36 543

原创 JAVA数据结构之HashSet和TreeSet总结

Set接口Set不允许包含相同的元素，如果试图把两个相同元素加入同一个集合中，add方法返回false。Set判断两个对象相同不是使用==运算符，而是根据equals方法。也就是说，只要两个对象用equals方法比较返回true，Set就不会接受这两个对象。一般实现Set接口的类有HashSet和TreeSet两种。Set(集合)不同于动态数组（我们可以把动态数组粗略的看成是List

2015-06-17 11:08:39 2388

原创 Java数据结构之单链表的实现

类：节点类，单链表类实现方法：添加节点，插入节点，删除节点public class Node { private int data;// 节点的值 public Node next;// 指向下一个节点的指针 public Node(int data) {// 初始化head this.data = data; this.next = null; } public

2015-06-15 11:09:36 433

原创 JAVA数据结构之String、StringBuffer和StringBuilder之间的区别

最近在学习关于数据结构的基础知识，其中String类型的对象是较为常见的对象之一，在此总结关于String、StringBuffer、StringBuilder相关的知识。①三者在执行速度方面的比较：StringBuilder>StringBuffer>String.其原因主要是：String:字符串常量StringBuffer:字符串变量StringBuilder:字符串

2015-06-10 14:40:25 671

转载 JAVA基础之RandomAccessFile总结

Java RandomAccessFile用法转载：http://blog.csdn.net/akon_vm/article/details/7429245RandomAccessFileRandomAccessFile是用来访问那些保存数据记录的文件的，你就可以用seek( )方法来访问记录，并进行读写了。这些记录的大小不必相同；但是其大小和位置必须是

2015-05-28 20:12:10 373

转载 Java基础之异常处理总结

转载：http://blog.csdn.net/hguisu/article/details/6155636 1. 引子 try…catch…finally恐怕是大家再熟悉不过的语句了，而且感觉用起来也是很简单，逻辑上似乎也是很容易理解。不过，我亲自体验的“教训”告诉我，这个东西可不是想象中的那么简单、听话。不信？那你看看下面的代码，“猜猜”它执行后的结果会是什

2015-05-23 19:43:24 998

转载 JAVA基础之内部类总结

内部类不是很好理解，但说白了其实也就是一个类中还包含着另外一个类如同一个人是由大脑、肢体、器官等身体结果组成，而内部类相当于其中的某个器官之一，例如心脏：它也有自己的属性和行为（血液、跳动）显然，此处不能单方面用属性或者方法表示一个心脏，而需要一个类而心脏又在人体当中，正如同是内部类在外部内当中实例1：内部类的基本结构1

2015-05-21 16:17:37 410

转载 Java中静态变量和实例变量的区别

java类的成员变量有俩种：一种是被static关键字修饰的变量，叫类变量或者静态变量；另一种没有static修饰，为实例变量。　　在语法定义上的区别：静态变量前要加static关键字，而实例变量前则不加。　　在程序运行时的区别：实例变量属于某个对象的属性，必须创建了实例对象，其中的实例变量才会被分配空间，才能使用这个实例变量。静态变量不属于某个实例对象，而是属于类，所以也称为类变量，只要

2015-05-18 20:20:42 495

转载 Java中final关键字的作用

原地址：http://blog.csdn.net/linchunhua/article/details/5305452final的作用随着所修饰的类型而不同 1、final修饰类中的属性或者变量无论属性是基本类型还是引用类型，final所起的作用都是变量里面存放的“值”不能变。这个值，对于基本类型来说，变量里面

2015-05-13 20:37:19 440

转载 JAVA基础之static关键字方法总结

点击打开链接1. 静态方法通常，在一个类中定义一个方法为static，那就是说，无需本类的对象即可调用此方法声明为static的方法有以下几条限制： · 它们仅能调用其他的static 方法。 · 它们只能访问static数据。 · 它们不能以任何方式引用this 或super。class Simple { static void go()

2015-01-28 19:53:03 417

转载 Java基础之抽象类与抽象方法

转自：http://blog.csdn.net/mal327/article/details/7332110抽象方法：在类中没有方法体的方法，就是抽象方法。抽象类：含有抽象方法的类就叫抽象类。抽象类中的抽象方法必须被实现！如果一个子类没有实现父类中的抽象方法，则子类也成为了一个抽象类！抽象类中的普通方法，可以不必实现。1 用abstract关键字来修

2015-01-28 09:41:19 674 1

原创 JAVA 数据结构之HashMap构建通用树实例

本实例实现的任务是通过HashMap来构建通用树，然后显示某一节点的子节点，父节点。代码如下：package MapApplication;import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Map;class MyTree{ private M

2015-01-26 11:55:13 1963

原创 Java 数据结构之通用菜单

本实例是实现菜单的多级选择：实现代码如下：package menuTest;import java.util.List;import java.util.Scanner;import generalTree.GeneralTree;public class controlMenu { GeneralTree tree = new GeneralTree(); public

2015-01-20 14:58:15 738

原创 Java 数据结构之一般树形结构中父节点和子节点的查找

此树形结构功能：①查找某一结点的父节点；②查找某一节点的子节点。代码如下：package generalTree;import java.util.ArrayList;import java.util.List;public class GeneralTree { private List lst = new ArrayList(); public class N

2015-01-20 13:26:47 7885

原创 Java 二叉树前序、中序、后序三种遍历

在数据结构中，二叉树的三种遍历方式分别如下：前序遍历：根左右中序遍历：左根右后序遍历：左右根Java实现代码如下：//二叉树类public class BiT2ree { private int data; private BiT2ree left; private BiT2ree right; public BiT2ree(int x) { da

2015-01-19 19:22:25 572

转载 JAVA Set集合

Set不保存重复的元素。Set中最常被使用的是测试归属性，你可以很容易的询问某个对象是否在某个Set中。Set具有与Collection完全一样的接口，因此没有任何额外的功能。实际上Set就是Collection，只是行为不同。　　实现了Set接口的主要有HashSet、TreeSet、LinkedHashSet这几个共同点就是每个相同的项只保存一份。他们也有不同点，区别如下：

2015-01-19 15:10:05 411

转载算法总结之排序算法

初步学习数据结构的东西，自己在网上查找了一些关于冒泡排序的算法问题。一、算法原理冒泡排序算法的运作如下：（从后往前）比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步

2015-01-19 14:01:22 364

原创 Java中对象和对象引用的区别？

什么是对象和引用? 初学Java时，在很长一段时间里，总觉得基本概念很模糊。后来才知道，在许多Java书中，把对象和对象的引用混为一谈。可是，如果我分不清对象与对象引用，那实在没法很好地理解下面的面向对象技术。把自己的一点认识写下来，或许能让初学Java的朋友们少走一点弯路。为便于说明，我们先定义一个简单的类：class Vehicle {int passengers;

2015-01-08 14:22:30 697