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
