Java集合总结

几种常见的集合简介：

继承collection接口的有Set和List集合：Set（无序不可重复）、List（有序可重复）
Map是存储键值，键唯一，值不唯一

常用遍历

（1）Iterator：迭代输出，使用最多
（2）foreach：JDK1.5后新增，可用于集合和数组。
（3）for循环

ArraryList和LinkList

ArraryList：根据索引的可变数组，允许保存所有元素，包括null；缺点是：插入删除对象很慢
LinkList：采用链表结构，插入删除效率高，随机访问效率低

Vector和ArrayList

Vector：线程同步，集合元素大于目前集合长度，增长率是原来的100%
ArrayList：线程不同步，集合元素大于目前集合长度，增长率是原来的50%

HashMap与TreeMap

HashMap删除定位元素快，无序
TreeMap有序