关闭

Java基础部分

标签: java面试
230人阅读 评论(0) 收藏 举报
分类:

一、大纲
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放在后面再写。

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:9077次
    • 积分:341
    • 等级:
    • 排名:千里之外
    • 原创:25篇
    • 转载:2篇
    • 译文:0篇
    • 评论:5条
    文章分类
    最新评论