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