Java SE 集合框架简介

2019-08-21  本文已影响0人  汉江龙

Java是面向对象的编程语言,JDK提供了提供了丰富的APi,尤其集合方面,几乎常用的集合类型都有相关的实现,方便我们编程使用,不再需要自己实现,或者寻找第三方的API。

Collection

Collection 是最基本的集合接口,一个 Collection 代表一组 Object,即 Collection 的元素, Java不提供直接继承自Collection的类,只提供继承于的子接口(如List和set等)。

Java集合整体框架图如下:


Java集合框架.jpg

其中,所有的集合API都在java.util包下,包含concurrent子包。

List

List接口是一个有序的 Collection,使用此接口能够精确的控制每个元素插入的位置,能够通过索引(元素在List中位置,类似于数组的下标)来访问List中的元素,第一个元素的索引为 0,而且允许有相同的元素。

List 接口存储一组允许重复,有序(插入顺序)的对象。

常用的List集合如下:

ArrayList

实现了List的接口,底层实现原理是可变大小的数组,随机访问和遍历元素时,提供更好的性能。

ArrayList 是非同步的,不适合在多线程的情况下使用。

LinkedList

实现了List接口,允许有null(空)元素,主要用于创建链表数据结构

LinkedList 没有同步方法,如果多个线程同时访问一个List,则必须自己实现访问同步,解决方法就是在创建List时候构造一个同步的List

Vector

和ArrayList非常相似,但是 Vector 是同步的,可以用在多线程的情况

Vector 允许设置默认的增长长度,默认扩容方式为原来的2倍。

Stack

Stack 是 Vector 的一个子类,它实现了一个标准的后进先出的栈。

Set

Set 接口存储一组不重复,无序的对象。

常用的Set集合如下:

HashSet

HashSet 不允许出现重复元素,不保证集合中元素的顺序,允许包含值为null的元素,但最多只能一个。

TreeSet

TreeSet 可以实现排序等功能。

LinkedHashSet

LinkedHashSet 可预知迭代顺序的 Set 接口的哈希表和链表实现。

Queue

常用的Queue集合如下:

ArrayBlockingQueue

一个由数组支持的有界队列。

LinkedBlockingQueue

一个由链接节点支持的可选有界队列。

PriorityBlockingQueue

一个由优先级堆支持的无界优先级队列。

DelayQueue

一个由优先级堆支持的、基于时间的调度队列。

SynchronousQueue

一个利用 BlockingQueue 接口的简单聚集(rendezvous)机制。

Map

Map 接口存储一组键 - 值对象,提供key(键)到value(值)的映射。

常用的Map集合如下:

HashMap

HashMap 是一个散列表,它存储的内容是键值对(key - value)映射。

HashMap 根据键的 HashCode 值存储数据,具有很快的访问速度,最多允许一条记录的键为 null,不支持线程同步。

LinkedHashMap

继承于HashMap,使用元素的自然顺序对元素进行排序。

保存了记录的插入顺序,在用Iterator遍历LinkedHashMap时,先得到的记录肯定是先插入的.在遍历的时候会比HashMap慢。key和value均允许为空,非同步的。

TreeMap

能够把它保存的记录根据key排序,默认是按升序排序,也可以指定排序的比较器,当用 Iterator 遍历TreeMap时,得到的记录是排过序的。TreeMap不允许key的值为null。非同步的。

Hashtable

Hashtable 提供 synchronized 同步方法,保证线程安全, 是 Dictionary(字典) 类的子类,位于 java.util 包中。

与 HashMap类似,不同的是:key和value的值均不允许为null;它支持线程的同步,即任一时刻只有一个线程能写Hashtable,因此也导致了Hashtale在写入时会比较慢。

Properties

Properties 继承于 Hashtable,表示一个持久的属性集,属性列表中每个键及其对应值都是一个字符串。

参考资料

Java 集合框架

https://www.runoob.com/java/java-collections.html

上一篇下一篇

猜你喜欢

热点阅读