## 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; } } ```