Java集合_底层原理_自定义ArrayList和LinkedList_自定义实现 arraylist ,linkedlist

一、相关概念

1.Java的集合类主要由三个接口派生而出,即Collection接口、Map接口和Iterator接口

虚线：接口
实线：实现类
标红：常用实现类

2.存放位置

集合相关接口和类在rt.jar，java.util包中

3.源码

按住ctrl点击List可查看源码

List继承了Collection接口

Collection继承了Iterable接口




java1.8特性：接口中default修饰的方法可带方法体

选中List按ctrl+t，可查看继承和实现类

Collection接口中定义了size()、isEmpty()等方法的规范
List接口中继承了这些规范


ArrayList中实现了这些方法，同时，ArrayList又继承了AbstractList抽象类

4.集合原理

接口(里面只放了抽象方法，用来定义规范)
抽象类(里面继承了接口的方法，可以自己实现一部分通用方法)
普通类(也叫实现类，需要重写前面接口、抽象类的所有抽象方法)

二、集合分析

1.List集合

List集合代表一个元素是有序且可重复的集合，集合中每一个元素都有其对应的顺序索引。
List集合允许添加重复元素，可以通过索引来访问指定位置的集合元素。
List常用实现类：ArrayList、LinkedList