一、为什么出现集合类?
- 面向对象语言对事物的体现都是以对象的形式,所以为了方便对多
个对象的操作,就对对象进行存储,集合就是存储对象最常用的一
种方式。 - 数组和集合类同是容器,有何不同?
数组虽然也可以存储对象,但长度是固定的;集合长度是可变的。
数组中可以存储基本数据类型,集合只能存储对象。 - 集合类的特点
集合只用于存储对象,集合长度是可变的,集合可以存储不同类型
的对象
二、集合框架的构成及分类
三、集合框架中的常用接口
Collection接口有两个子接口
- List(列表):可存放重复元素,元素存取是有序的。
- Set(集):不可以存放重复元素,元素存取是无序的
List接口中常用类
- 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());
}
Set接口中常用的类
- HashSet:线程不安全,存取速度快。通过equals方法和hashCode方法来保证元素的唯一性
- TreeSet: 线程不安全,可以对Set集合中的元素进行排序。通过compareTo或者compare方法中的来保证元素的唯一性,元素是以二叉树的形式存放的。
Map集合
Map与Collection不同:
- Map与Collection在集合框架中属并列存在
- Map存储的是键值对
- Map存储元素使用put方法, Collection使用add方法
- Map集合没有直接取出元素的方法,而是先转成Set集合,在通过迭代获取元素
- Map集合中键要保证唯一性
Map集合常用类
- HashMap:线程不安全,速度快,允许存放null键, null值。
- TreeMap:对键进行排序,排序原理与TreeSet相同