关于==和equals()
- ==和equals()的区别不能一概而论:在object类里面equals的实现就是用==来判断的,此时二者并无异同。但是绝大多数的类都会重写equals方法。
- String类里面重写equals方法:首先判断是否==,如果==则返回true, 否则每一个字符挨个比较,相同的话也返回true.
a. String重写equals():
public boolean equals(Object anObject) {
if (this == anObject) {
return true;
}
if (anObject instanceof String) {
String anotherString = (String) anObject;
int n = value.length;
if (n == anotherString.value.length) {
char v1[] = value;
char v2[] = anotherString.value;
int i = 0;
while (n-- != 0) {
if (v1[i] != v2[i])
return false;
i++;
}
return true;
}
}
return false;
}
b. 一个实例比较==和equals的区别
String s1 = new String("java");
String s2 = new String("java");
System.out.println("== " + (s1 == s2)); // false
System.out.println("eaquals " + s1.equals(s2)); // true
/*
* 1. 如果String缓冲池内不存在与其指定值相同的String对象,
* 那么此时虚拟机将为此创建新的String对象,并存放在String缓冲池内。
* 2. 如果String缓冲池内存在与其指定值相同的String对象,
* 那么此时虚拟机将不为此创建新的String对象,而直接返回已存在的String对象的引用。
*/
String s3 = "chen";
String s4 = "chen";
System.out.println("== " + (s3 == s4)); // true
System.out.println("eaquals " + s3.equals(s4)); // true
2.单例模式Singleton
- 应用场景: 在计算机系统中,线程池、缓存、日志对象、对话框、打印机、显卡的驱动程序对象常被设计成单例。这些应用都或多或少具有资源管理器的功能。每台计算机可以有若干个打印机,但只能有一个Printer Spooler,以避免两个打印作业同时输出到打印机中。每台计算机可以有若干通信端口,系统应当集中管理这些通信端口,以避免一个通信端口同时被两个请求同时调用。总之,选择单例模式就是为了避免不一致状态,避免政出多头。
- 饿汉式和懒汉式的区别:饿汉式单例是指在方法调用前,实例就已经创建好了。懒汉式是在调用的时候才创建这个实例。
比较推荐的两种懒汉式单例实现
a. double check + volatile
public class MySingleton {
//使用volatile关键字保其可见性
volatile private static MySingleton instance = null;
private MySingleton(){}
public static MySingleton getInstance() {
try {
if(instance != null){//懒汉式
}else{
//创建实例之前可能会有一些准备性的耗时工作
Thread.sleep(300);
synchronized (MySingleton.class) {
if(instance == null){//二次检查
instance = new MySingleton();
}
}
}
} catch (InterruptedException e) {
e.printStackTrace();
}
return instance;
}
}
b. 静态内部类实现
public class MySingleton {
//内部类
private static class MySingletonHandler{
private static MySingleton instance = new MySingleton();
}
private MySingleton(){}
public static MySingleton getInstance() {
return MySingletonHandler.instance;
}
}
还需要再学习一下其它的一些设计模式,比如工厂,策略等等。
3.为什么设计成List而不是List
个人觉得List里面放对象比较具有普遍意义, 比放基础变量好一些。
另外关于Integer:
- 被final修饰,不可变。
- Integer integer2 = Integer.valueOf(“111”, 2); // 这个方法的第二个参数是radix,2标识2进制。10标识十进制, 等等。
- public static Integer valueOf(int i); // 这个方法的i如果是在-128到127之间的话会直接从缓存里取对象。Long同样如此。
4.突然顺便想到一个问题:jvm client模式和server模式
*虚拟机的Server模式,启动较慢(10%),但是一旦运行性能提升明显,适合做服务器。
*虚拟机的Client模式,适合GUI界面的交互应用。
* JVM在client模式默认-Xms是1M,-Xmx是64M;JVM在Server模式默认-Xms是128M,-Xmx是1024M, -Xms指的是初始堆大小 -Xmx指的是最大堆大小.
举一个实例:下面代码会一直hang on. 因为server模式下发现ready这个变量一直在使用就会从缓存中取,所以一直取到的是false.但是给ready加上volaytile就好了。
public class MultiThreadLong2 {
private static boolean ready; // volatile
private static int number;
private static class ReaderThread implements Runnable {
@Override
public void run() {
while (!ready) ;
System.out.println(number);
}
}
public static void main(String[] args) throws InterruptedException {
Thread t1 = new Thread(new ReaderThread());
t1.start();
Thread.sleep(1000);
number = 42;
ready = true;
Thread.sleep(1000);
}
}
5.String和StringBuffer的区别
6.List之ArrayList
- ArrayList和LinkedList都非线程安全:解决方法是用Vector或者Collections.synchronizedList(list)。
- ArrayList是数组实现的,初始化默认大小10。
- grow(int minCapacity)扩容:默认扩容1.5倍,但是当然不能超过MAX_ARRAY_SIZE。同时也支持传参minCapacity, 当他超过1.5倍时以minCapacity为准。
- 扩容和插入、删除都是依赖System.arraycopy()实现
7.LinkedList
- 是一个双向链表:get的时候可以判断距离头或者尾接近来决定从头寻找或者从尾寻找。
8.SET
- 不能有重复元素 HashSet: 最快的获取元素 TreeSet: 按照比较结果的升序保存对象 LinkedHashSet: 按照添加对象的顺序保存对象
- hashSet是用HashMap实现的
9.Vector
10.HashMap
- 初始化默认大小16,装载因子0.75。
- static int indexFor(int h, int length) {
return h & (length-1);
}// 很机智的一个方法- 扩容条件:(size >= threshold) && (null != table[bucketIndex])
11.关于AsList
- util.ArraysList和utill.Arrays.ArrayList(Arrays的内部类)。Arrays.asList(1,2,4,5);其实返回的List并不能add等,只能使用utill.Arrays.ArrayList这个类自身的方法。
12.CAS
CAS:Compare and Swap, 翻译成比较并交换。
java.util.concurrent包中借助CAS实现了区别于synchronouse同步锁的一种乐观锁。