摘要: 是的,这篇blogs是一个总结篇,最开始的时候我提到过,对于java容器或集合的学习也可以看做是对数据结构的学习与应用。在前面我们分析了很多的java容器,也接触了好多种常用的数据结构,今天我们就来总结下这些内容。 下面我们以数据结构的维度来总结下,在Java集合的实现过程中,底层到底使用了哪... 阅读全文
posted @ 2016-01-17 23:46 吞噬天帝 阅读(1215) 评论(2) 推荐(4) 编辑
摘要: PriorityQueue是一种什么样的容器呢?看过前面的几个jdk容器分析的话,看到Queue这个单词你一定会,哦~这是一种队列。是的,PriorityQueue是一种队列,但是它又是一种什么样的队列呢?它具有着什么样的特点呢?它的底层实现方式又是怎么样的呢?我们一起来看一下。 Priori... 阅读全文
posted @ 2016-01-12 23:19 吞噬天帝 阅读(2949) 评论(2) 推荐(5) 编辑
摘要: 前面讲了Stack是一种先进后出的数据结构:栈,那么对应的Queue是一种先进先出(First In First Out)的数据结构:队列。 对比一下Stack,Queue是一种先进先出的容器,它有两个口,从一个口放入元素,从另一个口获取元素。如果把栈比作一个木桶,那么队列就是一个管道。 是... 阅读全文
posted @ 2016-01-08 09:59 吞噬天帝 阅读(1112) 评论(0) 推荐(1) 编辑
摘要: 前面我们已经接触过几种数据结构了,有数组、链表、Hash表、红黑树(二叉查询树),今天再来看另外一种数据结构:栈。 什么是栈呢,我就不找它具体的定义了,直接举个例子,栈就相当于一个很窄的木桶,我们往木桶里放东西,往外拿东西时会发现,我们最开始放的东西在最底部,最先拿出来的是刚刚放进去的。所以,... 阅读全文
posted @ 2016-01-05 23:21 吞噬天帝 阅读(912) 评论(0) 推荐(1) 编辑
摘要: 前面我们说TreeMap和TreeSet都是有顺序的集合,而顺序的维持是要靠一个比较器Comparator或者map的key实现Comparable接口。 既然说到排序,首先我们不用去关心什么是Strategy设计模式,也不用关心它为了解决什么问题而存在,我们直接从排序开始看。1.排序 假设... 阅读全文
posted @ 2015-12-30 23:35 吞噬天帝 阅读(1237) 评论(1) 推荐(1) 编辑
摘要: TreeSet是一个有序的Set集合。 既然是有序,那么它是靠什么来维持顺序的呢,回忆一下TreeMap中是怎么比较两个key大小的,是通过一个比较器Comparator对不对,不过遗憾的是,今天仍然不会讲Comparator,但是需要明白的是TreeSet要实现信息也必须依靠于Compara... 阅读全文
posted @ 2015-12-28 23:27 吞噬天帝 阅读(1189) 评论(0) 推荐(0) 编辑
摘要: TreeMap是基于红黑树结构实现的一种Map,要分析TreeMap的实现首先就要对红黑树有所了解。 要了解什么是红黑树,就要了解它的存在主要是为了解决什么问题,对比其他数据结构比如数组,链表,Hash表等树这种结构又有什么优点。1.二叉查询树、红黑树介绍 以下为个人理解,有误请拍砖。。。... 阅读全文
posted @ 2015-12-27 23:45 吞噬天帝 阅读(2906) 评论(0) 推荐(3) 编辑
摘要: 今天的主角是HashSet,Set是什么东东,当然也是一种java容器了。现在再看到Hash心底里有没有会心一笑呢,这里不再赘述hash的概念原理等一大堆东西了(不懂得需要先回去看下HashMap了),需要在啰嗦一句的是hash表是基于快速存取的角度设计的,也是一种典型的空间换时间的做法(这个在... 阅读全文
posted @ 2015-12-21 17:16 吞噬天帝 阅读(1527) 评论(1) 推荐(1) 编辑
摘要: 前面分析了HashMap的实现,我们知道其底层数据存储是一个hash表(数组+单向链表)。接下来我们看一下另一个LinkedHashMap,它是HashMap的一个子类,他在HashMap的基础上维持了一个双向链表(hash表+双向链表),在遍历的时候可以使用插入顺序(先进先出,类似于FIFO)... 阅读全文
posted @ 2015-12-19 19:05 吞噬天帝 阅读(1499) 评论(0) 推荐(4) 编辑
摘要: 前面了解了jdk容器中的两种List,回忆一下怎么从list中取值(也就是做查询),是通过index索引位置对不对,由于存入list的元素时安装插入顺序存储的,所以index索引也就是插入的次序。 Map呢是这样一种容器,它可以存储两个元素键和值,根据键这个关键字可以明确且唯一的查出一个值,这... 阅读全文
posted @ 2015-12-17 20:58 吞噬天帝 阅读(2575) 评论(1) 推荐(3) 编辑
摘要: 前面讲了两种List,一种基于数组实现的ArrayList,一种基于链表实现的LinkedList,这两种list是我们工作中最常用到的List容器。当然数组和链表也是两种常见的基本数据结构,其他基本数据结构还有堆栈、队列、树等,对java容器的学习,也可以看做是对数据结构的学习和使用。 在A... 阅读全文
posted @ 2015-12-15 20:08 吞噬天帝 阅读(1698) 评论(0) 推荐(2) 编辑
摘要: LinkedList是基于链表结构的一种List,在分析LinkedList源码前有必要对链表结构进行说明。1.链表的概念链表是由一系列非连续的节点组成的存储结构,简单分下类的话,链表又分为单向链表和双向链表,而单向/双向链表又可以分为循环链表和非循环链表,下面简单就这四种链表进行图解说明。 1.1... 阅读全文
posted @ 2015-12-14 22:59 吞噬天帝 阅读(2501) 评论(4) 推荐(2) 编辑
摘要: 工作中经常听到别人讲“容器”,各种各样的容器,话说到底什么是容器,通俗的讲“容器就是用来装东西的器皿,比如:水桶就是用来盛水的,水桶就是一个容器。”ok,在我们写程序的时候常常要对大量的对象进行管理,比如查询,遍历,修改等。jdk为我们提供的容器位于java.util包,也是我们平时用的最多的包... 阅读全文
posted @ 2015-12-12 23:38 吞噬天帝 阅读(3343) 评论(5) 推荐(2) 编辑
摘要: 是的,这篇blogs是一个总结篇,最开始的时候我提到过,对于java容器或集合的学习也可以看做是对数据结构的学习与应用。在前面我们分析了很多的java容器,也接触了好多种常用的数据结构,今天我们就来总结下这些内容。 下面我们以数据结构的维度来总结下,在Java集合的实现过程中,底层到底使用了哪... 阅读全文
posted @ 2016-01-17 23:46 吞噬天帝 阅读(1215) 评论(2) 推荐(4) 编辑
摘要: PriorityQueue是一种什么样的容器呢?看过前面的几个jdk容器分析的话,看到Queue这个单词你一定会,哦~这是一种队列。是的,PriorityQueue是一种队列,但是它又是一种什么样的队列呢?它具有着什么样的特点呢?它的底层实现方式又是怎么样的呢?我们一起来看一下。 Priori... 阅读全文
posted @ 2016-01-12 23:19 吞噬天帝 阅读(2949) 评论(2) 推荐(5) 编辑
摘要: 前面讲了Stack是一种先进后出的数据结构:栈,那么对应的Queue是一种先进先出(First In First Out)的数据结构:队列。 对比一下Stack,Queue是一种先进先出的容器,它有两个口,从一个口放入元素,从另一个口获取元素。如果把栈比作一个木桶,那么队列就是一个管道。 是... 阅读全文
posted @ 2016-01-08 09:59 吞噬天帝 阅读(1112) 评论(0) 推荐(1) 编辑
摘要: 前面我们已经接触过几种数据结构了,有数组、链表、Hash表、红黑树(二叉查询树),今天再来看另外一种数据结构:栈。 什么是栈呢,我就不找它具体的定义了,直接举个例子,栈就相当于一个很窄的木桶,我们往木桶里放东西,往外拿东西时会发现,我们最开始放的东西在最底部,最先拿出来的是刚刚放进去的。所以,... 阅读全文
posted @ 2016-01-05 23:21 吞噬天帝 阅读(912) 评论(0) 推荐(1) 编辑
摘要: 前面我们说TreeMap和TreeSet都是有顺序的集合,而顺序的维持是要靠一个比较器Comparator或者map的key实现Comparable接口。 既然说到排序,首先我们不用去关心什么是Strategy设计模式,也不用关心它为了解决什么问题而存在,我们直接从排序开始看。1.排序 假设... 阅读全文
posted @ 2015-12-30 23:35 吞噬天帝 阅读(1237) 评论(1) 推荐(1) 编辑
摘要: TreeSet是一个有序的Set集合。 既然是有序,那么它是靠什么来维持顺序的呢,回忆一下TreeMap中是怎么比较两个key大小的,是通过一个比较器Comparator对不对,不过遗憾的是,今天仍然不会讲Comparator,但是需要明白的是TreeSet要实现信息也必须依靠于Compara... 阅读全文
posted @ 2015-12-28 23:27 吞噬天帝 阅读(1189) 评论(0) 推荐(0) 编辑
摘要: TreeMap是基于红黑树结构实现的一种Map,要分析TreeMap的实现首先就要对红黑树有所了解。 要了解什么是红黑树,就要了解它的存在主要是为了解决什么问题,对比其他数据结构比如数组,链表,Hash表等树这种结构又有什么优点。1.二叉查询树、红黑树介绍 以下为个人理解,有误请拍砖。。。... 阅读全文
posted @ 2015-12-27 23:45 吞噬天帝 阅读(2906) 评论(0) 推荐(3) 编辑
摘要: 今天的主角是HashSet,Set是什么东东,当然也是一种java容器了。现在再看到Hash心底里有没有会心一笑呢,这里不再赘述hash的概念原理等一大堆东西了(不懂得需要先回去看下HashMap了),需要在啰嗦一句的是hash表是基于快速存取的角度设计的,也是一种典型的空间换时间的做法(这个在... 阅读全文
posted @ 2015-12-21 17:16 吞噬天帝 阅读(1527) 评论(1) 推荐(1) 编辑
摘要: 前面分析了HashMap的实现,我们知道其底层数据存储是一个hash表(数组+单向链表)。接下来我们看一下另一个LinkedHashMap,它是HashMap的一个子类,他在HashMap的基础上维持了一个双向链表(hash表+双向链表),在遍历的时候可以使用插入顺序(先进先出,类似于FIFO)... 阅读全文
posted @ 2015-12-19 19:05 吞噬天帝 阅读(1499) 评论(0) 推荐(4) 编辑
摘要: 前面了解了jdk容器中的两种List,回忆一下怎么从list中取值(也就是做查询),是通过index索引位置对不对,由于存入list的元素时安装插入顺序存储的,所以index索引也就是插入的次序。 Map呢是这样一种容器,它可以存储两个元素键和值,根据键这个关键字可以明确且唯一的查出一个值,这... 阅读全文
posted @ 2015-12-17 20:58 吞噬天帝 阅读(2575) 评论(1) 推荐(3) 编辑