宋卓的博客

1.JDK8以前是头插法，JDK8后是尾插法 2.为什么要从头插法改成尾插法？ A.因为头插法会造成死链，参考链接 B.JDK7用头插是考虑到了一个所谓的热点数据的点(新插入的数据可能会更早用到)，但这其实是个伪命题,因为JDK7中rehash的时候，旧链表迁移新链表的时候，如果在新表的数组索引位置相同，则链表元素会倒置(就是因为头插) 所以最后的结果 还是打乱了插入的顺序 所以总的来看支撑JDK...

HashMap和Hashtable的区别: Hashtable是线程安全的，HashMap非线程安全 Hashtable的实现方法里面都添加了synchronized关键字来确保线程同步，因此相对而言HashMap性能会高一些，我们平时使用时若无特殊需求建议使用HashMap HashMap可以使用null作为key，而Hashtable则不允许null作为key HashMap可以让你将空值作...

栈(Stack)： // 构造方法 Stack<E> stack = new Stack<>(); // 增 E item = stack.push(E item);// 入栈 // 删 E item = stack.pop();// 出栈 // 查 E item = stack.peek();// 查看栈顶元素 int size = stack.size();//...