摘要：
底层数据结构不同。在Jdk1.7中，HashMap是基于数组+链表的形式实现。而在Jdk1.8中，是由数组+链表+红黑树的形式实现。 hashcode计算的复杂度不同。Jdk1.7中的hashCode计算大量运用了向右位移和异或运算，在Jdk1.8中做了简化调整。HashCode的计算复杂度代表着数 阅读全文
摘要：
实现接口不同。两个都实现了List接口，LinkedList还实现了Deque接口。 底层实现不同。ArrayList是基于数组实现，LinkedList是基于链表实现。 效率存在差异。由于底层实现不同，ArrayList使用get(index)获取数据时，效率极高。但是如果使用添加或删除元素则会涉 阅读全文