集合

【集合类和数组的区别】
数组和集合类同是容器，有何不同？
数组虽然可以存储对象，但长度是【固定】的；集合长度是【可变】的。
数组中可以存储基本数据类型，集合只能存储对象。
另外集合可以存储不同类型的对象。

【集合框架】
【Collection】
|----List：元素是有序的，元素可以重复，因为该集合体系有索引。
|----ArrayList：底层使用的是数组结构。
特点：查询操作快，增删操作稍慢。线程不同步。
|----LinkedList：底层使用的是链表结构。
特点：增删操作快，查询操作稍慢。
|----Vector：底层是数组结构。线程同步。被ArrayList替代。
|-----Set：元素是无序（存入和取出顺序不一定一致），元素不可以重复。
|----HashSet：底层数据结果是哈希表。
|---TreeSet：底层数据结构是二叉树。
特点：可以对Set集合中的元素进行排序。

【取出Iterator】
把取出方式定义在集合的内部，这样取出方式就可以直接访问集合内容的元素。
那么取出方式就被定义成了内部类。
而每一个容器的数据结构不同，
所以取出的动作细节也不一样。但是都有共性内容。
判断和取出。那么可以将这些共性抽取。
那么这些内部类都符合一个规则。该规则是Iterator。
如何获取集合的取出对象呢？
通过一个对外提供的方法：
iterator();

【List集合特有的迭代器】

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

所以，在迭代器时，只能用迭代器的方法操作元素。可是Iterator方法是有限的，只能对元素进行判断，取出，删除的操作。
如果想要其他的操作如添加、修改等，就需要使用其子接口ListIterator。
该接口只能通过List集合的listIterator方法获取。
【ArrayList】

【linkedList】

特有方法：
addFirst();
addLast();
getFirst();
getLast();
removeFirst();
removeLast();
【Vector】

特有方法：Enumeration elements();


1.6之后的替代方法：

【Set】
【HashSet】
HashSet是如何保证元素唯一性的呢？
是通过元素的两个方法，hashCode和equals来完成。
如果元素的HashCode值相同，才会判断equal是是否为true。
如果元素的hashcode值不同，不会调用equals。

注意：对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashCode和equals方法。

【TreeSet】
记住，排序时，当主要条件相同时，一定判断一下次要条件。

TreeSet可以对集合中的元素进行排序
数据结构是二叉树
保证数据唯一性的依据：
compareTo方法return ; 
TreeSet排序的第一种方式：让元素自身具有比较性，元素需要实现Comparable接口，
覆盖compareTo方法。

TreeSet集合的第二种排序方式：

当元素自身不具备比较性，或者具备的比较性不是所需要的。这时候需要让集合自身具备比较性。
在集合初始化时候就有了比较方式。

【泛型】
JDK1.5版本以后出现新特性，用于解决安全问题，是一个类安全机制。

泛型通常在集合框架中很常见，用来指定集合中要存储的对象类型。

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

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

在使用Java提供的对象时，什么时候写泛型呢？

通常在集合框架中很常见，只要见到<>就要定义泛型。

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

泛型类定义的泛型，在整个类中有效。如果被方法使用，那么泛型类的对象明确要操作的具体类型后，所有要操作的类型就已经固定了。

为了让不同方法可以操作不同类型，而且类型还不确定。
那么可以将泛型定义在方法上。

如
public <T>void  function(T t)
{
}
【位置】：放在返回值类型前面，修饰符后面。

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

泛型定义在接口上。

【泛型限定】

？通配符，也可以理解为占位符。
泛型的限定。
？extends E：可以接受E类型或者E的子类型。上限。
？superE：可以接受E或者其父类型。 下限。

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

Map集合的操作
 1.添加。
 2.删除。
 3.

Map集合
|----HashTable：底层是哈希表数据结构，不可以存入null键null值，同步。jdk1.0效率低。
|----HashMap:底层是哈希表数据结构。允许使用null键null值，非同步的。jdk2.0效率高。
其中null可以作为键值存在。
|----TreeMap：底层是二叉树数据结构。线程不同步，对键值排序。


和Set很像：
其实大家，Set底层就是使用了Map集合。

注：map集合中存入的键和值得类型（即K和V）必须是引用数据类型。

map集合的两种取出方式。
1、Set<k>keyset：将map中所有的键存入到Set集合，因为Set具备迭代器。
所有可以迭代方式取出所有的键。然后根据get方法，获取每一个键对应的值。

Map集合的取出原理：将map集合转化成Set集合。再通过迭代器取出。
2、Set<Map.Entry<K,V>> entrySet：将map集合中的映射关系存入到了set集合中，而这个关系的数据类型就是：Map.Entry

Map.Entry 其实Entry是一个接口，他是Map接口中的一个内部接口。
interface Map
{
public static interface Entry
{
public static Object getKey();
... ...
}
}

3、集合框架的工具类。
Collections:

Collections.reverseOrder();

Arrays:

asList(): 将数组变成集合。