Java集合汇总篇「建议收藏」

Java集合汇总篇「建议收藏」一.集合框架Java集合框架一些列的接口和类来实现很多常见的数据结构和算法,例如LinkedList就是集合框架提供的实现了双向链表的数据结构,关于这一篇文章建议大家收藏,我会不断地完善和扩充它的内容,例如最下面的系列文章我以后也会对它进行不断的更新集合框架的接口集合框架提供了很多接口,这些接口都包含了特定的方法来实现对集合上的特定操作)我们将要学习这些接口以及子接口和它们的各种实现类,在开始之前我们先简单学习一下这些广泛运用的接口,可以看到整个集合框架,总共有三个顶级接口Collecti

大家好,又见面了,我是你们的朋友全栈君。

一. 系列文章

Java 集合系列文章


深度剖析ArrayList

深度剖析LinkedList

深度剖析Vector

深度剖析Stack


深度剖析HashMap

深度剖析LinkedHashMap

深度剖析HashTable

深度剖析TreeMap

深度剖析EnumMap


深度剖析HashSet

深度剖析LinkedHashSet

深度剖析TreeSet

深度剖析EnumSet

深度剖析BitSet


集合工具类Collections深度解析

集合工具类Arrays深度解析

Comparable和Comparator

一文掌握Comparator的数十种用法


深度剖析Java集合之LinkedQueue

深度剖析Java集合之LinkedDeque

深度剖析Java集合之ArrayDeque

Java 数据类型系列文章

枚举初识

枚举进阶


String基础

String进阶之字符串常量池

String进阶之不可变性

String进阶之StringBuilder与StringBuffer

String扩展


Java数据类型—八大基本数据类型详解

Java数据类型—包装类

Java数据类型—BigDecimal


Java 中的时间(1)

二. 集合框架

Java 集合框架一些列的接口和类来实现很多常见的数据结构和算法,例如 LinkedList 就是集合框架提供的实现了双向链表的数据结构,关于这一篇文章建议大家收藏,我会不断地完善和扩充它的内容,例如最下面的系列文章我以后也会对它进行不断的更新

集合框架的接口

集合框架提供了很多接口,这些接口都包含了特定的方法来实现对集合上的特定操作

image-20201213141107767

我们将要学习这些接口以及子接口和它们的各种实现类,在开始之前我们先简单学习一下这些广泛运用的接口,可以看到整个集合框架,总共有三个顶级接口Collection 和 Map 以及Iterator,首先上面这图你需要记住,因为这张图你记住了,那你至少对整个Java 集合框架是有了一个框架上的认识,接下来就是慢慢的将它填充,使其更加具体和细化

Collections Framework 和 Collection Interface 的区别

很多人可能对这二者感到困惑,Collection interface 是Collections Framework 的顶级接口,集合框架提供可一些列的实现了数据结构和算法的接口和实现类,顶级的接口除了Collection还有MapIterator.

Collections Framework 的意义

前面说到了集合框架实现了数据和算法的实现,它们可以被直接使用,,对使用者而言有两方面的意义

1、 我们不需要自己去写代码去实现这些数据结构和算法

2、即使我们实现了这些代码,我们也要面临如何去优化这些代码使其变得更加高效

除此之外集合框架还还允许我们针对特殊的数据使用不同的数据集合,例如

1、如果你想要数据是去重的,或者是唯一的,你可易使用Set集合

2、如果你想存储 key/value 对,你可以使用 Map 集合

3、 ArrayList提供了动态扩容的数组

Map 接口

在Java中, Map 接口允许元素以 key-value对的形式存储,其中key作为获取特定元素的唯一方法,每个key 都有和其对应的value,也就是说Map 中的元素是以 key-value对存储的

image-20201213192330901

Iterator 接口

在java 中,Iterator 接口是用来访问集合中的元素的,并且它有一个子接口ListIterator

image-20201217094842941

所有的java 集合都有iterator()方法,这个方法返回一个iterator实例,用来遍历集合中的全部元素

Collection 接口

Collection 接口是 Java collections framework 的顶级接口,整个java集合框架中也没有 Collection 接口的直接实现,Java集合框架中提供的是它的子接口的实现,就像List, SetQueue

例如java 的ArrayList 类就是实现了List接口,而List接口就是Collection接口的子接口

image-20201213140854528

Collection的子接口

就像前面提到的,在java 中有很多Collection 接口的子接口的实现类

1.List Interface

List interface 是一个有序的集合,允许像数组一样添加或者删除元素

image-20201213195250946

List 接口的方法

add() - adds an element to a list
addAll() - adds all elements of one list to another
get() - helps to randomly access elements from lists
iterator() - returns iterator object that can be used to sequentially access elements of lists
set() - changes elements of lists
remove() - removes an element from the list
removeAll() - removes all the elements from the list
clear() - removes all the elements from the list (more efficient than removeAll())
size() - returns the length of lists
toArray() - converts a list into an array
contains() - returns true if a list contains specified element
2.Set Interface

Set接口允许我们将元素存储在不同的集合中,类似于数学中的集合,它不能有重复的元素

Set 的实现类

image-20201213201606159

Set的子接口

image-20201213195608648

Set 接口的方法

add() - adds the specified element to the set
addAll() - adds all the elements of the specified collection to the set
iterator() - returns an iterator that can be used to access elements of the set sequentially
remove() - removes the specified element from the set
removeAll() - removes all the elements from the set that is present in another specified set
retainAll() - retains all the elements in the set that are also present in another specified set
clear() - removes all the elements from the set
size() - returns the length (number of elements) of the set
toArray() - returns an array containing all the elements of the set
contains() - returns true if the set contains the specified element
containsAll() - returns true if the set contains all the elements of the specified collection
hashCode() - returns a hash code value (address of the element in the set)
3.Queue Interface

Queue 接口主要用在当我们想要 以First In, First Out(FIFO) 的方式存储和访问集合中的元素的时候,在队列中元素从队尾添加,从队头删除

image-20201213201000889

Queue的主要实现类

image-20201213200818475

Queue的子接口

image-20201213201511102

Queue的主要方法

add() - Inserts the specified element into the queue. If the task is successful, add() returns true, if not it throws an exception.
offer() - Inserts the specified element into the queue. If the task is successful, offer() returns true, if not it returns false.
element() - Returns the head of the queue. Throws an exception if the queue is empty.
peek() - Returns the head of the queue. Returns null if the queue is empty.
remove() - Returns and removes the head of the queue. Throws an exception if the queue is empty.
poll() - Returns and removes the head of the queue. Returns null if the queue is empty.

Collection 接口的方法

The Collection interface includes various methods that can be used to perform different operations on objects. These methods are available in all its subinterfaces.

  • add() – inserts the specified element to the collection
  • size() – returns the size of the collection
  • remove() – removes the specified element from the collection
  • iterator() – returns an iterator to access elements of the collection
  • addAll() – adds all the elements of a specified collection to the collection
  • removeAll() – removes all the elements of the specified collection from the collection
  • clear() – removes all the elements of the collection

三. List 体系

img

首先上面的框架图可以表明顺序的关联关系,但并不全面,如ArrayList在继承了AbstractList抽象类的同时还实现了List接口。

  1. List是一个接口,继承了Collection,同时Collection继承了Iterable,表明List的实现类都是可用迭代遍历的;

  2. AbstractList是一个抽象类,实现了List接口,同时继承了AbstractCollection,针对一些常用方法,如add(),set(),remove(),给了默认实现,当然在具体的实现类中基本都重写了,该类中没有get(),size()方法。

  3. AbstractSequentialList是一个抽象类,继承了AbstractList抽象类,实现了很多双向链表中根据索引操作的方法。

  4. ArrayList、Vector、LinkedList、Stack都是具体的实现类。

image-20201213140626929

1 . ArrayList和Vector对比分析

类型 线程安全 内部结构 扩容规则 执行效率 序列化
ArrayList 数组Object[] 10 数组足够最小长度*1.5
Vector 数组Object[] 10 默认数组足够最小长度*2,可自定义每次扩容数量

Vertor扩容方法:

private void grow(int minCapacity) { 
   
    // overflow-conscious code
    int oldCapacity = elementData.length;
    //capacityIncrement参数可通过构造函数传递进来,若没传递该参数,则数组大小设置为elementData.length * 2
    int newCapacity = oldCapacity + ((capacityIncrement > 0) ?
                                     capacityIncrement : oldCapacity);
    if (newCapacity - minCapacity < 0)
        newCapacity = minCapacity;
    //扩容有上限
    if (newCapacity - MAX_ARRAY_SIZE > 0)
        newCapacity = hugeCapacity(minCapacity);
    elementData = Arrays.copyOf(elementData, newCapacity);
}

2. ArrayList和LinkedList对比分析

类型 内部结构 插入效率(正常情况) 删除效率(正常情况) 顺序遍历效率 随机遍历效率 占用内存 序列化
ArrayList 数组Object[]
LinkedList 双向链表Node

上述的对比都是基于大数据量的情况下,如果只是几个元素或几十个元素,它们之间并没有多大区别。


问:插入效率为何说正常情况下ArrayList低,LinkedList高呢?

答:我们清楚ArrayList之所以插入效率低,有两个原因会造成时间的消耗。

第一,当底层数组空间不足时需要扩容,扩容后需进行数组拷贝

第二,当不在数组末尾插入数据,那么就需要移动数组元素

知道了其插入效率低的原因后,那么很明显,数据扩容及拷贝只有在数组空间不足时才发生,如果我们正确使用,就像《阿里巴巴Java开发手册》中提到我们在创建集合对象时,就传递参数预先设置好数组大小,那么插入效率是非常高的;而90%的情况下我们在添加元素时都调用的是add(E e),直接在末尾添加元素,很少调用add(int index, E e)在数组中部添加元素,这样其实移动数组元素就很少发生,因此插入效率也很高。


问:删除效率为何说正常情况下ArrayList低,LinkedList高呢?

答:因为删除效率高、低不是绝对的。其实删除操作可以分为两部分。

第一:找到要删除的元素,这个通过索引找,ArrayList的执行效率要远高于LinkedList的执行效率;通过equals找则需要遍历整个集合,ArrayList和LinkedList执行效率基本一致。

第二:删除元素及后续操作,这个如果删除是最后一个元素,执行效率基本一致;如果是删除的中间元素,那么ArrayList需进行数组元素移动,而LinkedList只需搭建起该元素的上一个节点和下一个节点的关系即可,LinkedList执行效率高于ArrayList。

因此,需根据实际情况才可判断实际的执行效率。


问:遍历效率这个问题怎么说?

答:ArrayList通过数组实现,天然可以通过数组下标读取数据,顺序遍历、随机遍历效率都非常高;LinkedList通过双向链表实现,顺序遍历时,可直接通过本节点.next()直接找到相关联的下一个节点,效率很高,而如果LinkedList随机遍历时,首先需判断(传递的索引值与集合长度/2)的大小,来确定接下来是应该从第一个节点开始找还是最后节点开始找,越是靠近集合中部、集合越大,随机遍历执行效率越低。


ArrayList 也是有顺序的

##四. Map 体系

capacity 集合可以容纳的元素个数(capacity 是8 意味着可以容纳8个元素)

loadFactor 加载因子主要指的是当集合容纳集合的百分之多少的元素就需要扩容(loadFactor 0.75 就是说当容纳集合大小的75%之后,就需要扩容了)

Map 接口的主要实现类

image-20201213193723345

Map 接口的子接口

image-20201213193803054

HashMap 、TreeMap 、LinkedHashMap对比

一般情况下,使用最多的是 HashMap。在 Map 中进行常规的插入、删除和定位元素时就使用HashMap,需要按自然顺序或自定义顺序遍历键的情况下使用TreeMap

类型 内部结构 有序性 是否线程安全 顺序遍历效率 插入效率 使用场景
HashMap 数组+单链表+红黑树 无序 最低 常规情况
LinkedHashMap 数组+双向链表+红黑树 插入顺序或者访问顺序 最高 次于HashMap 需要自定义顺序
TreeMap 红黑树 按照key的自定义顺序 次于LinkedHashMap 次于LinkedHashMap 需要实现插入或者访问顺序(LRU)

五. Set 体系

Set 接口的实现类

image-20201213201606159

1. LinkedHashSet和HashSet对比

类型 底层依赖 底层实现 是否有序 顺序遍历性能 插入性能 随机访问性能
HashSet HashSet->HashMap 数组+链表+红黑树 几乎一致
LinkedHashSet LinkedHashSet->LinkedHashMap->HashMap 数组+双向链表+红黑树 插入顺序 几乎一致

2. LinkedHashSet和TreeSet对比

类型 底层依赖 底层实现 是否有序 顺序遍历性能 插入性能 随机访问性能 元素是否允许为空
TreeSet HashSet->红黑树 红黑树 自定义顺序
LinkedHashSet LinkedHashSet->LinkedHashMap->HashMap 数组+双向链表+红黑树 插入顺序

六. 总结

我们知道一般情况下我们划分内存的标准是连续或者不连续,在这种划分方式下诞生出了两种数据结构,一种是数组以使用连续内存为代表的一种是链表可以使用非连续内存的代表,接下来我们从这二者的角度去看一下集合的对比

类型 连续内存依赖数组 非连续内存依赖链表
ArrayList
LinkedList
Vector
Stack 是(借助Vector实现的)
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/160423.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 一致性(Consistency),可用性(Avilable),分区容错性(Tolerance of network Partition)

    一致性(Consistency),可用性(Avilable),分区容错性(Tolerance of network Partition)网络摘抄理解:一致性:读操作总是能读取到之前完成的写操作结果,满足这个条件的系统称为强一致系统,这里的“之前”一般对同一个客户端而言;可用性:读写操作在单台机器发生故障的情况下仍然能够正常执行,而不需要等待发生故障的机器重启或者其上的服务迁移到其他机器;分区可容忍性:机器故障、网络故障、机房停电等异常情况下仍然能够满足一致性和可用性。自己的理解:一致性:如下图1中所示,Clie

  • statickeyword于C和C++用法

    statickeyword于C和C++用法

  • Matlab保存图片的几种方法「建议收藏」

    Matlab保存图片的几种方法「建议收藏」写在前面:本文系作者原创,转载或引用请注明文章出处,多谢!Matlab中保存图片有很多函数可以用到,本文将简单总结三种保存图像的方法,其他的日后补充。1、保存一幅经过处理的图像,又不希望损失其分辨率:采用imwrite()函数例:想保存图像img,可以写:imwrite(img,adressString);%adressString表示输出地址如果希望同时输出多张图片,可以这样定义string:adressString=[‘D:\picture\’sprintf(‘%0.4d’,nu

  • 【JavaScript】支持js代码的博客有…

    【JavaScript】支持js代码的博客有…原文地址:支持js代码的博客有哪些?作者:liancaiping1、支持js代码的博客谷歌博客,雅虎奇摩,博客大巴,jimdo博客,和讯博客要等级(230000分).2、现在新浪博客怎么才能有效的使用js呢在新浪博客放广告,现在网络上主要流行的两种方法,这里尽量简单化的给您说明。把广告以代码形式放到免费空间里,然后链接到你的博客教程如下:(1).登陆goog

  • python初级:基础知识-函数

    python初级:基础知识-函数

  • 传统图像降噪算法之BM3D原理详解

    传统图像降噪算法之BM3D原理详解       图像降噪是一个十分具有实用价值的研究方向,因为噪声总是无处不在的。当处于比较昏暗的环境时,噪声将极大地影响着我们所拍摄的图像。如今,随着深度学习算法以及相关硬件的不断发展,深度卷积网络同样在图像降噪领域占据了主流,并且代表了该领域最优异的成绩。但是,深度神经网络同样有着其缺点,例如模型过于庞大而计算复杂度过高,以及缺乏一些理论上的解释性,当然这些缺点正不断地得到弥补。为了更好地理解图像降噪的基本原理,我们有必要回过头来仔细研

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号