摘要: 一、基本概念 HashMap基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作,并允许使用 null 值和 null 键。以前JDK中HashMap采用的是位桶+链表的方式,即我们常说的散列链表的方式,而JDK1.8中采用的是位桶+链表/红黑树的方式,也是非线程安全的。当某个位桶的链表的 阅读全文
posted @ 2016-04-17 17:33 空心菜小手 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 基本概念和实例 HashSet类,是存在于java.util包中的类。同时也被称为集合,该容器中只能存储不重复的对象。 HashMap的实现过程,对于HashSet而言,它是基于HashMap来实现的,底层采用HashMap来保存元素。 结构图:(来源互联网) 实例1:Hashset遍历 实例2:H 阅读全文
posted @ 2016-04-17 11:28 空心菜小手 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 基本概念及实例 ArrayDeque类实现Queue接口。对于数组实现的Deque来说,数据结构上比较简单,只需要一个存储数据的数组以及头尾两个索引即可。由于数组是固定长度的,所以很容易就得到数组的头和尾,那么对于数组的操作只需要移动头和尾的索引即可。 1. ArrayDeque并不是一个固定大小的 阅读全文
posted @ 2016-04-17 10:40 空心菜小手 阅读(297) 评论(0) 推荐(0) 编辑
摘要: LinkedList概念与简单实例 LinkedList类是双向列表,列表中的每个节点都包含了对前一个和后一个元素的引用. 1:LinkedList提供了4个不同位置的添加数据的方法,分别为链头插入,链尾插入,节点前插入,节点后插入 2:由于LinkedList是双向链表,在查询数据方面提供了“从前 阅读全文
posted @ 2016-04-17 09:44 空心菜小手 阅读(164) 评论(0) 推荐(0) 编辑