浅谈Collection

Java 集合(Collection)

首先要明确集合是存储对象的容器

其框架结构如下图

浅谈Collection

1.List(有序,可重复)

ArrayList:线性存储,查询操作快,修改操作慢。

②LinkedList:链表式存储,查询操作慢,修改操作快。

③ Vector:线性存储,线程安全,可设置加载因子,效率低。

2.Set(无序,不可重复)

TreeSet: 二叉树 Treeset中的数据是自动排好序的,不允许放入null 

HashSet:基于Hash算法实现的

3.Map(以键值对形式存储)

①HashMap:基于哈希表实现,可以调优初始容量和负载因子。

TreeMap:非线程安全基于红黑树实现。不可调优。