一、 LinkedList概述: LinkedList双向链表实现。 LinkedList实现List,Deque接口，提供栈、队列、双端队列的方

Java集合框架是java提供的工具包，在java.util.*中，这个包中包含了常用的数据结构：集合、数组、链表、栈、队列、映射等. jav

https://tech.meituan.com/java_hashmap.html

https://www.cnblogs.com/lytwajue/p/7258278.html

JDk1.7 http://brokendreams.iteye.com/blog/2253956 1.8 https://www.cnblogs.com/d-homme/p/9387948.html 为了返回一个介于0和max之间的索引，我们对mod操作使用了一个便宜的近似值，这也可以纠正由于非2次幂剩余（参见{@link java