集合框架
整个集合框架就围绕一组标准接口而设计。你可以直接使用这些接口的标准实现,诸如: LinkedList, HashSet, 和 TreeSet 等,除此之外你也可以通过这些接口实现自己的集合。
-
Java 集合框架主要包括两种类型的容器。
-
一种是集合(Collection),存储一个元素集合,另一种是图(Map),存储键/值对映射。
-
Collection 接口又有 3 种子类型,List、Set 和 Queue,再下面是一些抽象类,最后是具体实现类,常用的有 ArrayList、LinkedList、HashSet、LinkedHashSet、HashMap、LinkedHashMap 等等。
-
集合框架是一个用来代表和操纵集合的统一架构。所有的集合框架都包含如下内容:
接口: 是代表集合的抽象数据类型。例如 Collection、List、Set、Map 等。之所以定义多个接口,是为了以不同的方式操作集合对象
实现(类): 是集合接口的具体实现。从本质上讲,它们是可重复使用的数据结构,例如:ArrayList、LinkedList、HashSet、HashMap。
算法: 是实现集合接口的对象里的方法执行的一些有用的计算,例如:搜索和排序。这些算法被称为多态,那是因为相同的方法可以在相似的接口上有着不同的实现。
集合实现类(集合类)
Java提供了一套实现了Collection接口的标准集合类。其中一些是具体类,这些类可以直接拿来使用,而另外一些是抽象类,提供了接口的部分实现。
AbstractCollection 实现了大部分的集合接口。
AbstractList 继承于AbstractCollection 并且实现了大部分List接口。
AbstractSequentialList 继承于 AbstractList ,提供了对数据元素的链式访问而不是随机访问。
LinkedList:
该类实现了List接口,允许有null(空)元素。
主要用于创建链表数据结构,该类没有同步方法,如果多个线程同时访问一个List,则必须自己实现访问同步,解决方法就是在创建List时候构造一个同步的List。LinkedList 查找效率低。
ArrayList:
该类也是实现了List的接口,实现了可变大小的数组,随机访问和遍历元素时,提供更好的性能。该类也是非同步的,在多线程的情况下不要使用。ArrayList 增长当前长度的50%,插入删除效率低。
AbstractSet:
继承于AbstractCollection 并且实现了大部分Set接口。
HashSet:
该类实现了Set接口,不允许出现重复元素,不保证集合中元素的顺序,允许包含值为null的元素,但最多只能一个。
LinkedHashSet: 具有可预知迭代顺序的 Set 接口的哈希表和链接列表实现。
TreeSet: 该类实现了Set接口,可以实现排序等功能。
AbstractMap: 实现了大部分的Map接口。
HashMap:
HashMap 是一个散列表,它存储的内容是键值对(key-value)映射。
该类实现了Map接口,根据键的HashCode值存储数据,具有很快的访问速度,最多允许一条记录的键为null,不支持线程同步。
TreeMap: 继承了AbstractMap,并且使用一颗树。
WeakHashMap: 继承AbstractMap类,使用弱密钥的哈希表。
LinkedHashMap: 继承于HashMap,使用元素的自然顺序对元素进行排序。
IdentityHashMap: 继承AbstractMap类,比较文档时使用引用相等。