Java中的集合概述

最新推荐文章于 2022-10-28 12:57:50 发布

pageniao

最新推荐文章于 2022-10-28 12:57:50 发布

阅读量120

点赞数

分类专栏： Java整理

本文链接：https://blog.csdn.net/pageniao/article/details/102733565

版权

Java整理专栏收录该内容

11 篇文章 0 订阅

订阅专栏

集合总体介绍

Java集合是java提供的工具包，包含了常用的数据结构：集合、链表、队列、栈、数组、映射等。Java集合工具包位置是java.util.*
Java集合主要可以划分为4个部分：List列表、Set集合、Map映射、工具类(Iterator迭代器、Enumeration枚举类、Arrays和Collections)、。

Java集合工具包框架图(如下)：

在这里插入图片描述大致说明
看上面的框架图，先抓住它的主干，即Collection和Map。

1 Collection是一个接口，是高度抽象出来的集合，它包含了集合的基本操作和属性。

Collection包含了List和Set两大分支。
(01) List是一个有序的队列，每一个元素都有它的索引。第一个元素的索引值是0。
List的实现类有LinkedList, ArrayList, Vector, Stack。

(02) Set是一个不允许有重复元素的集合。
Set的实现类有HastSet和TreeSet。HashSet依赖于HashMap，它实际上是通过HashMap实现的；TreeSet依赖于TreeMap，它实际上是通过TreeMap实现的。

2 Map是一个映射接口，即key-value键值对。Map中的每一个元素包含“一个key”和“key对应的value”。

AbstractMap是个抽象类，它实现了Map接口中的大部分API。而HashMap，TreeMap，WeakHashMap都是继承于AbstractMap。
Hashtable虽然继承于Dictionary，但它实现了Map接口。

接下来，再看Iterator。它是遍历集合的工具，即我们通常通过Iterator迭代器来遍历集合。我们说Collection依赖于Iterator，是因为Collection的实现类都要实现iterator()函数，返回一个Iterator对象。
ListIterator是专门为遍历List而存在的。

再看Enumeration，它是JDK 1.0引入的抽象类。作用和Iterator一样，也是遍历集合；但是Enumeration的功能要比Iterator少。在上面的框图中，Enumeration只能在Hashtable, Vector, Stack中使用。

最后，看Arrays和Collections。它们是操作数组、集合的两个工具类。

介绍一下几个常用集合特点

Collection(单列集合)

List(有序,可重复)

元素个数是有限的，最大为Integer的最大值。

ArrayList

底层数据结构是数组,查询快,增删慢
线程不安全,效率高
在添加第一个元素时初始化，默认初始化长度为10
扩容的时候是1.5倍的速度扩的

int newCapacity = oldCapacity + (oldCapacity >> 1);//右移一位除以2

带参构造方法
当List中要添加很多元素时候，可以指定元素数量一定程度的提高性能，因为这样减少扩容后复制元素的过程。

public ArrayList(int initialCapacity) {
        if (initialCapacity > 0) {
            this.elementData = new Object[initialCapacity];
        } else if (initialCapacity == 0) {
            this.elementData = EMPTY_ELEMENTDATA;
        } else {
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
        }
    }

Vector

底层数据结构是数组,查询快,增删慢
线程安全,效率低
LinkedList
底层数据结构是双向链表,查询慢,增删快
线程不安全,效率高

Set(无序,唯一)

HashSet

底层数据结构是哈希表。
最终会把数据存储在HashMap中，即：桶+链表+二叉树
桶：默认16 最大2^30 扩容因子：0.75 扩容每次：2倍
链表：默认8个元素，为提升查询性能会转换为二叉树
哈希表依赖两个方法：hashCode()和equals()
执行顺序：
首先判断hashCode()值是否相同
是：继续执行equals(),看其返回值
是true:说明元素重复，不添加
是false:就直接添加到集合
否：就直接添加到集合
最终：
自动生成hashCode()和equals()即可

LinkedHashSet

				底层数据结构由链表和哈希表组成。
				由链表保证元素有序。
				由哈希表保证元素唯一。

TreeSet

有序不可重复，有序是按照元素大小顺序排序

如果是数值类型，按照大小升序排序；
如果是字符串类型，就按照字典顺序排序；
如果是自定义类型，自定义对象需要具有可比较能力或使用比较器（可以创建集合时，使用比较器接口的匿名内部类）
底层数据结构是红黑树。(是一种自平衡的二叉树)
如何保证元素唯一性呢?
根据比较的返回值是否是0来决定
如何保证元素的排序呢?
两种方式
自然排序(元素具备比较性)
让元素所属的类实现Comparable接口
比较器排序(集合具备比较性)
让集合接收一个Comparator的实现类对象

Map(双列集合)

	A:Map集合的数据结构仅仅针对键有效，与值无关。
	B:存储的是键值对形式的元素，键唯一，值可重复。
	
HashMap
		底层数据结构是哈希表。线程不安全，效率高
			哈希表依赖两个方法：hashCode()和equals()
			执行顺序：
				首先判断hashCode()值是否相同
					是：继续执行equals(),看其返回值
						是true:说明元素重复，不添加
						是false:就直接添加到集合
					否：就直接添加到集合
			最终：
				自动生成hashCode()和equals()即可
		LinkedHashMap
			底层数据结构由链表和哈希表组成。
				由链表保证元素有序。
				由哈希表保证元素唯一。
Hashtable
		底层数据结构是哈希表。线程安全，效率低
			哈希表依赖两个方法：hashCode()和equals()
			执行顺序：
				首先判断hashCode()值是否相同
					是：继续执行equals(),看其返回值
						是true:说明元素重复，不添加
						是false:就直接添加到集合
					否：就直接添加到集合
			最终：
				自动生成hashCode()和equals()即可
TreeMap
		底层数据结构是红黑树。(是一种自平衡的二叉树)
			如何保证元素唯一性呢?
				根据比较的返回值是否是0来决定
			如何保证元素的排序呢?
				两种方式
					自然排序(元素具备比较性)
						让元素所属的类实现Comparable接口
					比较器排序(集合具备比较性)
						让集合接收一个Comparator的实现类对象