黑马程序员--JAVA基础知识--集合

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

                                                                                                                     JAVA自学第九期

  接下来我们将要学习的是集合框架，为什么要学习他呢？面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，就对对象进行存储，集合就是存储对象最常用的一 种方式。所以知道为什么要学习了把，那么接下来进入正题。

第一个问题:数组和集合类同是容器，有何不同？答:数组虽然也可以存储对象，但长度是固定的；集合长度是可变的。数组中可以存储基本数据类型，集合只能存储对象。

集合类的特点:集合只用于存储对象，集合长度是可变的，集合可以存储不同类型的对象。

集合框架中的常用接口:

Collection接口有两个子接口：
List（列表），Set（集）
List：可存放重复元素，元素存取是有序的。
Set：不可以存放重复元素，元素存取是无序的。

Vector：线程安全，但速度慢，已被ArrayList替代。
ArrayList：线程不安全，查询速度快。
LinkedList：链表结构，增删速度快。
取出LIst集合中元素的方式：
    get(int index)：通过脚标获取元素。
    iterator()：通过迭代方法获取迭代器对象。

迭代

迭代是取出集合中元素的一种方式。
因为Collection中有iterator方法，所以每一个子类集合对象都具备迭代器。

用法：

for(Iterator iter = iterator();iter.hasNext(); )
{
System.out.println(iter.next());
}

或者

Iterator iter = l.iterator();
while(iter.hasNext())
{
System.out.println(iter.next());
}

注意事项：

1.迭代器在Collcection接口中是通用的，它替代了Vector类中的Enumeration(枚举)。
2.迭代器的next方法是自动向下取元素，要避免出现NoSuchElementException。
3.迭代器的next方法返回值类型是Object，所以要记得类型转换。

Set接口中常用的类

HashSet：线程不安全，存取速度快。
它是如何保证元素唯一性的呢？
TreeSet：线程不安全，可以对Set集合中的元素进行排序。
它的排序是如何进行的呢？

Set集合元素唯一性原因:

HashSet：通过equals方法和hashCode 方法来保证元素的唯一性。
TreeSet：通过compareTo或者compare 方法中的来保证元素的唯一性。元素是以二叉树的形式存 放的。

Map集合

Map与Collection的异同:

1.Map与Collection在集合框架中属并列存在
2.Map存储的是键值对
3.Map存储元素使用put方法，Collection使用add方法
4.Map集合没有直接取出元素的方法，而是先转成Set集合，在通过迭代获取元素
5.Map集合中键要保证唯一性

Map集合常用类

Hashtable：线程安全，速度慢，不允许存放null键，null值，已被HashMap替代。
HashMap：线程不安全，速度快，允许存放null 键，null值。
TreeMap：对键进行排序，排序原理与TreeSet 相同。

集合框架中的工具类

Collections
对集合进行查找
取出集合中的最大值，最小值
对List集合进行排序
……
Arrays
将数组转成List集合
对数组进行排序
对数组进行二分查找

以上为集合框架的全部内容，这里要说一下，集合框架里面的迭代，equals以及hashcode,compare以及compareTo的方法复写必须全部掌握，也就是说必须在任何时候都能默写下来，还有Map集合里面的迭代方法也必须能够默写下来。接下来又到了一期一面试题时间。

问题:ArrayList和Vector的区别

答案：这两个类都实现了List接口（List接口继承了Collection接口），他们都是有序集合，即存储在这两个集合中的元素的位置都是有顺序的，相当于一种动态的数组，我们以后可以按位置索引号取出某个元素，，并且其中的数据是允许重复的，这是HashSet之类的集合的最大不同处，HashSet之类的集合不可以按索引号去检索其中的元素，也不允许有重复的元素（本来题目问的与hashset没有任何关系，但为了说清楚ArrayList与Vector的功能，我们使用对比方式，更有利于说明问题）。
接着才说ArrayList与Vector的区别，这主要包括两个方面：. （1）同步性：
Vector是线程安全的，也就是说是它的方法之间是线程同步的，而ArrayList是线程序不安全的，它的方法之间是线程不同步的。如果只有一个线程会访问到集合，那最好是使用ArrayList，因为它不考虑线程安全，效率会高些；如果有多个线程会访问到集合，那最好是使用Vector，因为不需要我们自己再去考虑和编写线程安全的代码。
备注：对于Vector&ArrayList、Hashtable&HashMap，要记住线程安全的问题，记住Vector与Hashtable是旧的，是java一诞生就提供了的，它们是线程安全的，ArrayList与HashMap是java2时才提供的，它们是线程不安全的。所以，我们讲课时先讲老的。
（
2）数据增长：
ArrayList与Vector都有一个初始的容量大小，当存储进它们里面的元素的个数超过了容量时，就需要增加ArrayList与Vector的存储空间，每次要增加存储空间时，不是只增加一个存储单元，而是增加多个存储单元，每次增加的存储单元的个数在内存空间利用与程序效率之间要取得一定的平衡。Vector默认增长为原来两倍，而ArrayList的增长策略在文档中没有明确规定（从源代码看到的是增长为原来的1.5倍）。ArrayList与Vector都可以设置初始的空间大小，Vector还可以设置增长的空间大小，而ArrayList没有提供设置增长空间的方法。
总结：即Vector增长原来的一倍，ArrayList增加原来的0.5倍。