每日学习笔记（16）

在看jdk里的collection framework这部分，小结一下：

1，Arrays.copyOf, System.arraycopy这两个方法用得非常多。

2，比较两个Object是否相等

if (o1==null ? o2 == null : o1.equals(o2))

3, equals方法一般写法

Public Boolean equals(Object o) {

If (o == this) return true;

If ( ! (o instanceof List) return false;

//比较具体数据大小

}

4,Iterator一定要会用

5，延迟初始化一定要用

6，写clone方法一般写法

Public Object clone()

{

//step 1: super.clone()得到一个基本对象

//step 2:对基本对象的各个值域进行设置

}

7，布尔变量对多个数据进行测试

boolean modified = false; modified |= remove(i.next());

8，transient和volatile的用法

9，在ArrayDeque里面，为了找到最合适的大小（2的幂数），有下面的代码

if(numElements>=initialCapacity){
initialCapacity=numElements;
initialCapacity|=(initialCapacity>>>1);
initialCapacity|=(initialCapacity>>>2);
initialCapacity|=(initialCapacity>>>4);
initialCapacity|=(initialCapacity>>>8);
initialCapacity|=(initialCapacity>>>16);
initialCapacity++;

if(initialCapacity<0)//Toomanyelements,mustbackoff
initialCapacity>>>=1;//Goodluckallocating2^30elements
}

10,删除掉的对象一定要设置为null,让GC去做剩余的清理工作

11，对double和float，一定要调用Double.doubleToLongBits和Float.floatToIntBits来做处理

12，Arrays.java里的排序算法，当数组长度小于7，则用插入排序，否则用快速排序和归并排序

13，Collections.java里的排序，都是先把集合转为数组，然后对数组进行排序，最后将排序后的数组元素放回集合中

14，一般设计锁的时候可以考虑用单独的锁对象，或者是当前类，或者是this对象

15，null转变为Null值对象

16，用反射来生成新数组

if(a.length < n) {

a = (T[])java.lang.reflect.Array

.newInstance(a.getClass().getComponentType(), n);

17，为了防止更改参数中的对象，一般参数都声明为final,然后在函数内部还可以用clone方法做一个拷贝，对拷贝进行操作。

18，HashMap的内部实现是一个桶数组，每个桶是一个Entry链表。调用get函数来获取一个元素时，首先对key的hash值进行hash运算，然后利用得到的hash值对桶数组进行索引，得到其所在的桶，然后从这个桶的首元素开始遍历比较

19，HashMap和Hashtable的区别就是，它不是线程安全的，而且允许null键和null值

20，HashSet的底层实现是一个HashMap<E,Object>,当放一个对象时，值部分是一个Null对象Object PRESENT = new Object();

21,和序列化有关的readObject方法和writeObject方法还需要进一步研究

22，Hashtable.java里的再哈希函数rehash，是先new一个新大小的桶数组，然后对原来的老桶数组里的元素，利用新容量做hash得到其在新桶里的索引，然后将其插入为其所在桶链表的首元素