几种常见的集合简介:
继承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有序