Java集合类汇总详解

1、List（有序、可重复） ArrayList：object数据存储元素，有序，但线程不同步->插入删除麻烦，查询为O（1），支持随机访问，多于存储结尾预留空间，浪费空间 LinkedList：实现了Queue接口，双向循环列表，有序，但线程不安全->插入删除简单，查询为O（n），不支持随机访问，多余存储索引浪费空间 Vector：Object数组存储元素，方法线程同步，但粒度大效率低 Copy

>>阅读原文<<