java集合框架

集合框架
变量：存储单个值。
数组：存储同一种数据类型的多个数据，长度不可变。
集合：存储一组任意数据类型的集合，长度可变。

体系
4个接口
Collection 收集，集合
/
List（列表） Set（集合） Map（地图）
实现类：
List：ArrayList、LinkedList 三有产品：有顺序，有下标，有重复
Set：HashSet、TreeSet 三无产品：无顺序，无下标，无重复
Map：HashMap、TreeMap 键值对：key-value

java中万物皆对象
除了基本数据类型
为了达到万物皆对象，给基本数据提供了相对应的封装类。

基本数据类型		封装类
int			Integer
char			Character
装箱：将基本数据类型转成封装类		自动装箱和拆箱
	int a = 1;
	Integer b = a;//装箱
拆箱：将封装类型转换成基本数据类型
	Integer a = 1;
	int b = a;

ArrayList
底层实现的是数组
LinkedList
底层实现的是双向链表

双向链表
LinkedList  list = new LinkedList();
方法跟List接口一致，并且有自己特有的方法 First Last
list.add("a");
list.add("b");
list.add("c");
list.remove("b");
list.get(2);
创建一个节点：1，本身的值 2，指向上一个节点的引用
	        3，指向下一个节点的引用

Set集合
父接口Collection

迭代器Iterator

Iterator its = set.iterator();
while(its.hasNext()){//判断是否有下一个元素
System.out.println(its.next()); //获得下一个元素对象
}

泛型集合

Map:键值对
原则键不能重复，如果重复则将值替换