JAVA集合框架初识

一.集合框架

1.1什么是集合框架

所谓的集合就是为了保存和操作数据的一些类

Collection:线性表集合，保存单个同类型元素

ArrayList:动态数组

LinkedList:双向链表

Map:键值对集合，保存一对元素
键值对，映射关系，键-key，值-value
key不重复
value重复
例如：身份证号key
姓名value

HashMap：哈希表

TreeMap：二分平衡搜索树（红黑树）

PriorityQueue:堆

二.List-线性表的父接口

2.1什么是List

常用子类-ArrayList（底层是一个动态数组实现的线性表）
LinkesList（底层是一个双向链表实现的线性表）

2.2List方法

数据结构ds无外乎增删改查

2.3List的使用

调用方法

List接口中定义的方法，子类在实现时都需要做覆写，使用时更换子类，非常简单，只需要更换new的子类对象，在使用时没有任何区别，使用的方法都是借口中定义好的，这就是接口带来的好处

二维数组：