java代码查错题_Java错题本01

如何实现字符串的反转及替换？

ArrayList和 Vector 都是使用数组方式存储数据

LinkedList使用双向链表实现存储

Set和 Map 容器都有基于哈希存储和排序树的两种实现版本，基于哈希存储的版本理

论存取时间复杂度为O(1)，List以特定索引来存取元素

sleep()方法(休眠)是线程类(Thread)的静态方法，wait()是 Object 类的

方法，只有调用对象的notify()方法(或 notifyAll()方法)时才能唤醒

设计模式

二分法

程序和进程的本质区别是：静态和动态特征

Ipv6占用16个字节，128bits；IP数据包的最大长度是64K字节(65535)

RARP协议根据MAC地址求主机对应的IP地址

异常：

可查异常即必须进行处理的异常，要么try catch住,要么往外抛，谁调用，谁处理，比如 FileNotFoundException。如果不处理，编译器，就不让你通过

运行时异常RuntimeException指： 不是必须进行try catch的异常 常见运行时异常: 除数不能为0异常:ArithmeticException下标越界异常:ArrayIndexOutOfBoundsException空指针异常:NullPointerException在编写代码的时候，依然可以使用try catch throws进行处理，与可查异常不同之处在于，即便不进行try catch，也不会有编译错误 。Java之所以会设计运行时异常的原因之一，是因为下标越界，空指针这些运行时异常太过于普遍，如果都需要进行捕捉，代码的可读性就会变得很糟糕。

每个Unicode码，一个字符两个字节，所以16bit。

String +“xxxx”会生成一个新的字符串对象。数组不具备索引访问功能。

Collection主要方法

8种基本数据类型：byte short long char boolean int float double   使用时是值传递，除此为应用传递。

String s1=“hello”；String s2= “hello”，(s1==s2)为true。若String s1 = new String(“hello”)，为false；，new操作会在堆上分配两个字符串，地址不同

Jvm会给新创建的对象一个指针this，this是对当前类对象的引用，实例化后才存在。

类方法是不依赖对象而存在的方法，只要有访问权限，类方法可以调用任意的类方法。

对象被实例化后，类方法即可调用实例方法。

构造方法：

可省略，编译器会提供一个默认的方法

构造方法必须与类同名，方法名也可以和类同名。

一个对象被new时一定会调用构造方法。

因为构造方法可以重载，所以一个类可以定义多个构造方法

Array Vector LinkedList都是 可动态改变 的数组

A和V是基于Object[] array，内存开辟连续空间。L采用双向列表。v是线程安全的。

事务是数据库中一个单独的执行单元，四个属性：原子性、一致性、隔离性、持久性

Java集合笔记：

四种体系：

Set：无序不重复

List：有序重复

Map：有映射关系

Queue：队列集合实现

两个接口：Collection(list set queue)和Map(根接口)

HashSet：不是同步；元素值可以是null。当向HashSet存入元素，调用该对象的hashCode()方法得到该对象的hashCode值，由值决定在在HashSet的存储位置。

两个元素相等的标准：equals()方法返回true，hashCode()相等

不要轻易修改HashSet的对象。

LinkedHashSet是Hashet的子类，使用链表维护元素次序

TreeSet是SortedSet接口的实现类，确保集合元素处于排序状态。只能添加同一种类型的对象

当一个对象加入加入TreeSet集合时，调用该对象的compareTo(Object obj)方法与容器其他方法比较大小，然后根据红黑树结构找到存储位置，若相等，无法添加。返回0表示相等。

EnumSet类

各Set实现类的性能分析

Hashset的性能优于TreeSet，除非需要一个保持排序的Set。遍历LinkedHashSet更快。

EnumSet是所有Set中性能最好的，但只能保存同一个枚举类的枚举值作为集合元素

这三个类都是线程不安全的，可以通过synchronizedSortedSet方法包装，在创建时进行。

SortedSet s = Collections.synchronizedSortedSet(new TreeSet());

List集合

集合的每个元素都有对应的顺序索引。允许重复元素，默认按添加顺序设置索引。

Void add (int index,Object element)

Object get/remove(int index)

List类的两个典型实现：ArrarList和Vector，都是基于数组实现，动态允许再分配。使用initialCapacity设置数组长度，超过时会自动增加。

显著区别，ArrayList是线程不安全的

ArrayKust LinkedList是线性表的典型实现，基于数组和链。LinkedList提供了双端队列、栈的功能。总体上A的性能好。遍历集合，A和V使用随机访问方法(get)，L使用迭代器(iterator)

Queue集合

PriorityQueue按队列大小重新排序

Map集合

List有数字索引，Map用key索引。从源码上看，包装所有value为null的Map即可实现Set。

HashSet和Hashtable(古老的类)：

Table线程安全，不能有key或value为null。Map允许有key或value为null

判断key需要hashnode和equals。判断value只要equals

泛型

集合缺点，忘记对象数据类型，dog对象的集合可能放进cat对象

例子：创建一个只保存字符串的集合

List strList = new ArratList()后面的方括号可省略。

Java多线程

进程的三个特征：独立性(独立拥有自己的资源，用户进程不可以直接访问其他进程的地址空间)

动态性：进程和程序的区别。进程具有生命周期和各种不同状态

并发性：多个进程可以在单个处理器上并发进行(并行性是指同时执行没有切换)

线程，也被称为轻量级进程

进程与线程的区别：

1)一个程序至少有一个进程,一个进程至少有一个线程.

2)多线程程序的并发性高，因为线程的划分尺度小于进程。

3)进程在执行过程中拥有独立的内存单元分配大量资源，而多个线程共享内存，效率高。

4)线程在执行过程中与进程还是有区别的。每个独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。但是线程不能够独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制。

5)进程和线程的重要区别：从逻辑角度来看，多线程的意义在于一个应用程序，有多个执行部分可以同时执行。但对于操作系统并没有将多个线程看做多个独立的应用，来实现进程的调度和管理以及资源分配。

创建线程

1.继承Thread类

一、重写run方法，也称为线程执行体。

二、创建子类的实例，即创建了线程的对象

三、调用start()方法启动线程

2.实现Runnable接口

一、定义Runnable接口的实现类，重写run方法

二、创建Runnable实现类的实例

Runnable好处：

1可继承多个接口

2共享一个target对象

Thread好处：

使用this即可获得当前线程

���fH�l