黑马程序员——集合复习小结

------<a href="http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流！ -------

Collection
|--List:元素是有序的，元素可以重复，因为该集合体系有索引。
|--ArrayList:底层的数据结构使用的是数组数据结构。（数组）
特点：查询速度很快，但是增删稍慢（因为引一发而动全身）。线程不同步。
|--LinkedList:底层的数据结构使用的是链表数据结构。（链表）
特点：增删速度很快，查询稍慢（类似于C++中的指针）。
|--Vector:底层的数据结构使用的是数组数据结构。
特点：线程同步。被ArrayList替代了。
…………
|--Set:元素是无序的(存入和取出的顺序不一定一致)，元素不可以重复。
|--HashSet:底层数据结构是哈希表（哈希表是按照哈希值存的）。
HashSet是如何保证元素唯一性的呢？
是通过元素的两个方法，hashCode和equals来完成的。
如果元素的hashCode值相同，才会判断equals是否为true。
如果元素的hashCode值不同，则不会调用equals。
所以建立有针对性的hashCode值，会增加HashSet的效率。
注意：对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashCode()和equals()方法。
|--TreeSet:可以对Set集合中的元素进行排序。
底层数据结构是二叉树。
保证元素唯一性的依据是compareTo方法return 0。
记住：当主要条件相同时，一定要判断一下次要条件。
--
TreeSet排序的第一种方式：
让元素自身具备比较性，元素需要实现Comparable接口，覆盖compareTo()方法。
这种方法也称为元素的自然顺序，或者叫做默认顺序。
--
TreeSet排序的第二种方式：
当元素自身不具备比较性时，或者具备的比较性不是所需要的。
这时就需要让集合自身具备比较性。
在集合初始化时，就具备了比较方式，即实现比较器。
将比较器作为参数传递给TreeSet。
比较器：定义一个类，实现Comparator接口，覆盖compare()方法。


Set集合的功能和Collection是一致的（因为没有角标）。



List；
特有方法。凡是可以操作角标的方法都是该体系特有的方法。


增加：
add(index,element);
addAll(index,Collection);
删除：
remove(index);
修改：
set(index,element);
查找：
get(index);
subList(fronindex,toindex);
listIterator();
indexOf(element);
lastIndexOf(element);




List集合特有的迭代器：ListIterator是Iterator的子接口。


在迭代时，不可以通过集合对象的方法操作集合中的元素，
因为会发生ConcurrentModificationException并发操作异常，


所以在迭代时只能用迭代器的方法操作元素，可是Iterator的方法是有限的，
只能对元素进行判断，取出，删除的操作。


如果想要其他的操作如添加，修改等，就需要使用其子接口：ListIterator
该接口只能通过List集合的listIterator方法获取。


枚举就是Vector特有的取出方式。
发现枚举和迭代器很像。
其实枚举和迭代是一样的。


因为枚举的名称以及方法的名称都过长，所以被迭代器取代了。
枚举郁郁而终。

----------------------------------------------------------------------------------------------------------------------

Map集合：该集合存储键值对，一对一对往里存，而且要保证键的唯一性。


1，添加
V put(K key,V value);
如果出现添加时，相同的键。那么后添加的值会覆盖原有键对应的值，并且put方法会返回被覆盖的值。
putAll(Map<? extends K, ? extends V> m);
2，删除
clear();
remove(Object key);
3，判断
containsKey(Object key);
containsValue(Object value);
isEmpty();
4，获取
get(Object key);
size();
values();

entrySet(); ***
keySet(); ***


Map集合的两种取出方式：
Map集合的取出原理：将map集合中的key转成Set集合，再通过迭代器取出。
1，Set<K> keySet();
将Map集合中所有的键存入到Set集合。因为Set集合具备迭代器，
所以可以通过迭代方式取出所有的键，再根据get方法获取每一个键对应的值。


2，Set<Map.Entry<K,V>> entrySet();
将Map集合中的映射关系存入到了Set集合中。
而这个关系的数据类型就是Map.Entry。
Map.Entry 其实Entry也是一个接口，他是Map接口中的一个内部接口。
interface Map<K,V>
{
public static interface Entry<K,V>
{
public abstract K getKey();
public abstract V getValue();


}
}
class HashMap<K,V> implements Map<K,V>
{
class HaHa<K,V> implements Map.Entry<K,V>
{
public abstract K getKey();
public abstract V getValue();
}
}


Map
|--Hashtable:底层是哈希表数据结构，不可以存入null键，null值。该集合是线程同步的。JDK 1.0 效率低。
|--HasMap:底层是哈希表数据结构，允许使用null键，null值。该集合是不同步的。JDK 1.2 效率高。
|--TreeMap:底层是二叉树数据结构，可以用于给Map集合中的键进行排序。该集合是不同步的。


和Set很像，其实Set底层就是使用的Map集合。

----------------------------------------------------------------------------------------------------------------------

泛型：JDK 1.5 版本以后出现新特性，用于解决安全问题，是一个类型安全机制。


好处：
1，将运行时期出现的问题ClassCastException，转移到了编译时期，
方便于程序员解决问题，让运行时期问题减少，变得安全。
2，避免了强制转换的麻烦。




泛型格式：通过<>来定义要操作的引用数据类型。


在使用java提供的对象时，什么时候写泛型呢？
通常在集合框架中很常见，只要见到<>就是要定义泛型。


其实<>就是用来接收类型的。
当使用集合时，将集合中要存储的数据类型作为参数传递到<>中即可。




泛型类
class Test<E>
{}
什么时候定义泛型类？
当类中需要操作的引用数据类型不确定的时候，
早期定义Object来完成扩展，现在定义泛型来完成扩展。


泛型方法
public <T> void show()
{}
泛型类定义的泛型，在整个类中有效，
如果被方法使用，那么泛型类的对象明确要操作的具体类型后，
所有方法要操作的类型就已经固定了。
为了让不同方法可以操作不同类型，而且类型还不确定，
那么可以将泛型定义在方法中。


泛型方法特殊之处：
静态方法不可以访问类上定义的泛型。
如果静态方法操作的引用数据类型不确定，
只能在方法上定义的泛型。


泛型接口
interface Inter<T>
{}
class InterImplement<T> implements Inter<T>
{}
或者
interface Inter<T>
{}
class InterImplement implements Inter<Object>//Object代表所有类型均可
{}


?通配符，也可以理解为占位符。
泛型限定：
? extends E：可以接收E类型或者E的子类型（上限限定）。
? super E：可以接收E类型或者E的父类型（下限限定）。