java 集合 数据结构
码码再也不用担心我的学习
一切皆有可能
展开
-
Java集合:大纲
前言Java集合是java提供的工具包,包含了常用的数据结构:集合、链表、队列、栈、数组、映射等。Java集合工具包位置是java.util.*Java集合主要可以划分为4个部分:List列表、Set集合、Map映射、工具类(Iterator迭代器、Enumeration枚举类、Arrays和Collections)Java集合工具包框架图(如下):正文看上面的框架图,先抓住它的主干,即Colle...转载 2018-04-27 17:59:59 · 208 阅读 · 0 评论 -
Java集合(一):ArrayList源码解析
前言今天来介绍下ArrayList,在集合框架整体框架一章中,我们介绍了List接口,ArrayList继承了AbstractList,实现了List。ArrayList在工作中经常用到,所以要弄懂这个类是极其重要的。构造图如下:蓝色线条:继承绿色线条:接口实现正文ArrayList简介ArrayList定义1public class ArrayList<E> extends Abs...转载 2018-04-27 18:02:29 · 133 阅读 · 0 评论 -
Java集合(二):LinkedList源码解析
前言今天来介绍下LinkedList,在集合框架整体框架一章中,我们介绍了List接口,LinkedList与ArrayList一样实现List接口,只是ArrayList是List接口的大小可变数组的实现,LinkedList是List接口链表的实现。基于链表实现的方式使得LinkedList在插入和删除时更优于ArrayList,而随机访问则比ArrayList逊色些。构造图如下:蓝色线条:继...转载 2018-04-27 18:05:20 · 125 阅读 · 0 评论 -
Java集合(三):HashMap源码解析
前言今天来介绍下HashMap,之前的List,讲了ArrayList、LinkedList,就前两者而言,反映的是两种思想:ArrayList以数组形式实现,顺序插入、查找快,插入、删除较慢LinkedList以链表形式实现,顺序插入、查找较慢,插入、删除方便那么是否有一种数据结构能够结合上面两种的优点呢?有,答案就是HashMap。它是基于哈希表的 Map 接口的实现,以key-value的形...转载 2018-04-27 18:07:05 · 138 阅读 · 0 评论 -
Java集合(四):TreeMap源码解析
前言今天来介绍下TreeMap,TreeMap是基于红黑树结构实现的一种Map,要分析TreeMap的实现首先就要对红黑树有所了解。构造图如下:蓝色线条:继承绿色线条:接口实现正文TreeMap底层是基于红黑树(Red-Black tree)实现,所以在学习TreeMap之前我们先来了解下红黑树。红黑树又称红-黑二叉树,它首先是一颗二叉树,它具体二叉树所有的特性。同时红黑树更是一颗自平衡的排序二叉...转载 2018-04-27 18:09:14 · 193 阅读 · 0 评论 -
Java集合(五):HashSet源码解析
前言今天来介绍下HashSet。前面,我们已经系统的对List和Map进行了学习。接下来,我们开始可以学习Set。相信经过Map的了解之后,学习Set会容易很多。毕竟,Set的实现类都是基于Map来实现的(HashSet是通过HashMap实现的)。构造图如下:蓝色线条:继承绿色线条:接口实现正文对于HashSet而言,它是基于HashMap来实现的,底层采用HashMap来保存元素。所以如果对H...转载 2018-04-27 18:10:27 · 171 阅读 · 0 评论