Java集合源码学习笔记(五)ArrayList,LinkedList,Vector和Hashtable,HashMap的比较
这篇笔记对几个常用的集合实现,从效率,线程安全和应用场景进行综合比较。>>ArrayList、LinkedList与Vector的对比(1)相同和不同都实现了List接口,使用类似。Vector和ArrayList的底层实现都是数组,这一点与LinkedList的双向链表不同。Vector和ArrayList在更多元素添加进来时会请求更大的空间。Vector每次请求其大小的双倍空间,而ArrayL