集合
zilanlan99
这个作者很懒,什么都没留下…
展开
-
ArrayList源码剖析
原文地址:http://blog.csdn.net/ns_code/article/details/35568011 ArrayList简介 ArrayList是基于数组实现的,是一个动态数组,其容量能自动增长,类似于C语言中的动态申请内存,动态增长内存。 ArrayList不是线程安全的,只能用在单线程环境下,多线程环境下可以考虑用Collections.synchronizedL转载 2018-01-12 14:38:11 · 128 阅读 · 0 评论 -
LinkedList源码剖析
原文地址:http://blog.csdn.net/ns_code/article/details/35787253 LinkedList简介 LinkedList是基于双向循环链表(从源码中可以很容易看出)实现的,除了可以当做链表来操作外,它还可以当做栈、队列和双端队列来使用。 LinkedList同样是非线程安全的,只在单线程下适合使用。 LinkedList实现了Serial转载 2018-01-12 15:17:59 · 126 阅读 · 0 评论 -
Vector源码剖析
原文地址:http://blog.csdn.net/ns_code/article/details/35793865 Vector简介 Vector也是基于数组实现的,是一个动态数组,其容量能自动增长。 Vector是JDK1.0引入了,它的很多实现方法都加入了同步语句,因此是线程安全的(其实也只是相对安全,有些时候还是要加入同步语句来保证线程的安全),可以用于多线程环境。 Vec转载 2018-01-12 15:19:25 · 112 阅读 · 0 评论 -
HashMap源码剖析
原文地址:http://blog.csdn.net/ns_code/article/details/36034955 HashMap简介 HashMap是基于哈希表实现的,每一个元素是一个key-value对,其内部通过单链表解决冲突问题,容量不足(超过了阀值)时,同样会自动增长。 HashMap是非线程安全的,只是用于单线程环境下,多线程环境下可以采用concurrent并发包下的转载 2018-01-12 15:21:04 · 104 阅读 · 0 评论 -
Hashtable源码剖析
原文地址:http://blog.csdn.net/ns_code/article/details/36191279 Hashtable简介 Hashtable同样是基于哈希表实现的,同样每个元素是一个key-value对,其内部也是通过单链表解决冲突问题,容量不足(超过了阀值)时,同样会自动增长。 Hashtable也是JDK1.0引入的类,是线程安全的,能用于多线程环境中。 H转载 2018-01-12 15:22:16 · 114 阅读 · 0 评论 -
TreeMap源码剖析
原文地址:http://blog.csdn.net/ns_code/article/details/36421085 红黑树简介 TreeMap是基于红黑树实现的,这里只对红黑树做个简单的介绍,红黑树是一种特殊的二叉排序树,关于二叉排序树,参见:http://blog.csdn.net/ns_code/article/details/19823463,红黑树通过一些限制,使其不会出现二转载 2018-01-12 15:23:29 · 161 阅读 · 0 评论 -
LinkedHashmap源码剖析
原文地址:http://blog.csdn.net/ns_code/article/details/37867985 LinkedHashMap简介 LinkedHashMap是HashMap的子类,与HashMap有着同样的存储结构,但它加入了一个双向链表的头结点,将所有put到LinkedHashmap的节点一一串成了一个双向循环链表,因此它保留了节点插入的顺序,可以使节点转载 2018-01-12 15:24:56 · 227 阅读 · 0 评论