Java基础之集合类

Java基础之集合类

集合类简单介绍

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

如图

java-集合关系图.png

• 虚线指向为接口，实现指向为父类.
• 三个主干, Iterator、Collection、Map。

如图

java-集合简易图.jpg

名词释义

• O(1): 最低复杂度,常量值也就是耗时/耗空间与输入数据大小无关,无论输入数据增大多少倍,耗时/耗空间都不变.
• O(logn): 当数据增大n倍时,耗时增大logn倍(这里log是以2为底的,比如,当数据增大256倍时,耗时只增大了8倍)
• 阻塞队列: 加锁的应用
• 非阻塞队列: CAS算法的应用
• 无界: 存储元素数量无上限
• 有界: 存储元素数量有上限