Java—集合

1.1 集合的概念

Java集合就像一个容器，可以存储任何类型的数据，也可以结合 泛型来存储具体的类型对象。在程序运行时，Java集合可以动态 的进行扩展，随着元素的增加而扩大。在Java中，集合类通常存 在于java.util包中。

1.2集合的结构

Java集合主要由2大体系构成，分别是Collection体系和Map体系，其中Collection和Map分别是2大体系中的顶层接口。

1、Collection主要有三个子接口，分别为List(列表)、Set(集)、Queue(队列)。其中，List、Queue中的元素有序可重复，而Set中的元素无序不可重复；List中主要有ArrayList、LinkedList两个实现类；Set中则是有HashSet实现类；而Queue是在JDK1.5后才出现的新集合，主要以数组和链表两种形式存在。

2.、Map同属于java.util包中，是集合的一部分，但与Collection是相互独立的，没有任何关系。

Map中都是以key-value的形式存在，其中key必须唯一，主要有HashMap、HashTable、TreeMap三个实现类。如下图所示：

1.3 ArrayList

1.ArrayList是一个数组队列，相当于动态数组。ArrayList是Java集合框架中使用最多的一个类，是一个数组队列，线程不安全集合。ArrayList底层通过数组实现，随着元素的增加而动态扩容。与Java中的数组相比，它的容量能动态增长。它继承于AbstractList，实现了List，RandomAccess，Cloneable，java.io.Serializable这些接口。

2.ArrayList的特点
①容量不固定，随着容量的增加而动态扩容（阈值基本不会达 到）。
②有序集合（插入的顺序==输出的顺序）。
③插入的元素可以为null。
④增删改查效率更高（相对于LinkedList来说）。
⑤线程不安全。

3.ArrayList常用方法
①add：添加
②set：修改
③get:获取
④isEmpty：判断是否为空
⑤contains：判断是否包含
⑥size：获取集合长度
⑦toArray：将集合转换成数组
⑧remove：删除

4.示例

|

小结

1、集合的概念。
2、集合的结构。
3、ArrayList。