Java基础部分

原创 2015年11月17日 23:10:01

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

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

Java基础学习笔记 第二部分 part 1

1.Java GUI API* Component是所有用户界面类的父亲 * Container用于对组件进行归类 * JComponent是所有轻量级Swing组件的父类 (打亮的类及其子类...

Java基础部分重要知识(二)

  • 2012-12-18 20:58
  • 37.20MB
  • 下载

java基础部分面试题

  • 2012-11-15 14:53
  • 121KB
  • 下载

面试题一--java基础部分

1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语法,集合的语法,io 的语法,虚拟机方面的语法。 1、一个".java"源文件中是否可...

java总结基础部分

  • 2015-11-17 19:08
  • 462KB
  • 下载

java基础部分

  • 2013-10-06 16:50
  • 32.60MB
  • 下载

Java基础学习笔记 第一部分 part 3

注意:return可用于结束方法nextInt后不能用nextLine,因为在nextInt后用nextLine会跳过nextLine。为解决这个问题,可以在nextInt后加多一个nextLine数...

java语言基础部分学习

  • 2014-08-01 21:39
  • 681KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)