Java集合框架List-[百战系列]-[2019-8-5]

Java集合框架List

1 集合概率:

用来存储一组数据的容器.和数组类似,数组是长度固定的,集合长度可以变化.数组能存储基本类型和引用类型,集合只能存储引用类型.

2 Collection接口:

它是一个父接口,经常使用到的实现方法有 add(), remove(), clear(), contains(), iterator()

3 Collection有两个字接口 List和Set

4 泛型: 本质使用数据类型作为参数传递

4.1 定义泛型类, 泛型方法, 泛型接口
4.2 使用 创建类对象,指定泛型的实际类型
4.3 泛型限制:

1. <?> 表示任何类型
   

2. <? extends T> 表示泛型上限, T类型或T的子类
   

3. <? super T> 表示泛型下限, T类型或T的父类
   

5 Iterator迭代器

• hasNext();
  

• next();
  

6 List接口 有序的丶可以重复

7 ArrayList实现类

存储结构: 数组
适合遍历查找

8 LinkedList实现

 存储结构: 双向链表
 适合做添加丶删除

9 Vector 向量集合

10 Stack栈 先进后出(First In Last Out)

面试题

1.ArrayList与LinkedList的区别

ArrayList: 是实现了基于动态数组的数据结构,数组的特性是可以使用索引的方式来快速定位对象的位置,特点是查询快
LinkedList: 基于链表的数据结构,特点是增删快

2.Stack的存储特点是什么

先进后出