Java基础题

1. 二重循环的冒泡排序

使用冒泡排序完成对数组的排序,就是将数组中前后两个元素进行比较,大的放后面,小的放前面,可将数组中最大的放在最后,然后再一次作比较,剔除第一次筛选出的最大的后,筛选出剩下的最大值,以此循环,将元素组进行升序,也可进行降序

升序排列

package w_04_27;
/**
 * 使用冒泡排序进行数组的排序
 * 1.  12 23 34 45 56 
 * 2.  12 23 34 45
 * 3.  12 23 34 
 * 4.  12 23 
 * 5.  12
 * @author Administrator
 */
public class Demo1 {
	public static void main(String[] args) {
		//创建一个数组
		int[] num = {21,56,15,78,65,54};
		//遍历数组
		System.out.println("***排序前***");
		for (int i = 0; i < num.length; i++) {
			System.out.print(num[i]+"\t");
		}
		for (int i = 0; i < num.length-1; i++) { //外层控制循环次数,分析可知只需循环num.lrngth-1次
			for (int j = 0; j < num.length-1-i; j++) {//内层控制比较次数
				if (num[j]>num[j+1]) {
					int temp = num[j];
					num[j] = num[j+1];
					num[j+1] = temp;
				}
			}
		}
		System.out.println("\n***排序后***");
		for (int i = 0; i < num.length; i++) {
			System.out.print(num[i]+"\t");
		}
	}
}

降序排列
if (num[j]***<***num[j+1]) { //只需将大于改成小于
int temp = num[j];
num[j] = num[j+1];
num[j+1] = temp;
}

2. 什么是多态?多态的使用前提,有什么优点?

1.多态:
提供的方法,面向不同的对象执行不同的操作
在程序中:同一个引用类型,使用不同的实例,进行不同的操作

2.多态的使用前提:
1.必须具有继承关系的父类和子类或者实现关系(接口)
2.子类必须重写父类的方法
3.使用父类的引用指向子类的对象

3.优点
1.减少类中的代码量
2.提高代码的可扩展性和可维护性

3.Error和Exception的联系与区别

联系:
Error类和Exception类都是继承Throwable类
区别
Error(错误):是系统中的错误,程序员是不能改变和处理的,是程序在编译时出现的错误,只能通过修改程序来修改
Exception(异常):表示程序可以处理的异常,可以恢复且捕获.

4.序列化和反序列化指的是什么?

序列化:
把数据结构或对象转化为二进制串的过程

反序列化:
把序列化转化的二进制串转化为数据结构或对象的过程

5.浅析ArrayList,Vector和LinkedList的区别

ArrayList
实现了非线性安全的动态数组,在内存中分配连续的空间.遍历元素和随机访问元素的效率较高

Vector
实现了线性安全的动态数组,可以赋予初始容量及增量

LInkedList
采用链表的存储方式,插入和删除的效率较高,且LinkedList实现了List接口和Deque接口

6.HashSet和TreeSet的区别

1、TreeSet 是二叉树实现的,Treeset中的数据是自动排好序的，不允许放入null值

2、HashSet 是哈希表实现的,HashSet中的数据是无序的，可以放入null，但只能放入一个null，两者中的值都不能重复.

3、HashSet要求放入的对象必须实现HashCode()方法，放入的对象，是以hashcode码作为标识的，而具有相同内容的String对象，hashcode是一样，所以放入的内容不能重复。但是同一个类的对象可以放入不同的实例