Java基础学习——Java集合框架

简介
在Java程序开发中，程序经常会根据不同的情况大量地产生新的对象，而且这些情况只有在程序运行时才能确定，因此，在程序开发时并不知道到底会产生多少对象。
Java为了解决这个问题在工具类库中提供了一套比较完整的集合(Collection)框架，其容量可以动态增加，它们使得开发人员能够迅速而有效地储存和操作一组对象
常用的集合框架类
Vector
ArrayList
HashTable


集合框架中常用的接口
Collection接口有两个子接口：
List（列表） ，Set（集）


List：可存放重复元素，元素存取是有序的。
Set：不可以存放重复元素，元素存取是无序的。
List接口中常用类
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());
}
注意事项：
迭代器在Collcection接口中是通用的，它替代了Vector类中的Enumeration(枚举)。
迭代器的next方法是自动向下取元素，要避免出现NoSuchElementException。
迭代器的next方法返回值类型是Object，所以要记得类型转换。


Vector类
Vector类是java语言提供的一种高级数据结构，可用于保存一系列对象，java不支持动态数组，Vector类提供了一种与“动态数组”相近的功能，使用Vector类可以随意的增加对象，并方便获得某个对象存放的位置
数组是一个容器，在使用前需要为数组分配内存，Vector类可以看成是一个“动态容器”，在使用前也要分配内存，集合框架类都是通过构造方法分配内存


Vector的构造方法
默认的构造函数，默认的容量是10个对象，当容量已满，再增加元素，容量将增加一倍（当前容量的一倍） 。例如：

Vector vc = new Vector()
使用指定的初始容量和等于零的容量增量构造一个向量，当容量已满，再增加元素，容量将增加一倍（当前容量的一倍）。例如：

Vector vc = new Vector(100)
使用指定的初始容量和容量增量构造一个向量。例如：

Vector vc = new Vector(100, 10)
因为集合可以存放任何类型的对象，则从集合中获取的对象都是Object类型， 为了在集合中正确的操作对象，常使用预定义的泛型处理  
Vector<Employee> vc = new Vector<Employee>();      
Vector<Record> vc = new Vector<Record>();


Vector的常用方法
将指定的组件添加到此向量的末尾
    boolean add(E  e)
在此向量的指定位置插入指定的元素
    void add(int index, Object element)
返回此向量中第一次出现的指定元素的索引，如果此向量不包含该元素，则返回 -1
    int  indexOf(Object element)           
返回此向量中的元素个数
    int size()
删除指定索引处的元素(返回被删除的元素)
    E remove (int index)
返回指定索引处的元素
    Object get(int index)
将此向量指定 index 处的元素设置为指定的对象
    void setElementAt(Object obj, int index )
       
ArrayList类
ArrayList 对象是长度可变的对象引用数组,类似于动态数组
继承 AbstractList 并实现 List 接口
随着元素的添加，元素的数目会增加，列表也会随着扩展
访问和遍历对象时，它提供更好的性能


ArrayList构造方法包括
ArrayList()
创建一个空 Arraylist
ArrayList(Collection c)
根据给定集合的元素创建数组列表
ArrayList(int size)
使用给定大小创建一个数组列表。向数组列表添加元素时，此大小自动增加


Vector 与 ArrayList  的比较
Vector和ArrayList在使用上非常相似,都可用来表示一组数量可变的对象应用的集合,可以把他们理解成动态数组，并且可以随机地访问其中的元素
Vector的方法都是同步的(Synchronized),是线程安全的(thread-safe)，而ArrayList的方法不是，由于线程的同步必然要影响性能，因此,ArrayList的性能比Vector好。
当Vector或ArrayList中的元素超过它的初始大小时,Vector会将它的容量翻倍,而ArrayList只增加50%的大小，这样,ArrayList就有利于节约内存空间。


HashTable的实现
Hashtable实现一个映象，通过键值对存取数据。并要求所有的键必须非空。
为了能高效的工作，定义键的类必须实现hashcode()方法和equal()方法。
这个类是前面java实现的一个继承，并且通常能在实现映象的其他类中更好的使用。


HashTable的构造方法
Hashtable ht = new Hashtable()
用默认的初始容量（11）和加载因子（0.75）构造一个新的空哈希表。
Hashtable ht = new Hashtable(int initialCapacity )
用指定初始容量和默认的加载因子（0.75）构造一个新的空哈希表。
Hashtable ht = new Hashtable(int initialCapacity, float loadFactor)
用指定初始容量和指定加载因子构造一个新的空哈希表。
Hashtable ht = new Hashtable(Map t)
构造一个与给定的Map具有相同映射关系的新哈希表。


HashTable的常用的方法
Object put(K key, V value)
向Hashtable中放键值对
Enumeration elements()
返回此哈希表中的值的枚举,用于显示所有数据
Object get(Object key)
返回指定键所映射到的值，如果此映射不包含此键的映射，则返回 null，用于显示单个对象的数据
Object remove(Object key)  
从哈希表中移除该键及其相应的值
boolean containsValue(Object value)
如果此 Hashtable 将一个或多个键映射到此值，则返回 true
boolean containsKey(Object key)
测试指定对象是否为此哈希表中的键


集合的深入了解
如图：


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


泛型
泛型的特点：
提高了程序的安全性
将运行期遇到的问题转移到了编译期
省去了类型强转的麻烦
泛型类的出现优化了程序设计


Map集合
Map与Collection不同
Map集合存储于取出元素的方式
Map集合的特点
Map集合中常用类


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


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


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


新增for语句
for(数据类型　变量名 : 数组或Collection集合)
{

执行语句；
}

简化了对数组，集合的遍历。


函数的另一种表现形式
返回值类型   函数名(参数类型…   形式参数)
    {

执行语句；

}
其实接收的是一个数组，可以指定实际参数个数。


框架的优点
提供有用的数据结构和算法，从而减少编程工作
提高了程序速度和质量,因为它提供了高性能的数据结构和算法
允许不同 API 之间的互操作，API之间可以来回传递集合
可以方便地扩展或改写集合

 

 

                                                                      -------  android培训 、 java培训 、 IOS培训 、 .Net培训 期待与您交流！ ----------