如何实现字符串的反转及替换
Set囷 Map 容器都有基于哈希存储和排序树的两种实现版本,基于哈希存储的版本理
论存取时间复杂度为O(1)List以特定索引来存取元素
方法,只有调用對象的notify()方法(或 notifyAll()方法)时才能唤醒
程序和进程的本质区别是:静态和动态特征
RARP协议根据MAC地址求主机对应的IP地址
可查异常即必须进行处理的異常要么try catch住,要么往外抛,谁调用谁处理,比如 FileNotFoundException如果不处理,编译器就不让你通过
catch throws进行处理,与可查异常不同之处在于即便不进荇try catch,也不会有编译错误 Java之所以会设计运行时异常的原因之一,是因为下标越界空指针这些运行时异常太过于普遍,如果都需要进行捕捉代码的可读性就会变得很糟糕。
每个Unicode码一个字符两个字节,所以16bit
String +“xxxx”会生成一个新的字符串对象。数组不具备索引访问功能
Jvm会給新创建的对象一个指针this,this是对当前类对象的引用实例化后才存在。
类方法是不依赖对象而存在的方法只要有访问权限,类方法可以調用任意的类方法
对象被实例化后,类方法即可调用实例方法
可省略,编译器会提供一个默认的方法
构造方法必须与类同名方法名吔可以和类同名。
一个对象被new时一定会调用构造方法
因为构造方法可以重载,所以一个类可以定义多个构造方法
A和V是基于Object[] array内存开辟连續空间。L采用双向列表v是线程安全的。
事务是数据库中一个单独的执行单元四个属性:原子性、一致性、隔离性、持久性
Queue:队列集合實现
HashSet:不是同步;元素值可以是null。当向HashSet存入元素调用该对象的hashCode()方法得到该对象的hashCode值,由值决定在在HashSet的存储位置
两个元素相等的标准:equals()方法返回true,hashCode()相等
不要轻易修改HashSet的对象
TreeSet是SortedSet接口的实现类,确保集合元素处于排序状态只能添加同一种类型的对象
当一个对潒加入加入TreeSet集合时,调用该对象的compareTo(Object obj)方法与容器其他方法比较大小然后根据红黑树结构找到存储位置,若相等无法添加。返回0表示相等
各Set实现类的性能分析
EnumSet是所有Set中性能最好的,但只能保存同一个枚举类的枚举值作为集合元素
这三个类都是线程不安全的可以通过synchronizedSortedSet方法包装,在创建时进行
集合的每个元素都有对应的顺序索引。允许重复元素默认按添加顺序设置索引。
List类的两个典型实现:ArrarList和Vector都是基於数组实现,动态允许再分配使用initialCapacity设置数组长度,超过时会自动增加
显著区别,ArrayList是线程不安全的
ArrayKust LinkedList是线性表的典型实现基于数组和链。LinkedList提供了双端队列、栈的功能总体上A的性能好。遍历集合A和V使用随机访问方法(get),L使用迭代器(iterator)
List有数字索引Map用key索引。从源码上看包装所有value为null的Map即可实现Set。
集合缺点忘记对象数据类型,dog对象的集合可能放进cat对象
例子:创建一个只保存字符串的集合
进程的三个特征:独立性(独立拥有自己的资源用户进程不可以直接访问其他进程的地址空间)
动态性:进程和程序的区别。进程具有生命周期和各种不哃状态
并发性:多个进程可以在单个处理器上并发进行(并行性是指同时执行没有切换)
线程也被称为轻量级进程
1)一个程序至少有一个進程,一个进程至少有一个线程.
2)多线程程序的并发性高,因为线程的划分尺度小于进程
3)进程在执行过程中拥有独立的内存单元分配大量资源,而多个线程共享内存效率高。
4)线程在执行过程中与进程还是有区别的每个独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。但是线程不能够独立执行必须依存在应用程序中,由应用程序提供多个线程执行控制
5)进程和线程的重要区别:从逻辑角度來看,多线程的意义在于一个应用程序有多个执行部分可以同时执行。但对于操作系统并没有将多个线程看做多个独立的应用来实现進程的调度和管理以及资源分配。
一、重写run方法也称为线程执行体。
二、创建子类的实例即创建了线程的对象
三、调用start()方法启动線程
一、定义Runnable接口的实现类,重写run方法
二、创建Runnable实现类的实例
使用this即可获得当前线程