千锋教育Java入门全套视频教程(java核心技术，适合java零基础，Java
集合
一、集合
1.概念：对象的容器，定义了对个对象操作的常用方法。可实现数组的功能。
2.和数组的区别：
数组长度固定，集合长度不固定。
数组可以存储基本数据类型和引用数据类型，集合只能存储引用数据类型。
3.位置：java.util.*;
二、Collection集合
1.Collection父接口：是该体系结构的根接口，代表一组“对象”，被称为“集合”。每个对象都是该集合的“元素”。
2.List接口特点：有序、有下标，元素可以重复。
3.Set接口特点：无序、无下标，元素不能重复。（唯一）
三、List接口
List子接口
A.有序、有下标、元素可以重复。
B.继承父接口可继承提供的共性方法，同时定义了独有的与索引相关的方法。
四、List实现类
ArrayList【重点】：
数组结构实现，查询快、增删慢；
JDK1.2版本，运行效率快、线程不安全。
ArrayList源码分析
分析：
DEFAULT_CAPACITY = 10;默认容量
如果没有向集合中添加任何元素时，容量0,添加一个元素之后 容量10
每次扩容大小是原来的1.5倍
elementData存放元素的数组
size 实际元素个数
add() 添加元素
五、Vector实现类
Vector：
数组结构实现，查询快、增删慢；
JDK1.0版本，运行效率慢、线程安全。
六、LinkedList实现类
LinkedList：
链表结构实现，增删快，查询慢。
七、数据结构：栈、队列
八、泛型
A.Java泛型是JDK1.5中引入的一个新特性，其本质是参数化类型，把类型作为参数传递。
B.常见形式有泛型类、泛型接口、泛型方法。
C.语法:
<T,...> T称为类型占位符，表示一种引用类型。
D.好处:
提高代码的重用性
防止类型转换异常，提高代码的安全性
E.注意事项
F.泛型集合
1.概念：参数化类型、类型安全的集合，强制集合元素的类型必须一致。
2.特点：
编译时即可检查，而非运行时抛出异常。
访问时，不必类型转换（拆箱）。
不同泛型之间引用不能相互赋值。
九、Set子接口
特点：无序、无下标，元素不可重复。
方法：全部继承自Collection中的方法。
十、HashSet实现类
HashSet【重点】：
基于hashCode、equals实现元素不重复。
当存入元素的哈希码相同时，会调用==或equals进行确认，结果为true，拒绝后者存入。
十一、LinkedHashSet实现类
LinkedHashSet：
链表实现的HashSet，按照链表进行存储，即可保留元素的插入顺序。
十二、TreeSet实现类
TreeSet：
基于排列顺序实现元素不重复。
实现了SortedSet接口，对集合元素自动排序。
元素对象的类型必须实现Comparable接口，指定排序规则。
通过CompareTo方法确定是否为重复元素。
十三、Comparator接口
Comparator比较器
可以实现定制比较，元素自身提供的比较规则称为自然排序。
compare(o1,o2)，如果返回值为0,则为重复元素。
使用Comparator比较器，元素类型可不实现Comparable接口，并且优先级高于Comparable接口。
十四、Map集合
A.特点：称为“映射”存储一对数据(Key-Value)，键不可重复，值可以重复。
B.方法：
V put(K key,V value) //将对象存入到集合中，关联键值。key重复则覆盖原值。
Object get(Object key) //根据键获取对应的值。
Set<K> keySet()//返回所有key。
Collection<V> values() //返回包含所有值的Collection集合。
Set<Map.Entry<K,V>> entrySet() //键值匹配的Set集合。
十五、Map集合的实现类
HashMap【重点】：
JDK1.2版本，线程不安全，运行效率快 ;允许用null 作为key或是value。
LinkedHashMap：
有顺序的HashMap。
TreeMap ：
实现了SortedMap接口(Map的子接口)，可以对key自动排序，Key需实现Comparable接口。
十六、Hashtable实现类
Hashtable ：
JDK1.0版本，线程安全，运行效率慢；不允许null作为key或是value。
十七、Properties实现类
Hashtable的子类，要求key和value都是String。通常用于配置文件的读取。
十八、总结
十九、HashMap源码分析
分析:
HashMap刚创建时，table是null，为了节省空间，当添加第一个元素时，table容量调整为16。
当元素个数大于阈值(16*0.75=12)时，会进行扩容，扩容后大小为原来的2倍。目的是减少调整元素的个数。
jdk1.8 当每个链表长度大于8，并且数组元素个数大于等于64时，会调整为红黑树，目的提高执行效率。
jdk1.8 当链表长度小于等于6时，调整成链表。
jdk1.8以前，链表是头插入，jdk1.8以后是尾插入。
