转载轻注明出处:http://blog.csdn.net/ns_code/article/details/35564663 Java集合工具包位于Java.util包下,包含了很多常用的数据结构,如数组、链表、栈、队列、集合、哈希表等。学习Java集合框架下大致可以分为如下五个部分:List列表、S ...
分类:
编程语言 时间:
2017-05-28 18:06:05
阅读次数:
219
转载请注明出处:http://blog.csdn.net/ns_code/article/details/35568011 本篇博文参加了CSDN博文大赛,如果您觉得这篇博文不错,希望您能帮我投一票,谢谢! 投票地址:http://vote.blog.csdn.net/Article/Details ...
分类:
编程语言 时间:
2017-05-28 18:00:37
阅读次数:
230
文章系作者原创,如有转载请注明出处,如有雷同,那就雷同吧~(who care!) 一、写在前面 这是源码分析计划的第一篇,博主准备把一些常用的集合源码过一遍,比如:ArrayList、HashMap及其对应的线程安全实现,此文章作为自己相关学习的一个小结,记录学习成果的同时,也希望对有缘的朋友提供些 ...
分类:
编程语言 时间:
2017-04-23 18:54:14
阅读次数:
501
继续集合源码学习--LinkedList 1、该类主要成员变量及构造方法有如下几个: 大家都知道LinkedList是链表类型结构,其存储数据的方式是通过第一个节点元素的成员变量引用至下一个节点元素,因此其标志性的成员变量就是整个链表首尾成员--first/last成员。另外还有的就是链表大小siz ...
一 知识准备 HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作,并允许使用null值和null键。此类不保证映射的顺序,特别是它不保证该顺序恒久不变。 二 HashMap的数据结构: JDK 7.0及以前 在java编程语言中,最基本的结构就是两种,一个是数组,另外一 ...
分类:
其他好文 时间:
2016-09-22 23:56:18
阅读次数:
384
一、HashMap概述 HashMap基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作,并允许使用 null 值和 null 键。(除了不同步和允许使用 null 之外,HashMap 类与 Hashtable 大致相同。)此类不保证映射的顺序,特别是它不保证该顺序恒久不变。 值得注意 ...
分类:
编程语言 时间:
2016-08-29 13:03:56
阅读次数:
245
SortedSet接口为TreeSet做准备
可以实现排序集合
源码
package java.util;public interface SortedSet extends Set {
/**
* 比较器
*/
Comparator comparator(); /**
* 获取子集
* @throw...
分类:
其他好文 时间:
2016-07-17 00:32:18
阅读次数:
229
Stack类也是List接口的一种实现,也是一个有着非常长历史的实现,从jdk1.0开始就有了这个实现。 Stack是一种基于后进先出队列的实现(last-in-first-out (LIFO)),实际上jdk也提供了有关队列的其他实现,这里就先看看Stack的实现: 类定义: 看看Stack提供的 ...
分类:
编程语言 时间:
2016-07-04 22:16:20
阅读次数:
226
Vector是List接口的另一实现,有非常长的历史了,从jdk1.0开始就有Vector了,先于ArrayList出现,与ArrayList的最大区别是:Vector 是线程安全的,简单浏览一下Vector: 类定义: Vector支持快速随机访问,和arrayList一样。 Vector 初始容 ...
分类:
编程语言 时间:
2016-07-04 21:48:40
阅读次数:
218
Vector<E>简介 Vector也是基于数组实现的,是一个动态数组,其容量能自动增长。 Vector是JDK1.0引入了,它的很多实现方法都加入了同步语句,因此是线程安全的(其实也只是相对安全,有些时候还是要加入同步语句来保证线程的安全),可以用于多线程环境。 Vector没有丝线Seriali ...
分类:
编程语言 时间:
2016-07-04 09:58:27
阅读次数:
258