Java集合框架是非常普遍使用，也是非常重要的部分，同时也是很基础的部分，熟练掌握很重要，它对于数据的操作提供了良好的接口，下面将从整个集合框架的体系介绍重要的集合框架类，使用方法，以及内部原理。

一、简介：

1、集合框架分两大类（接口）：

• Collection：存储单个数据或者对象。

  ---

• |-HashSet:基于Hash+数组+链表实现的Set。

• |-TreeSet：一个基于TreeMap实现的Set。

• |-EnumSet：

• |-LinkedHashSet:一个基于LinkedHashMap实现的Set。

• |-JumboEnumSet

• |-RegularEnumSet

• 
  

• |-ArrayDeque:基于数组实现的尾插队列（包含head,tail头尾指针）.

• |-PriorityQueue:基于数组的自排序优先级队列（基于数组实现存储的二叉树堆排）。

• |-LinkedList :基于链表的List

• |-ArrayList :基于数组的List

• |-SubList:一个List的视图

• |-Vector:一个线程安全的List

• 
  

• |-Stack:

• 
  

• |-List：列表:

• |-Queue：队列 ，通常作为数据存储结构，不作为操作容器。集合框架中应用比较少，主要在在并发包（java.util.concurrent）中实现的阻塞队列(消息队列)。

• |-Set：一个不允许重复数据的集合

• Map：存储一组K-V键值对。

  ---

• |-LinkedHashMap:基于HashMap实现的双向链表。

• |-HashMap:基于Hash+数组+链表实现的Map。

• |-HashTable:基于Hash+数组+链表实现的线程安全（sync）Map。

• |-

  网友评论