Mr.Cheng先生

喜欢孤独与自由。

Java基础部分

一、大纲
1.数组中的排序问题(笔试或者机试,前者可能性更大)
2.面向对象的理解
3.集合相关的问题,比如hashmap跟hashtable的区别。搞清楚每个集合对象的特性就欧了。

二、解析
1.在大学学习数据结构的学习过排序,在一段时间内研究过一下,后来没有怎么用过,也就慢慢淡忘了,现在从头回顾一下,排序分为内部排序和外部排序,简单看下图:
这里写图片描述
我们采用最简答的冒泡排序用来解决数组排序的问题:
代码入下:

public class ArraySort {

    public static void main(String[] args) {
        int [] arr = new int []{1,3,5,7,-1,-9};
        for(int i=0; i<arr.length-1; i++){
            for(int j=0; j<arr.length-1-i; j++){
                if(arr[j] > arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        for(int i=0; i<arr.length; i++){
            System.out.print(arr[i]+" ");
        }
    }
}

原理:
每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。
这里写图片描述
2.面向对象的理解
这个就不说了,因个人而异,每个人的理解是不一样的,随机应变。
3.集合框架
这里写图片描述
HashMap和HashTable的区别:
1. hashmap
a. 线程不安全
b.允许有null的键和值
c.效率高一点、
d.方法不是Synchronize的要提供外同步
e.有containsvalue和containsKey方法
f.HashMap 是Java1.2 引进的Map interface 的一个实现
2. Hashtable
a. 线程安全
b.不允许有null的键和值
c.效率稍低、
d.方法是是Synchronize的
e.有contains方法方法、Hashtable 继承于Dictionary 类
备注:多线程和IO放在后面再写。

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Sailfishc/article/details/49895041
文章标签: java 面试
个人分类: 面试
想对作者说点什么? 我来说一句

笔试题之Java基础部分

2012年05月24日 256KB 下载

java基础各部分小程序练习题

2010年10月20日 190KB 下载

java基础巩固训练营 简介

robert_feng robert_feng

2009-07-13 12:42:00

阅读数:2333

java基础部分的ppt课件

2013年03月29日 25.37MB 下载

Java面向对象程序设计

2007年12月29日 14KB 下载

没有更多推荐了,返回首页

不良信息举报

Java基础部分

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭