CS-Notes打卡第六天--容器部分

最新推荐文章于 2024-08-31 10:53:27 发布

Emiya_Zero

最新推荐文章于 2024-08-31 10:53:27 发布

阅读量186

点赞数

分类专栏： CS-Notes日记文章标签： java

本文链接：https://blog.csdn.net/qq_28042463/article/details/105896009

版权

CS-Notes日记专栏收录该内容

9 篇文章 0 订阅

订阅专栏

五一划了两天水，赶快看看文章，等会继续leetcode周赛，估计又是白给23333

概览

Java中的容器分为Collection和Map两种，Collection存储着对象的集合，Map是存储着键值对(Map<key,value>)的映射表。

Collection

Collection接口的JavaDoc，表示相关联的类和接口

 * @param <E> the type of elements in this collection
 *
 * @author  Josh Bloch
 * @author  Neal Gafter
 * @see     Set
 * @see     List
 * @see     Map
 * @see     SortedSet
 * @see     SortedMap
 * @see     HashSet
 * @see     TreeSet
 * @see     ArrayList
 * @see     LinkedList
 * @see     Vector
 * @see     Collections
 * @see     Arrays
 * @see     AbstractCollection
 * @since 1.2
 */

下面是常用的集合类的继承关系，使用idea的Diagrams制作（Idea牛逼，Jetbrains牛逼）
在这里插入图片描述
Collection接口分别由Queue、List、Set继承

Queue

Queue表示单向链表，Deque接口是继承于Queue接口的双向链表接口

PriorityQueue：基于堆结构实现，可以用它实现优先队列（需要提供排序规则）
LinkedList：双向链表同时实现了List接口也是也可以作为双向队列来使用
ArrayDeque：双向链表，也可以作为栈来使用(在栈Stack接口上面提示：A more complete and consistent set of LIFO stack operations is provided by the {@link Deque} interface and its implementations, which should be used in preference to this class. For example: {@code Deque stack = new ArrayDeque();})

List

List集合

ArrayList：基于动态数组实现，可以进行随机访问
Vector：与ArrayList相似，但是Vector是线程安全的（基于synchronized关键字进行同步）
LinkedList：同时实现了Deque的双向队列的类

Set

Set集合

TreeSet：基于红黑树的实现，支持有序性操作
HashSet：基于哈希表的实现，但是不是有序的
LinkedHashSet：继承于HashSet是一个双向的HashSet集合

Map

常见的Map类的继承关系
在这里插入图片描述

HashMap：基于哈希表的实现
ConcurrentHashMap：与HashMap相似，是线程安全的（继承于ReentrantLock来通过分段锁来确保线程安全）
LinkedHashMap：使用双向链表来维持顺序，一般基于插入顺序或者最少使用顺序(LRU)
HashTable：与HashMap相似，是线程安全的但是是时代的弃儿，从HashTable的JavaDoc可以得知(Java Collections Framework. Unlike the new collection
implementations, {@code Hashtable} is synchronized. If a
thread-safe implementation is not needed, it is recommended to use
{@link HashMap} in place of {@code Hashtable}. If a thread-safe
highly-concurrent implementation is desired, then it is recommended
to use {@link java.util.concurrent.ConcurrentHashMap} in place of
{@code Hashtable}.)
5.TreeMap：基于红黑树的实现