Java-Java温习之Java中的重点和难点

Java中有很多内容在开发项目的过程中并不常用,但是却是很重要的部分,为了避免忘记,今天重新温习了一遍Java中的重点和难点,借此机会记录一下方便以后查找。

本文主要分为以下几个部分:

1.进制的相互转换

2.Java中位运算符的解释和运用

3.Java数组中常用的排序算法分析

4.Java中折半查找方法的分析和运用

5.Java中对象的初始化过程

6.Java抽象类在模板方法模式中的运用

7.Java多线程的难点和设计多线程程序时需要注意的问题

8.Java中集合框架运用时需要注意的问题

9.Java中IO难点和重点的分析

10.Java网络编程的分析和运用

11.Java中常用正则表达式的运用和技巧

第一部分:进制的相互转换

  1.十进制和二进制的相互转换

十进制转二进制:

int num = 102;
StringBuffer sb = new StringBuffer();
while(num >= 1) {
    sb.append(num%2);
    num = (int) (num / 2);  
}
System.out.println(sb.reverse());

二进制转十进制:

String binaryStr = "1100110";
int num = 0;
for (int i = 0; i < binaryStr.length(); i++){
    num += Integer.parseInt(String.valueOf(binaryStr.charAt(binaryStr.length() - 1 - i))) * Math.pow(2, i);
}
System.out.println(num);

第二部分:Java中位运算符的解释和运用

Java中一共有7个位运算符分别是<<、>>、&、|、^、~、>>>

1.“<<”--左移运算符,参与左移运算的数字乘以2的左移位数次方,例如3<<2=3*22

2.“>>”--右移运算符,参与右移运算的数字除以2的右移位数次方,例如3>>2=3/22

3.“&” --与运算符,参与与运算的两个数字的二进制等位都为1时结果值的该位为1,其余情况为0,例如3&2=0011&0010=0010,与运算符和“>>>”运算符结合可以实现十进制转十六进制的功能,num&15 -> num>>>4,这样一组运算就能得到一个十六进制位,再将超过10的通过(num-10)+‘A‘转换为十六进制位

4.“|” --或运算符,参与或运算的两个数字的二进制等位至少有一个为1时结果值的该位为1,其余情况为0,例如3|2=0011|0010=0011

5.“^” --异或运算符,参与异或运算的两个数字的二进制等位如果不相同则为1,相同则为0,一个数字异或同一个数字两次则等于原数字。其中一个应用是在不使用第三个变量的情况下交换两个整形变量的值。

int n = 4,m = 6;
//此时n = n ^ m的值
n = n ^ m; 

//此时m = n ^ m,因为上句代码执行后n = n ^ m,所以这里m = n ^ m = n ^ m ^ m = n(这里的m = n中的n = 4)
m = n ^ m;

//此时m = n,n = n ^ m , 所以n = n ^ m = n ^ m ^ n=m(这里的n = m中的m = 6)
n = n ^ m;

6.“~” --取反运算符,参与取反运算的数字的所有二进制位都取相反的值,0变成1,1变成0,因为一个正数的负数或者一个负数的正数等于它取反然后加1,所以一个数取反则等于该数乘以-1然后减去1

7.“>>>” --无符号右移,高位补零,功能和右移类似

第三部分:Java数组中常用的排序算法

1.选择排序

int[] attr = {3,6,5,85,2,44,1,46,67,0,45,4,134,123,112};

for(int x = 0;x < attr.length() - 1, x++) {
    for(int y = x + 1; y < attr.length(); y++) {
        if(attr[x]<attr[y]) {
            attr[x] = attr[x] ^ attr[y];
            attr[y] = attr[x] ^ attr[y];
            attr[x] = attr[x] ^ attr[y];
        }
    }
}

for(int i in attr) {
    System.out.print(i + " ");
}

2.冒泡排序

int[] attr = {3,6,5,85,2,44,1,46,67,0,45,4,134,123,112};

for(int x = attr.length() - 1;x >= 0; x--) {
    for(int y = 0; y < x;y++) {
        if(attr[y] < attr[y + 1]) {
            attr[y] = attr[y] ^ attr[y + 1];
            attr[x] = attr[y] ^ attr[y + 1];
            attr[y] = attr[y] ^ attr[y + 1];
        }
    }
}

for(int i in attr) {
    System.out.print(i + " ");
}

第四部分:Java中折半查找方法的分析和运用

折半查找的原理是先将数组排序(从小到大,如果是从大到小则需要一些改变),然后找到数组中的中间数,然后把中间数和需要查找的数进行比较,如果需要查找的数小于中间数则将最大索引赋值为中间结果索引+1,反之则把最小索引赋值为中间结果-1。代码如下:

int[] attr = {3,6,5,85,2,44,1,46,67,0,45,4,134,123,112};

int min = 0;
int max = attr.length();
int mid = (int) (min + max) / 2;

Arrays.sort(attr);

int key = 67;
int keyIndex = -1;
while(min <= max) {
    
    if(key < attr[mid]) {
        max = mid + 1;
    } else if(key > attr[mid]) {
        min = mid - 1;
    } else {
        keyIndex = mid;
        break;
    }
    
    mid = (int) (min + max) / 2;
}

if(keyIndex != -1) {
    System.out.println(attr[mid]);
}


第五部分:Java中对象的初始化过程

  1. 初始化静态代码块
  2. 初始化属性默认值
  3. 初始化属性显示设置值
  4. 初始化构造代码块
  5. 初始化构造函数

第六部分:Java抽象类在模板方法模式中的运用

这里举一个简单的示例代码来说明,代码如下:

//首先声明一个抽象类,这个抽象类的作用是计算一段代码的执行时间
public abstract class GetTime {
    public final void getDoWorkTime() {
        int start = System.currentTimeMillis();
        doWork();
        int end = System.currentTimeMillis();
        
        System.out.println("工作时间:" + (start - end));
    }
    
    public abstract void doWork();
}

//声明一个GetTime类的子类,并实现doWork方法
public class SubGetTime extends GetTime {
    @Override
    public void doWork() {
        System.out.println("做一些工作");
    }
}

public class Test {
    public static void main(String[] args) {
        SubGetTime getTime = new SubGetTime();
        getTime.getDoWorkTime();
    }
}

//这里的doWork方法声明为抽象方法,然后交给子类去实现需要做的工作,这种方式就是模板方法模式,这是设计模式中行为模式中的一种
时间: 2024-10-26 18:59:45

Java-Java温习之Java中的重点和难点的相关文章

总结Java学习中64例重点、难点等 - 朴人博客移动版

body { font-family: 微软雅黑,"Microsoft YaHei", Georgia,Helvetica,Arial,sans-serif,宋体, PMingLiU,serif; font-size: 10.5pt; line-height: 1.5; } html, body { } h1 { font-size:1.5em; font-weight:bold; } h2 { font-size:1.4em; font-weight:bold; } h3 { fon

我的Java问题集(1)(重点、难点、疑点)未完待续...

学习Java这么久了,总算也了点笔记,一个一个字码的哟! 1.Java中的int等类型变量既然已经有默认值为0,为什么还会出现没有初始化,编译出错呢? 一个变量作为类成员使用的时候,如果没有被初始化,java会为其分配默认值: Boolean false Char '\u0000'(null) byte (byte)0 short (short)0 int 0 long 0L float 0.0f double 0.0d 如果在一个方法中定义一个变量,java不会给其分配默认值,就必须我们来给他

【java虚拟机序列】java中的垃圾回收与内存分配策略

在[java虚拟机系列]java虚拟机系列之JVM总述中我们已经详细讲解过java中的内存模型,了解了关于JVM中内存管理的基本知识,接下来本博客将带领大家了解java中的垃圾回收与内存分配策略. 垃圾回收(Garbage Collection,GC)是java语言的一大特色,在Java中,程序员不需要去关心内存动态分配和垃圾回收的问题,这一切都交给了JVM来处理.而在C/C++中是需要程序员主动释放的,而在java中则交给JVM自动完成,既然是交给程序自动执行,那么这里就必须完成以下几件事:

Java多线程实现的4中方式

对于所有语言来说,多线程的编程是绝不可少的.同样的Java语言也包含了多线程的开发.首先,我们先来了解一下Java语言的多线程实现方式. 一.Java 多线程实现方式 java中实现多线程的方式有三种,接下来我将会逐个进行介绍. 1.继承Thread类 继承Thread类是Java中比较常见,也是很基础的一种实现Java多线程的方式.实现的方式也比较简单,只要将需要实现多线程的Java类继承java.lang.Thread类即可. class MyThread extends Thread{ p

Java面试题全集(中)

这部分主要是与Java Web和Web Service相关的面试题. 96.阐述Servlet和CGI的区别? 答:Servlet与CGI的区别在于Servlet处于服务器进程中,它通过多线程方式运行其service()方法,一个实例可以服务于多个请求,并且其实例一般不会销毁,而CGI对每个请求都产生新的进程,服务完成后就销毁,所以效率上低于Servlet. 补充:Sun Microsystems公司在1996年发布Servlet技术就是为了和CGI进行竞争,Servlet是一个特殊的Java程

[Java Web]2\Web开发中的一些架构

1.企业开发架构: 企业平台开发大量采用B/S开发模式,不管采用何种动态Web实现手段,其操作形式都是一样的,其核心操作的大部分都是围绕着数据库进行的.但是如果使用编程语言进行数据库开发,要涉及很多诸如事务.安全等操作问题,所以现在开发往往要通过中间件进行过渡,即,程序运行在中间件上,并通过中间件进行操作系统的操作,而具体一些相关的处理,如事务.安全等完全由中间件来负责,这样程序员只要完成具体的功能开发即可. 2.Java EE架构: Java EE 是在 Java SE 的基础上构建的,.NE

java.sql.date与java.util.date区别以及数据库中插入带时分秒的时间

java.sql.Date,java.sql.Time和java.sql.Timestamp三个都是java.util.Date的子类(包装类). java.sql.Date是java.util.Date的子类,是一个包装了毫秒值的瘦包装器,允许 JDBC 将毫秒值标识为 SQL DATE 值.毫秒值表示自 1970 年 1 月 1 日 00:00:00 GMT 以来经过的毫秒数. 为了与 SQL DATE 的定义一致,由 java.sql.Date 实例包装的毫秒值必须通过将时间.分钟.秒和毫

Java位运算在程序设计中的使用:位掩码(BitMask)

在Java中,位运算符有很多,例如与(&).非(~).或(|).异或(^).移位(<<和>>)等.这些运算符在日常编码中很少会用到. 在下面的一个例子中,会用到位掩码(BitMask),其中包含大量的位运算.不只是在Java中,其他编写语言中也是可以使用的. 例如,在一个系统中,用户一般有查询(Select).新增(Insert).修改(Update).删除(Selete)四种权限,四种权限有多种组合方式,也就是有16中不同的权限状态(2的4次方). 一般情况下会想到用四个

java web项目,java类中获得WEB-INF路径

? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 private static String getWebInfPath() {         URL url = 当前类.class.getProtectionDomain().getCodeSource().getLocation();         String path = url.toString();         int index = pat