Java note

1. Collection {Set, List, Queue}

Set {HashSet, LinkedHashSet, TreeSet}
List {ArrayList, Vector, LinkedList}
Queue {LinkedList, Priority Queue}

ArrayList是可以改变大小的数组，当有元素添加到ArrayList中去时，它的大小动态的增加。元素可以直接通过get()和set()方法进行访问。
LinkedList是个双向链表，它的add()和remove()方法比ArrayList快，但是get()和set()方法却比ArrayList慢。
Vector和ArrayList类似，但是Vector是同步的，如果在线程安全的环境下，使用ArrayList是更好的选择。

添加元素的时候，Vector和ArrayList需要更多的空间，Vector需要将数组的大小增加一倍，而ArrayList需要增加50%。

2. equals()和hashCode()的契约
1. 如果两个对象相等的话，它们的hash code必须相等；
2. 如果两个对象的hash code相等的话，这两个对象不一定相等。


Map的结构能够快速找到一个对象，而不是进行较慢的线性查找，使用hash过的键来定位对象分两步，Map可以看作是数组的数组，第一个数组的索引就是对键采用hashCode()计算出来的值，再在这个位置上查找第二个数组，使用键的equals()方法来进行线性查找，直到找到要找的对象。