java集合
文章平均质量分 84
gongpulin
这个作者很懒,什么都没留下…
展开
-
HashMap源码解析
HashMap的存储结构,如下图所示: 紫色部分即代表哈希表,也称为哈希数组,数组的每个元素都是一个单链表的头节点,链表是用来解决冲突的,如果不同的key映射到了数组的同一位置处,就将其放入单链表中。 1、首先看链表中节点的数据结构: // Entry是单向链表。 (1.7以前) // 它是 “HashMap链式存储法”对应的链表。 // 它实现了Map.Entry原创 2016-04-27 21:11:08 · 3449 阅读 · 0 评论 -
HashSet源码解析
package java.util; import java.io.InvalidObjectException; /** * This class implements the Set interface, backed by a hash table * (actually a HashMap instance). It makes no guarantees as to the原创 2016-04-27 21:34:00 · 1672 阅读 · 0 评论 -
java集合框架
Java集合框架是java提供的工具包,在java.util.*中,这个包中包含了常用的数据结构:集合、数组、链表、栈、队列、映射等。java集合框架主要可以分为四个部分:List列表、Set集合、Map映射和工具类(Iterator迭代器、Enumeration枚举类、Arrays和Collections)。 java集合框架示意图如下: 从图中可以看原创 2016-05-19 09:11:17 · 1673 阅读 · 0 评论 -
数据结构和算法05 之红-黑树(看完包懂~)
转载:http://blog.csdn.net/eson_15/article/details/51144079 (友情提示,红-黑树是基于二叉搜索树的,如果对二叉搜索树不了解,可以先看看:二叉搜索树 ) 从第4节的分析中可以看出,二叉搜索树是个很好的数据结构,可以快速地找到一个给定关键字的数据项,并且可以快速地插入和删除数据项。但是二叉搜索树有个很转载 2016-05-19 09:25:33 · 2243 阅读 · 1 评论