集合框架

【集合】---- JDK1.0开始 java.util.*
数组缺陷：
1、定长的，长度不能改变。int[5]满 ---->int[10]
2、删除。 int[5]{2,4,6,7,7} a[1]=a[2] 最后一个下标的元素没有意义
3、插入 int[5]{2,4,5,6,7} 少了一个最后元素
一套API：丰富（继承层次）。
集合就是容器（装东西）,东西只指对象，所以基本数据（值）放不进去（封装类）,值类型存储到集合必须装箱。
集合通用功能：
1、往里面加对象
2、删除一个对象
3、查找一个对象
4、更新一个对象
5、清空容器
6、从一个容器往另一个容器倒对象

Collection<接口>
	 |       |     |
   List<>  Set<>   Queue<>
   |        |

ArrayList HashSet
LinkedList TreeSet
Vector(不用)
|
Stack（栈）

Collection<接口>:

add();
clear();
isEmpty();
iterator();  //迭代器
remove(Object o);
size();  大小
toArray();

List<接口>: 加强版(数组) 类似于数组操作方法

set(int index, E element); //将对象加入到集合指定下标处
get(index);  //获得集合中元素
indexOf(Object o);   //找到该对象在集合中的下标

SET接口

【set接口】 不能重复，顺序 底层：数组+链表

对象：不能重复。   equals()比较存储值。 
hashCode() 散列值运算(下标)    
一次：下标(无) 存储
  后几次: 下标（有） 调用equals()比较（是否相同,相等-不存储，不相等   使用链表 （父节点）1数-->子节点（2数））   
  
 底层：5--->10

loadFactor:加载因子 0.75 16 12 0.25 1
loadFactor:小 浪费内存空间。
loadFactor:大 出现链表几率很大。性能越低。

Map集合

生活：学生姓名     成绩
	 张三             65
	 李四             65
存储机制：键--值对    key--value   一个键值对被称为“条目”(Entry)，一个Entry包括一个key和一个value
	存储时候，首先指定key,然后指定这个key所对应value。
	读取时候，通过使用key，得到key所对应的value。 
	**key在存储的时候，值不能够重复，但是value是可以重复**

Map

| | |
HashMap Hashtable TreeMap

Map接口:

get(Object key); 通过key得到元素
 put(K key, V value); 存储一个条目，包括key-value
 isEmpty()
 size()
 clear()


entrySet() 将集合中所有的条目返回，返回set集合。

HashMap (HashSet底层存储HashMap存储)
方法 keySet() 返回当前集合所有的key，是一个set集合。
Map.Entry
方法
对象.getKey(); 得到条目key
对象.getValue(); 得到条目valu

TreeMap (TreeSet底层存储TreeMap存储)
区别就是 自动排序，前提必须实现排序接口Comparable或Comparator
Hashtable和HashMap区别
HashMap里面key或者value是可以存储一个null值，但是只能又一次是null。（因为2次就重复，不能存储重复值key）
Hashtable(线程安全)
HashMap(非线程安全、所以HashMap是HashTable的轻量级的实现,效率上高于Hashtable的)

数组Array，提供一个数组工具类Arrays。
集合也提供一个工具类 Collections。