美文网首页
Java SE 集合框架简介

Java SE 集合框架简介

作者: 汉江龙 | 来源:发表于2019-08-21 23:51 被阅读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

相关文章

  • Java SE 集合框架简介

    Java是面向对象的编程语言,JDK提供了提供了丰富的APi,尤其集合方面,几乎常用的集合类型都有相关的实现,方便...

  • 大话Java持久层

    基础知识储备: Java SE(Java语言【java.lang】、Java集合框架【java.util】) Ja...

  • Java 集合框架概述

    集合框架简介 Java 平台包含一个集合框架(Collections Framework)。一个集合(Collec...

  • Java基础

    Java集合框架 一、Java集合类简介: Java集合大致分为四种体系:Set:无序、不可重复的集合List:有...

  • Java集合框架-List和Set

    Java集合框架1-List和Set 集合框架简介 Java提供了一系列的集合,主要包括util包下边的Array...

  • Java 集合框架_开篇

    Java 集合框架系列 Java 集合框架_开篇Java 集合框架_ListJava 集合框架_ArrayList...

  • Java 集合框架_List

    Java 集合框架系列 Java 集合框架_开篇Java 集合框架_ListJava 集合框架_ArrayList...

  • java集合框架简介

    集合框架图 Java集合框架主要包括两种类型的容器,一种是集合(Collection),存储一个元素集合,另一种是...

  • Java 集合框架简介

    集合简介 集合的概念,在 Java 的官方文档中,是这样描述的: A collection — sometimes...

  • Java集合框架简介

    Java集合框架具有高性能、高效的特点,并允许不同类型的集合,以相似的方式来操作,同时也提供了标准接口来实现扩展。...

网友评论

      本文标题:Java SE 集合框架简介

      本文链接:https://www.haomeiwen.com/subject/gkzwsctx.html