Java基础·集合

14.1 集合的概念

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

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

（2）Collection主要有三个子接口，分别为List(列表)、Set(集)、Queue(队列)。其中，List、Queue中的元素有序可重复，而Set 中的元素无序不可重复；

（3）List中主要有ArrayList、LinkedList两个实现类；Set中则是有HashSet实现类；而Queue是在JDK1.5后才出现的新集合，主要以数组和链表两种形式存在。

（4）Map同属于java.util包中，是集合的一部分，但与Collection是相互独立的，没有任何关系。Map中都是以key-value的形式存在，其中key必须唯一，主要有HashMap、HashTable、TreeMap三个实现类。

①在Collection中，List集合是有序的，Developer可对其中每个元素的插入位置进行精确地控制，可以通过索引来访问元素，遍历元素。

②ArrayList底层通过数组实现，随着元素的增加而动态扩容。

③ArrayList是Java集合框架中使用最多的一个类，是一个数组队列，线程不安全集合。

①容量不固定，随着容量的增加而动态扩容（阈值基本不会达到）。

②有序集合（插入的顺序==输出的顺序）。

③插入的元素可以为null。

④增删改查效率更高（相对于LinkedList来说）。

⑤线程不安全。

①add：添加

②set：修改

③get:获取

④isEmpty：判断是否为空

⑤contains：判断是否包含

⑥size：获取集合长度

⑦toArray：将集合转换成数组

⑧remove：删除

1、集合的概念。

2、集合的结构。

3、ArrayList。