工作中经常使用的JAVA集合类

【原文地址】 /article/3997983.html



Collection接口:

此接口继承了Iterable接口，因此此接口的子接口和实现类都可以调用iterator方法进行遍历，接口定义实现类大多为数据结构中的线性存储

List接口:

继承了Collection接口，对应数据结构中的线性表

Queue接口:

同样继承了Collection接口，对应数据结构中的队列，特点是FIFO

Set接口:

同样是线性表，特点与List相比是元素不重复

SortedSet接口:

按照对象的特定属性进行排序，插入的元素必须实现了Comparable，在编程中需要对compare方法进行重写

ArrayList类实现了List接口，对应数据结构中的顺序表，特点是如果适合查询迅速，

插入、删除比较慢，数据在内存中物理存储相邻

LinkList类也实现了List接口，对应的是数据结构中的链表，特点是查询较慢，插入和删除很快，数据在内存中可以物理存储可以不相邻

Stack对应的是数据结构中的栈，特点是先进后出

Vector对应的是数据结构中的数组，在JAVA中Vector是可以扩展的，需要注意的是Vector是同步的，所以如果在高并发场景可以相对ArrayList优先考虑

HashSet类实现了Set接口，HashSet由哈希表提供，它不能保证其迭代顺序，但是可以保证其顺序不变，此类允许出现空值，此类不是同步的，

TreeSet继承了SortedSet接口，此接口中保证元素不重复和按照一定规则排序

ConcurrentMap继承了Map，保持内存一致性效果，当存在其他并发 collection 时，将对象放入 ConcurrentMap 之前的线程中的操作 happen-before 随后通过另一线程从 ConcurrentMap 中访问或移除该元素的操作

SortedMap同样继承了Map，是有序的数据结构