HappyDyer的博客

ArrayList和vector的区别 Vector它支持线程的同步，是线程安全的，由于线程的同步必然要影响性能，因此，访问它比访问ArrayList慢。当Vector或ArrayList中的元素超过它的初始大小时，Vector会将它的容量翻倍；而ArrayList只增加50%的大小，ArrayList有利于节约内存空间。 jdk1.7和jdk1.8HashMap的变化 HashMap是一种由数组和链表组合构成的数据结构。数组里面每个地方都存了Key-Value的实例，在Java7叫Entry在Java8中

简单来说： ArrayList底层是一个数组，所以查询快； LinkedList底层是一个链表，所以增删快。 区别 线程安全：两者都不是线程安全的。 数据结构：ArrayList 底层是Object数组，LinkedList底层是双向链表。 查询：由于ArrayList是底层是数组，所以可以快速随机访问，通过坐标就可以快速定位，而LinkedList 则不可以。 增删：对于ArrayList 的数组结构来说，如果添加或删除的是第i个数据，那么数组中i之后的所有数据都会向后或向前移动，而链表结构则不会，所以