Java集合源码学习笔记(一)集合框架概览
2016-03-04 19:13
567 查看
>>集合框架
Java集合框架包含了大部分Java开发中用到的数据结构,主要包括List列表、Set集合、Map映射、迭代器(Iterator、Enumeration)、工具类(Arrays、Collections)几个部分。
>>Collection系列
画类图好麻烦,强烈推荐processon.com。注意,在Eclipse中使用Ctrl+T查看Collection接口的继承与实现关系,
会发现好多用于并发的相关容器,以及第三方的包实现了这个接口,这里只考察原生Java集合里的一些常用实现,其他的接口也是。
(1)Collection接口
Collection是List、Set等集合高度抽象出来的接口,它包含了这些集合的基本操作,主要分为List和Set以及Queue。
(2)List接口
List是一个继承于Collection的接口,即List是集合中的一种。List是有序的队列,List中的每一个元素都有一个索引;第一个元素的索引值是0,往后的元素的索引值依次+1。和Set不同,List中允许有重复的元素。
(3)Set接口
Set是一个继承于Collection的接口,即Set也是集合中的一种。Set是没有重复元素的集合。
(4)Queue接口
(5)Iterator接口
Iterator集合的迭代器。集合可以通过Iterator去遍历集合中的元素。Iterator提供的API接口,包括:是否存在下一个元素、获取下一个元素、删除当前元素。
(6)LinkedList类
LinkedList的本质是双向链表。
LinkedList继承于AbstractSequentialList,并且实现了Dequeue接口。
LinkedList包含两个重要的成员:header和size。
header是双向链表的表头,它是双向链表节点所对应的类Entry的实例。Entry中包含成员变量:previous,next,element。其中,previous是该节点的上一个节点,next是该节点的下一个节点,element是该节点所包含的值。
size是双向链表中节点的个数。
LinkedList支持多种遍历方式。不要采用随机访问的方式去遍历LinkedList,而采用foreach逐个遍历的方式。
对元素的插入、添加、移除操作,与ArrayList相比,LinkedList 更快,因为,当一个元素被添加到集合内部的任意位置时,LinkedList 不需要重新调整数组大小或者更新索引。
(7)ArrayList类
ArrayList是一个数组列表,相当于动态数组。与Java中的数组相比,它的容量能动态增长。它继承于AbstractList,实现了List、RandomAccess、Cloneable、java.io.Serializable这些接口。
ArrayList实际上是通过一个数组去保存数据的。当我们构造ArrayList时;若使用默认构造函数,则ArrayList的默认容量大小是10。
当ArrayList容量不足以容纳全部元素时,ArrayList会重新设置容量:新的容量=“(原始容量x3)/2 + 1”。
(8)Vector类
Vector是矢量队列,和ArrayList一样,它也是一个动态数组,由数组实现。但是ArrayList是非线程安全的,而Vector是线程安全的。
(9)Stack类
Stack是栈,它继承于Vector。它的特性是:先进后出(FILO, First In Last Out)。
>>Map系列
先看一下类图关系:下面针对类图中的实现进行简单分析。
下面针对类图中的实现进行简单分析。
(1)Map接口
(2)HashMap类
HashMap基于哈希表的Map接口的实现。,它存储的内容是键值对(key-value)映射。
HashMap继承于AbstractMap,实现了Map、Cloneable、java.io.Serializable接口。
HashMap实际上是一个“链表散列”的数据结构,即数组和链表的结合体。
HashMap的实现不是同步的,这意味着它不是线程安全的。它的key、value都可以为null。此外,HashMap中的映射不是有序的。
HashMap是通过”拉链法”实现的哈希表。
(3)TreeMap类
TreeMap是有序的散列表,它是通过红黑树实现的。它一般用于单线程中存储有序的映射。
(4)WeakHashMap类
WeakHashMap也是基于“拉链法”实现的散列表,它一般也用于单线程程序中。相比HashMap,WeakHashMap中的键是“弱键”,当“弱键”被GC回收时,它对应的键值对也会被从WeakHashMap中删除;而HashMap中的键是强键。
(5)HashTable类
Hashtable也是基于“拉链法”实现的散列表。Hashtable的几乎所有函数都是同步的,即它是线程安全的,支持多线程。
Hashtable的key、value都不可以为null,否则,会抛出异常NullPointerException。
(6)Directionary抽象类
(7)Enumeration接口
>>Collections和Arrays工具类
Arrays和Collections是用来操作数组、集合的两个工具类,例如在ArrayList和Vector中大量调用了Arrays.Copyof()方法,而Collections中有很多静态方法可以返回各集合类的synchronized版本,即线程安全的版本。
参考 Java集合源码剖析
相关文章推荐
- SpringMVC中使用Interceptor拦截器
- Spring MVC 整合 Freemarker
- Spring MVC不要在@Service bean中保存状态
- Java LinkedHashMap的实现原理详解
- Java HashSet的实现原理详解
- JAVA 多进程与多线程的概念
- Spring MVC 异常处理最佳实践
- java入门 数据类型
- java中的 二分查找
- 深入理解Java的接口和抽象类
- java-脚本-编译-注解
- JNI调用native方法出现 java.lang.UnsatisfiedLinkError: XXXclass.XXXmethod()异常的解决办法
- Java自动装箱与拆箱
- JAVA中string.replace()和string.replaceAll()的区别及用
- 【Java开发者自学笔记】前言
- java并发编程实践学习(2)--对象的组合
- myeclipse无法找到JPEGImageEncoder问题
- java学习笔记-java集合类
- 关于java中static的应用及一种常见错误
- 使用$.post 提交表单并且返回值方法