一、 Collection与Map继承结构图
Collection继承结构图
实现Collection接口的类只能存储引用类型！所以set.add(10)会有自动装箱的过程，把int 转成 Integer类型。
类：
- ArrayList 底层数组
- LinkedList 底层双向链表
- （Vector 底层与ArrayList相同，但是线程安全的。但由于在多线程效率低，现很少使用，我们也一般不使用自身的机制来保证线程安全。）
- HashSet 底层是哈希表/散列表
- TreeSet
Map继承结构图
Java实现链表
二、 Collection接口的方法
1 iterator
关于iterator
- Java中的iterator完全不同于C++中的iterator：C++中迭代器可以不需要查找操作就进行位置变更，但Java中查找操作和位置变更是紧密相连的，在执行查找操作的同时迭代器的位置随之移动。
- 因此应该认为Java迭代器是位于两个元素之间。调用next时，迭代器就越过下一个元素，并返回越过的元素的引用。
格式：
Iterator<Integer> it=c.iterator();
//用迭代器遍历
while(it.hasNext()) {
Object elm=it2.next();
System.out.println(elm);
}
2 contains && 放在集合中的类必须要重写equals方法。
- 原因：若不重写equals方法，以下的c.contains(s2)会输出false，contains调equals方法时比较的是两个对象的内存地址。这不符合业务逻辑，所以要在累中重写equals方法。
Collection<Student> c=new ArrayList<Student>();
Student s=new Student(10,"gaga");
c.add(s);
Student s2=new Student(10,"gaga");
System.out.println(c.contains(s));
System.out.println(c.contains(s2));
- 重写equals方法格式：
//重写equals方法
public boolean equals(Object ob) {
if(this==ob) {
return true;
}
if(ob instanceof Student) {
Student s=(Student)ob;
if(this.no==s.no&&this.name==s.name) {
return true;
}
}
return false;
}
3 it.remove()
- 使用迭代器的remove()函数可以边遍历边删除，建议使用；而使用集合的remove()函数会抛异常，不建议使用。
- 例子
while(it.hasNext()) {
Object sTemp=it.next();
it.remove();
}
三、 List
- List特有方法
get(idx),add(idx,elem) - List是有序的，故可以通过下标访问。
- ArrayList底层是数组，LinkedList底层是双向链表。
- ArrayList底层默认初始化容量=10，扩容后容量是原容量的1.5倍。
Vector底层默认初始化容量=10，扩容后容量是原容量的2倍。
故为了优化ArrayList和Vector，建议在创建集合时指定初始容量，以尽量减少扩容操作，扩容需要数组拷贝，很耗内存。
四、 hashSet
hashSet底层是hashmap，相当于hashmap的key的部分，hashmap是由散列表/哈希表实现。
hashSet和hashMap初始容量是16，默认加载因子是0.75，即元素填满了0.75就开始扩容。
1 【散列表】
- 散列表是元素是单向链表的数组。查询和插入删除操作的效率都非常高。
- 每个节点的结构是：
Class Entry{
Object key;
Object value；
final int hash;
Entry next;
}
- key要求不可重复，
- final int hash ：是key通过【hashCode】方法得到的值再通过【hashfunction】得出的值，代表数组的下标，同一个链表上的节点hash值相同。
- hashmap有用于查找节点的方法：Object get(Object key)
用key计算出hash值，在数组对应链表查找元素。 - hashmap有用于插入节点的方法：void put(Object key,Object value)
若key对应的hash不在数组中（调用key.hashCode方法计算key对应的hash），则在数组尾部加节点；否则，并且链表中不存在该元素(调用key.equals方法)，则插入链表；否则，不插入该节点。
hashSet
放入hashSet和heshMap的类必须重写public int hashCode()方法和public boolean equals()方法。
指导思想：hashCode的返回值要尽量分布均匀。
String类是带hashCode()方法的。
五、SortedSet接口下的TreeSet类
无序不可重复，但可以按照元素大小自动排列。
- 第一种实现比较器方法：
**放在TreeSet中的类必须实现java.lang.Compareble接口，实现接口就要实现接口内的全部方法，故要实现public int compareTo(Object o)方法。 - 第二种实现比较器方法：
创建TreeSet集合的时候提供一个比较器，SortedSet products=new treeSet(new productsComparator()),其中productsComparator类是自己实现的Comparator接口。
六、Map 中的常用方法。(略，需要的话查)
-
map中的key重复，则value覆盖。
-
map中的key需要重写hashCode 和 equals 方法。
-
HashMap继承Map类
-
HashMap默认初始容量16，加载因子0.75.
七、Properties类 属性类
- 继承HashTable类
- HashTable类初始容量11，加载因子0.75。
- Properties Key和value都必须是字符串类型
- 有getProperties(key)方法和setProperties(key,value)方法
八、SortedMap
- 无序不可重复，但存进去的元素按大小自动排列
- 要实现自动排序：法1:key部分要实现Compareble接口（重写其中的compareTo方法）。或法2:单独写一个比较器，可以结合匿名内部类的方式写。
九、集合工具类java.utils.Collections （不是Collection接口）
- sort(List) 函数 ：实现排序，若是set可先将set转换成List。
- synchronizedList(ArrayList)函数：将ArrayList转成线程安全的。
十、其他
泛型
- 泛型是JDK 5.0新特性，编译期概念。
- 引入泛型原因：使集合元素类型统一，进而避免遍历时大量类型强制转换。
- ArrayList
list=new ArrayyList (); - 自定义泛型
Class MyClass<T>{
public void m(T t){
System.out.println(t);
}
}
增强for循环
- JDK5.0新特性
for (String name:strs){
System.out.println(name);
}