Java集合从使用到源码分析

1. 集合介绍

1.1. 集合的理解和好处

1.1.1. 数组

数组在内存存储方面的特点：

• 数组初始化以后，长度就不可变了，不便于扩展；
• 数组声明的类型，就决定了进行元素初始化时的类型；

数组在存储数据方面的弊端：

• 数组中提供的属性和方法少，不便于进行添加、删除、插入等操作，且效率不高。 同时无法直接获取存储元素的个数；
• 数组存储的数据是有序的、可以重复的。存储数据的特点单一，必须保存为同一类型的元素；

1.1.2. 集合

• 集合可以动态保存任意多个对象，使用比较方便；
• 提供了一系列方便的操作对象的方法：add、remove、set、get等；

1.2. 集合的框架体系

Java 的集合类很多，可分为 Collection 和 Map 两种体系，如下：

Collection接口：单列数据，定义了存取一组对象的方法的集合

  List：元素有序、可重复的集合

  Set：元素无序、不可重复的集合

Map接口：双列数据，保存具有映射关系“key-value对”的集合

Collection 接口继承树

Map 接口继承树

4. Collection子接口之一，List接口

4.1. List 接口基本介绍

• 鉴于Java中数组用来存储数据的局限性，我们通常使用List替代数组；
• List集合类中元素有序(即添加顺序和取出顺序一致)、且可重复，集合中的每个元素都有其对应的顺序索引；
• List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素；
• JDK API中List接口的实现类常用的有：ArrayList、LinkedList和Vector；

4.2. List接口常用方法

List除了从Collection集合继承的方法外，List 集合里添加了一些根据索引来操作集合元素的方法。

• void add(int index, Object ele):在index位置插入ele元素
• boolean addAll(int index, Collection eles):从index位置开始将eles中 的所有元素添加进来
• Object get(int index):获取指定index位置的元素
• int indexOf(Object obj):返回obj在集合中首次出现的位置
• int lastIndexOf(Object obj):返回obj在当前集