## HashMap的實現原理 1. Java 的 hashCode 沖突的概率其實是很大的，其底層原因是什么？ 2. 你可以隨意構造兩個 hashCode 相同的字符串嗎？它們有什么規律？ ## ArrayList和LinkedList ### LinkedList是單向鏈表還是雙向的？ 單向鏈表還是雙向鏈表主要是看，Node的結構存放了幾個指針，LinkedList中的Node結構同時有向前、向后的指針，所以是`雙鏈表`。 ``` private static class Node<E> { E item; Node<E> next; Node<E> prev; Node(Node<E> prev, E element, Node<E> next) { this.item = element; this.next = next; this.prev = prev; } } ```