黑马程序员_集合框架

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

 

集合类

背景：
面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，就对对象进行存储，集合就是存储对象最常用的一 种方式。

数组和集合类区别：

数组虽然也可以存储对象，但长度是固定的；集合长度是可变的。数组中可以存储基本数据类型，集合只能存储对象。

集合类的特点

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

 

集合框架中的常用接口

Collection接口有两个子接口：

List（列表），Set（集）

List：可存放重复元素，元素存取是有序的。

Set：不可以存放重复元素，元素存取是无序的。

 

List接口中常用类

Vector：线程安全，但速度慢，已被ArrayList替代。

ArrayList：线程不安全，查询速度快。

LinkedList：链表结构，增删速度快。

取出LIst集合中元素的方式：

get(int index)：通过脚标获取元素。

iterator()：通过迭代方法获取迭代器对象。

 

迭代

迭代是取出集合中元素的一种方式。

因为Collection中有iterator方法，所以每一个子类集合对象都具备迭代器。

用法：
Iterator iter = l.iterator();

while(iter.hasNext())
{
System.out.println(iter.next());
}

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

 

迭代注意事项

迭代器在Collcection接口中是通用的，它替代了Vector类中的Enumeration(枚举)。

迭代器的next方法是自动向下取元素，要避免出现NoSuchElementException。

迭代器的next方法返回值类型是Object，所以要记得类型转换。

思考：为什么next方法的返回类型是Object的呢？

因为在集合中存储的对象类型是不定的！但可以肯定的是存储的一定是对象。所以返回的就是object

 

Set接口中常用的类

HashSet：线程不安全，存取速度快。


TreeSet：线程不安全，可以对Set集合中的元素进行排序。

Set集合元素唯一性原因

HashSet：通过equals方法和hashCode 方法来保证元素的唯一性。

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

 

泛型的特点

1 提高了程序的安全性

2 将运行期遇到的问题转移到了编译期

3 省去了类型强转的麻烦

4 泛型类的出现优化了程序设计

 

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循环

Collection在JDK1.5后出现的父接口Iterable就是提供了这个for语句。

格式：
for(数据类型 变量名: 数组或集合)
{
执行语句；
}

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

 

 

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