JAVA集合源码

【Java集合源码剖析】TreeMap源码剖析

转载请注明出处：http://blog.csdn.net/ns_code/article/details/36421085前言  本文不打算延续前几篇的风格（对所有的源码加入注释），因为要理解透TreeMap的所有源码，对博主来说，确实需要耗费大量的时间和经历，目前看来不大可能有这么多时间的投入，故这里意在通过于阅读源码对TreeMap有个宏观上的把握，并就其中一些方法的实现做比较深入的分析。红黑
mmc_maodun·2014-07-07 07:00

【Java集合源码剖析】TreeMap源码剖析

转载请注明出处：http://blog.csdn.net/ns_code/article/details/36421085前言  本文不打算延续前几篇的风格（对所有的源码加入注释），因为要理解透TreeMap的所有源码，对博主来说，确实需要耗费大量的时间和经历，目前看来不大可能有这么多时间的投入，故这里意在通过于阅读源码对TreeMap有个宏观上的把握，并就其中一些方法的实现做比较深入的分析。红黑
兰亭风雨·2014-07-07 00:00

【Java集合源码剖析】Hashtable源码剖析

转载请注明出处：http://blog.csdn.net/ns_code/article/details/36191279Hashtable简介  Hashtable同样是基于哈希表实现的，同样每个元素是一个key-value对，其内部也是通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。  Hashtable也是JDK1.0引入的类，是线程安全的，能用于多线程环境中。  Hash
mmc_maodun·2014-07-06 00:00

【Java集合源码剖析】HashMap源码剖析

转载请注明出处：http://blog.csdn.net/ns_code/article/details/36034955您好，我正在参加CSDN博文大赛，如果您喜欢我的文章，希望您能帮我投一票，谢谢！投票地址：http://vote.blog.csdn.net/Article/Details?articleid=35568011HashMap简介  HashMap是基于哈希表实现的，每一个元素是
兰亭风雨·2014-07-04 00:23

【Java集合源码剖析】HashMap源码剖析

转载请注明出处：http://blog.csdn.net/ns_code/article/details/36034955您好，我正在参加CSDN博文大赛，如果您喜欢我的文章，希望您能帮我投一票，谢谢！投票地址：http://vote.blog.csdn.net/Article/Details?articleid=35568011HashMap简介  HashMap是基于哈希表实现的，每一个元素是
mmc_maodun·2014-07-04 00:00

【Java集合源码剖析】ArrayList源码剖析

ArrayList简介  ArrayList是基于数组实现的，是一个动态数组，其容量能自动增长，类似于C语言中的动态申请内存，动态增长内存。  ArrayList不是线程安全的，只能用在单线程环境下，多线程环境下可以考虑用Collections.synchronizedList(Listl)函数返回一个线程安全的ArrayList类，也可以使用concurrent并发包下的CopyOnWriteA
爱之深啊·2014-07-02 10:04

【Java集合源码剖析】Vector源码剖析

转载请注明出处：http://blog.csdn.net/ns_code/article/details/35793865Vector简介   Vector也是基于数组实现的，是一个动态数组，其容量能自动增长。  Vector是JDK1.0引入了，它的很多实现方法都加入了同步语句，因此是线程安全的（其实也只是相对安全，有些时候还是要加入同步语句来保证线程的安全），可以用于多线程环境。  Vecto
mmc_maodun·2014-07-02 00:00

【Java集合源码剖析】ArrayList源码剖析

转载请注明出处：http://blog.csdn.net/ns_code/article/details/35568011ArrayList简介  ArrayList是基于数组实现的，是一个动态数组，其容量能自动增长，类似于C语言中的动态申请内存，动态增长内存。  ArrayList不是线程安全的，只能用在单线程环境下，多线程环境下可以考虑用Collections.synchronizedList
RationalGo·2014-07-01 13:00

【Java集合源码剖析】LinkedList源码剖析

转载请注明出处：http://blog.csdn.net/ns_code/article/details/35787253您好，我正在参加CSDN博文大赛，如果您喜欢我的文章，希望您能帮我投一票，谢谢！投票地址：http://vote.blog.csdn.net/Article/Details?articleid=35568011LinkedList简介  LinkedList是基于双向循环链表（
mmc_maodun·2014-07-01 08:00

【Java集合源码剖析】ArrayList源码剖析

转载请注明出处：http://blog.csdn.net/ns_code/article/details/35568011本篇博文参加了CSDN博文大赛，如果您觉得这篇博文不错，希望您能帮我投一票，谢谢！投票地址：http://vote.blog.csdn.net/Article/Details?articleid=35568011ArrayList简介  ArrayList是基于数组实现的，是一
mmc_maodun·2014-06-30 08:00

【Java集合源码剖析】Java集合框架

转载轻注明出处：http://blog.csdn.net/ns_code/article/details/35564663  Java集合工具包位于Java.util包下，包含了很多常用的数据结构，如数组、链表、栈、队列、集合、哈希表等。学习Java集合框架下大致可以分为如下五个部分：List列表、Set集合、Map映射、迭代器（Iterator、Enumeration）、工具类（Arrays、C
mmc_maodun·2014-06-29 12:00

Java集合源码----LinkedList解析

LinkedList的实现其实是一个带哑头节点的双向循环链表。1.LinkedList的字段privatetransientEntryheader=newEntry(null,null,null);//Entry是一个LinkedList的内部类，其实就是链表上的节点，包含两个指针，一个指向//前面节点，一个指向后面节点  privatestaticclassEntry{Eelement;Entr
wl_ldy·2010-10-13 15:00

Java集合源码--ArrayList的解析

ArrayList可以看作是对一个数组的包装，实现可变数组。1.ArrayList的基本字段//保存真正元素的数组，这里可能大家会感到奇怪，为什么把这数组标记为transient，这//样序列化时不能序列化这个数组了。所以之后就只能才能手动序列化保存ArrayList里//的元素值了。虽说数组里保存的都是对象的引用，序列化的时候，也会把真正的对象序//列化保存起来的。但是如果是直接不用transi
wl_ldy·2010-10-13 14:00

Java集合源码解读（4）-Queue和Stack的实现

   我在文章 http://jimmee.iteye.com/blog/510265里已经说过如何自己实现队列Queue和堆栈Stack。不管是是队列还是堆栈，都可以采用数组或者链表的方式来是实现。    1.Java集合框架里存在Queue这个接口，之后有不同类型的队列的实现。有Stack这个类实现堆栈，其实这个类是通过继承Vector的方式来实现的
jimmee·2010-03-04 20:00

Java集合源码解读（4）-Queue和Stack的实现

   我在文章 http://jimmee.iteye.com/blog/510265里已经说过如何自己实现队列Queue和堆栈Stack。不管是是队列还是堆栈，都可以采用数组或者链表的方式来是实现。    1.Java集合框架里存在Queue这个接口，之后有不同类型的队列的实现。有Stack这个类实现堆栈，其实这个类是通过继承Vector的方式来实现的
jimmee·2010-03-04 20:00

Java集合源码解读（3）续-LinkedList的其他实现方式对比

Java自带的LinkedList的实现的方式，可以说是最高效的。 可以分析一下其他的实现方式： 1.如果我们用只有一个头指针的单链表的方式实现LinkedList，那么在链表的末尾进行的操作效率就不是很高，例如，我们在链表的末尾的增加一个元素的操作，或者删除一个元素的操作，时间负责度都为O(n)。那么如果增加一个尾指针呢，是不是就可以实现效率高的操作了？ public boolean ad
jimmee·2010-03-04 19:00

Java集合源码解读（3）续-LinkedList的其他实现方式对比

Java自带的LinkedList的实现的方式，可以说是最高效的。 可以分析一下其他的实现方式： 1.如果我们用只有一个头指针的单链表的方式实现LinkedList，那么在链表的末尾进行的操作效率就不是很高，例如，我们在链表的末尾的增加一个元素的操作，或者删除一个元素的操作，时间负责度都为O(n)。那么如果增加一个尾指针呢，是不是就可以实现效率高的操作了？ public boolean ad
jimmee·2010-03-04 19:00

Java集合源码解读（3）-LinkedList的实现

LinkedList的实现其实是一个带哑头节点的双向循环链表。 1.LinkedList的字段 private transient Entry<E> header = new Entry<E>(null, null, null); //Entry是一个LinkedList的内部类，其实就是链表上的节点，包含两个指针，一个指向 //前面节点，一个指向后面节点
jimmee·2010-03-04 16:00

Java集合源码解读（3）-LinkedList的实现

LinkedList的实现其实是一个带哑头节点的双向循环链表。 1.LinkedList的字段 private transient Entry<E> header = new Entry<E>(null, null, null); //Entry是一个LinkedList的内部类，其实就是链表上的节点，包含两个指针，一个指向 //前面节点，一个指向后面节点
jimmee·2010-03-04 16:00

Java集合源码解读（2）-ArrayList的实现

ArrayList可以看作是对一个数组的包装，实现可变数组。 1.ArrayList的基本字段 //保存真正元素的数组，这里可能大家会感到奇怪，为什么把这数组标记为transient，这 //样序列化时不能序列化这个数组了。所以之后就只能才能手动序列化保存ArrayList里 //的元素值了。虽说数组里保存的都是对象的引用，序列化的时候，也会把真正的对象序 //列化保存起来的。但是如
jimmee·2010-03-01 20:00

Java集合源码解读（2）-ArrayList的实现

ArrayList可以看作是对一个数组的包装，实现可变数组。 1.ArrayList的基本字段 //保存真正元素的数组，这里可能大家会感到奇怪，为什么把这数组标记为transient，这 //样序列化时不能序列化这个数组了。所以之后就只能才能手动序列化保存ArrayList里 //的元素值了。虽说数组里保存的都是对象的引用，序列化的时候，也会把真正的对象序 //列化保存起来的。但是如
jimmee·2010-03-01 20:00

Java集合源码解读（1）-List及ArrayList和LinkedList概述

1.     List接口扩充了Collection接口，添加了一些和索引相关的方法。例如，List接口有一个get方法，返回指定索引值的元素。在任何List对象中，也就是说，在任何实现List接口的类的实例中，元素都按照索引值依次存储。索引值从0开始。 2.    看集合类的实现，我们首先关心最基本的三个方法的实现。  &nbs
jimmee·2010-03-01 19:00

Java集合源码解读（1）-List及ArrayList和LinkedList概述

1.     List接口扩充了Collection接口，添加了一些和索引相关的方法。例如，List接口有一个get方法，返回指定索引值的元素。在任何List对象中，也就是说，在任何实现List接口的类的实例中，元素都按照索引值依次存储。索引值从0开始。 2.    看集合类的实现，我们首先关心最基本的三个方法的实现。  &nbs
jimmee·2010-03-01 19:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他