java集合系列01之总体框架

     2022-04-03     296

关键词:

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
│├LinkedList
│├ArrayList
│└Vector
│ └Stack
└Set
Map
├Hashtable
├HashMap
└WeakHashMap

 

java集合系列---总体框架

集合--童年的美好时光集合,忽然让小编想起那段美好的学生时光,集合第一次遇见她的时候,小编当年还是一个懵懂的丫头,也不曾想过会在计算机的世界再次相遇,再回首,集合在数学中是一个基本概... 查看详情

java核心技术点之集合框架

概述Java集合框架由Java类库的一系列接口、抽象类以及具体实现类组成。我们这里所说的集合就是把一组对象组织到一起,然后再根据不同的需求操纵这些数据。集合类型就是容纳这些对象的一个容器。也就是说,最基本的集合... 查看详情

java集合系列02之collection架构

【转自】http://www.cnblogs.com/skywang12345/p/3308513.html概要首先,我们对Collection进行说明。下面先看看Collection的一些框架类的关系图:Collection是一个接口,它主要的两个分支是:List 和 Set。List和Set都是接口,它们继承于Collecti... 查看详情

java集合框架源码详解系列(代码片段)

 写在前面:大家好!我是晴空๓。如果博客中有不足或者的错误的地方欢迎在评论区或者私信我指正,感谢大家的不吝赐教。我的唯一博客更新地址是:https://ac-fun.blog.csdn.net/。非常感谢大家的支持。一起加油&#... 查看详情

java集合系列15之set架构

...et是继承于Collection的接口。它是一个不允许有重复元素的集合。(02)Abstra 查看详情

java集合系列14之map总结(hashmap,hashtable,treemap,weakhashmap等使用场景)

http://www.cnblogs.com/skywang12345/p/3311126.html概要学完了Map的全部内容,我们再回头开开Map的框架图。 本章内容包括:第1部分Map概括第2部分HashMap和Hashtable异同第3部分HashMap和WeakHashMap异同转载请注明出处:http://www.cnblogs.com/skywang123... 查看详情

java集合系列09之map架构

概要前面,我们已经系统的对List进行了学习。接下来,我们先学习Map,然后再学习Set;因为Set的实现类都是基于Map来实现的(如,HashSet是通过HashMap实现的,TreeSet是通过TreeMap实现的)。首先,我们看看Map架构。如上图:(01)Map是映... 查看详情

java集合系列11之hashtable详细介绍(源码解析)和使用示例

 概要前一章,我们学习了HashMap。这一章,我们对Hashtable进行学习。我们先对Hashtable有个整体认识,然后再学习它的源码,最后再通过实例来学会使用Hashtable。第1部分Hashtable介绍第2部分Hashtable数据结构第3部分Hashtable源码解... 查看详情

java集合系列---arraylist(代码片段)

...ist中的基本方法前面的博文中,小编主要简单介绍java集合的总体架构,在接下来的博文中,小编将详细介绍里面的各个类,通过demo、对比,来对java集合类进行更加深入的理解和认识,希望可以帮助有有需... 查看详情

java集合框架源码详解系列——迭代器设计模式详解(代码片段)

上一篇博客:Java集合框架源码详解系列(一) 写在前面:大家好!我是AC-fun,我的昵称来自两个单词Accepted和fun。我是一个热爱ACM的蒟蒻。如果博客中有不足或者的错误的地方欢迎在评论区或者私信我指正... 查看详情

java集合框架源码详解系列——迭代器设计模式详解(代码片段)

上一篇博客:Java集合框架源码详解系列(一) 写在前面:大家好!我是AC-fun,我的昵称来自两个单词Accepted和fun。我是一个热爱ACM的蒟蒻。如果博客中有不足或者的错误的地方欢迎在评论区或者私信我指正... 查看详情

java集合系列之一:jcf集合框架概述(代码片段)

...vaCollectionsFramework(JCF)为Java开发者提供了通用的容器java集合主要划分为四个部分:  Collection(List列表、Set集合)、Map映射、迭代器(Iterator、Enumeration)、工具类(Arrays、Collections)背景数组的优势:是一种简单的线性序列... 查看详情

《深入理解java集合框架》系列文章

...板库(StandardTemplateLibrary,STL)的书籍和资料有很多,关于Java集合框架(JavaCollectionsFramework,JCF)的资料却很少,甚至很难找到一本专门介绍它的书籍,这给Java学习者们带来不小的麻烦。我深深的不解其中的原因。虽然JCF设计参考了STL... 查看详情

java多线程系列--“juc集合”02之copyonwritearraylist(代码片段)

概要本章是"JUC系列"的CopyOnWriteArrayList篇。接下来,会先对CopyOnWriteArrayList进行基本介绍,然后再说明它的原理,接着通过代码去分析,最后通过示例更进一步的了解CopyOnWriteArrayList。内容包括:CopyOnWriteArrayList介绍CopyOnWriteArrayList... 查看详情

java集合框架——hashmap

原文出处:Java8系列之重新认识HashMap摘要HashMap是Java程序员使用频率最高的用于映射(键值对)处理的数据类型。随着JDK(JavaDevelopmetKit)版本的更新,JDK1.8对HashMap底层的实现进行了优化,例如引入红黑树的数据结构和扩容的优化... 查看详情

java基础知识之什么是集合框架(代码片段)

Java基础知识之什么是集合框架,前面的文章,我们已经学习了Java的一些基础知识,比如泛型、注解等等内容,接着本博客继续学习Java中一个很常见的内容,集合。1、什么是Java中的集合框架?JavaCollections... 查看详情

java多线程系列--“juc集合”03之copyonwritearrayset(代码片段)

概要本章是JUC系列中的CopyOnWriteArraySet篇。接下来,会先对CopyOnWriteArraySet进行基本介绍,然后再说明它的原理,接着通过代码去分析,最后通过示例更进一步的了解CopyOnWriteArraySet。内容包括:CopyOnWriteArraySet介绍CopyOnWriteArraySet原... 查看详情

深入理解java集合框架之---------arraylist集合-----添加方法

Arraylist集合-----添加方法1、add(Ee)向集合中添加元素  /** *检查数组容量是否够用 *@paramminCapacity */ publicvoidensureCapacity(intminCapacity){ modCount++; intoldCapacity=elementData.length; if(minCapacity>oldCapacity){ 查看详情