千锋教育Java入门全套视频教程(java核心技术，适合java零基础，Java
Java集合学习笔记
一、集合
1. 概念：对象的容器，定义了对个对象操作的常用方法。可实现数组的功能。
2. 和数组的区别：
（1）数组的容量是（长度length）是固定的
（2）数组中存放的数据的数据类型是固定的，和一开始创建数组约定的数据类型必须相同。
（3）集合的长度是可变的，可动态扩容。
（4）允许存放不同类型的元素。
二、Collection集合
1. 定义
Collection是单列集合，用于存储单个元素
Collection是一个接口，他下面有多个子接口和实现类，我们称为Collection体系。
2.分类
List集合中的元素是有序的，可重复
Queue队列，除优先级外，保持先进先出的原则（基本不用）
Set集合的元素是无序的，元素不能重复。
3.常用方法
Collection 集合名=new ArrayList();
添加元素：集合名.add()里面可以是任何类型
删除元素：集合名.remove()
查询集合中元素个数：集合名.size()
查询集合中是否包含某个元素：集合名.contains()
判断集合元素个数是否为空 isEmoty()
三、List集合（接口）实现类
1.ArrayList【重点】：
低层用数组结构实现，查询快、增删慢；JDK1.2版本，运行效率快、线程不安全。
List list=new ArrayList();
add(int index,E element) 指定位置插入元素
get(int index)返回此列表中指定位置的元素
indexOf(Object o)返回指定元素第一次出现的索引，如果没有则返回-1
2.ArrayList源码分析
在我们new ArrayList时，elmentData是空数组，如果没有向集合中添加任何元素时，容量0,在第一次执行add方法时，会给elementData赋予一个容量是10的新数组，在新数组里面添加元素。
DEFAULT_CAPACITY = 10;默认容量
每次扩容大小是原来的1.5倍
3.迭代器遍历
hasNext()如果迭代有更多的元素，返回true
next()返回迭代的下一个元素
Iterator iterator=list.iterator();
while(iterator.hsaNext()){iterator.next();}输出可以转换类型
4.综合练习:去除集合中的重复字符串元素
List list=new ArrayList();//旧的集合，里面有重复的元素
List newList=new ArrayList();//创建新的集合
//通过迭代器的方式遍历旧集合
Iterator iterator = list.iterator();
while (iterator.hasNext()){
String next=(String)iterator.next();//获取元素
//判断元是否存在于新的集合中，如果不存在则添加，达到去重目的
if(!newList.contains(next)){
newList.add(next);
}
}
System.out.println(newList.toString());
四、Vector实现类
Vector：
数组结构实现，查询快、增删慢；JDK1.0版本，运行效率慢、线程安全。
五、LinkedList实现类
LinkedList：
低层用链表结构实现，增删快，查询慢。
六、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集合
1.定义
Map集合称为“映射”存储一对数据(Key-Value)，键不可重复，值可以重复。如果出现相同的键，会用新的值覆盖老的值。
常用方法：
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以后是尾插入。
把对象存储到哈希表中如何存储？
我们把key对象通过hash（）方法计算出它的hash值，然后用这个hash值对数组的长毒取余计算，来决定该key对象在数组中的存储位置，当这个位置有多个对象时，以链表结构存储。jdk1.8 以后，当每个链表长度大于8，并且数组元素个数大于等于64时，会调整为红黑树
十六、泛型
A.Java泛型是JDK1.5中引入的一个新特性，其本质是参数化类型，把类型作为参数传递。
B.常见形式有泛型类、泛型接口、泛型方法。
C.语法:
<T,...> T称为类型占位符，表示一种引用类型。
D.好处:
提高代码的重用性，防止类型转换异常，提高代码的安全性
E. 注意事项
F. 泛型集合
1.概念：参数化类型、类型安全的集合，强制集合元素的类型必须一致。
2.特点：
编译时即可检查，而非运行时抛出异常。
访问时，不必类型转换（拆箱）。
不同泛型之间引用不能相互赋值。
