Java集合
chen-sx
程序员一枚
展开
-
Java集合框架概述
Java集合框架概述Java集合工具包位于Java.util包下,该包包含了许多常用的数据结构,如数组、链表、栈、队列、集合、哈希表等Java类集合框架如下:该图引用自http://blog.csdn.net/ns_code/article/details/35564663 具体分析从图中看的出集合分为两大类:Collection和Map原创 2016-05-24 19:44:18 · 342 阅读 · 0 评论 -
Java ConcurrentModificationException异常原因和解决方法
Java ConcurrentModificationException异常原因和解决方法 在前面一篇文章中提到,对Vector、ArrayList在迭代的时候如果同时对其进行修改就会抛出java.util.ConcurrentModificationException异常。下面我们就来讨论以下这个异常出现的原因以及解决办法。 以下是本文目录大纲: 一.Concurr转载 2016-05-24 21:15:59 · 442 阅读 · 0 评论 -
ArrayList集合源码解析
ArrayList集合第一部分:public class ArrayList extends AbstractList implements ListE>, RandomAccess, Cloneable, java.io.Serializable{ ...... }从上述代码可以看成:arrayList实现了Serializab原创 2016-05-24 21:20:59 · 395 阅读 · 0 评论 -
LinkedList集合源码解析
LinkedList集合源码解析public class LinkedListE> extends AbstractSequentialListE> implements ListE>, DequeE>, Cloneable, java.io.Serializable{ ...... }LinkedList是基于双向链表(从源码中可以很容易看出)实现的,原创 2016-05-24 22:37:24 · 440 阅读 · 0 评论 -
Vector源码剖析
转载请注明出处:http://blog.csdn.net/ns_code/article/details/35793865Vector简介 Vector也是基于数组实现的,是一个动态数组,其容量能自动增长。 Vector是JDK1.0引入了,它的很多实现方法都加入了同步语句,因此是线程安全的(其实也只是相对安全,有些时候还是要加入同步转载 2016-05-24 22:47:06 · 311 阅读 · 0 评论 -
HashMap源码解析
转载请注明出处:http://blog.csdn.net/ns_code/article/details/36034955HashMap简介 HashMap是基于哈希表实现的,每一个元素是一个key-value对,其内部通过单链表解决冲突问题,容量不足(超过了阀值)时,同样会自动增长。 HashMap是非线程安全的,只是用于单线程环境下,多线程环境下可以采用转载 2016-05-24 23:52:16 · 303 阅读 · 0 评论 -
HashTable源码剖析
转载请注明出处:http://blog.csdn.net/ns_code/article/details/36191279Hashtable简介 Hashtable同样是基于哈希表实现的,同样每个元素是一个key-value对,其内部也是通过单链表解决冲突问题,容量不足(超过了阀值)时,同样会自动增长。 Hashtable也是JDK1.0引入的类,是转载 2016-05-24 23:55:20 · 352 阅读 · 0 评论 -
TreeMap源码解析
转载请注明出处:http://blog.csdn.net/ns_code/article/details/36421085前言 本文不打算延续前几篇的风格(对所有的源码加入注释),因为要理解透TreeMap的所有源码,对博主来说,确实需要耗费大量的时间和经历,目前看来不大可能有这么多时间的投入,故这里意在通过于阅读源码对TreeMap有个宏观上的把握,并就其中一些方法的实现做转载 2016-05-25 17:49:46 · 373 阅读 · 0 评论 -
LinkedHashMap源码解析
转载请注明出处:http://blog.csdn.net/ns_code/article/details/37867985 前言:有网友建议分析下LinkedHashMap的源码,于是花了一晚上时间研究了下,分享出此文(这个系列的最后一篇博文了),希望大家相互学习。LinkedHashMap的源码理解起来也不难(当然,要建立在对HashMap源码有较好理解的基础上)。转载 2016-05-25 17:53:13 · 284 阅读 · 0 评论