面向对象语言对事物的体现都是以对象的形式,所以为了方便对多个对象的操作,就对对象进行存储,集合就是存储对象最常用的一种方式。
数组虽然也可以存储对象,但长度是固定的;集合长度是可变的。数组中可以存储基本数据类型,集合只能存储对象。
集合只用于存储对象,集合长度是可变的,集合可以存储不同类型的对象。
集合框架的构成及分类
集合框架中的常用接口
Collection接口有两个子接口:
- List(列表):可存放重复元素,元素存取是有序的。
- Set(集):不可以存放重复元素,元素存取是无序的。
List接口中常用类
- Vector:线程安全,但速度慢,已被ArrayList替代。
- ArrayList:线程不安全,查询速度快。
- LinkedList:链表结构,增删速度快。 取出LIst集合中元素的方式:
- get(int index):通过脚标获取元素。
- iterator():通过迭代方法获取迭代器对象。
Set接口中常用的类
- HashSet:线程不安全,存取速度快。它是如何保证元素唯一性的呢?
Set集合元素唯一性原因:通过equals方法和hashCode方法来保证元素的唯一性。
- TreeSet:线程不安全,可以对Set集合中的元素进行排序。它的排序是如何进行的呢?
通过compareTo或者compare方法中的来保证元素的唯一性。元素是以二叉树的形式存放的。
Map集合常用类
-
Hashtable:线程安全,速度慢,不允许存放null键,null值,已被HashMap替代。
-
HashMap:线程不安全,速度快,允许存放null键,null值。
-
TreeMap:对键进行排序,排序原理与TreeSet相同。