Java Collection Framework
文章平均质量分 85
Jassy1994
这个作者很懒,什么都没留下…
展开
-
Java ArrayList源码小结
ArrayList是Java集合框架中的动态数组: public class ArrayList extends AbstractList implements List, RandomAccess, Cloneable, java.io.Serializable ArrayList实现了List接口,实现了RandomAccess(随机访问)、Serializable(序列化); Rand原创 2017-02-10 23:03:15 · 338 阅读 · 0 评论 -
Java LinkedList 源码小结
LinkedList作为实现了List接口的一个实现类,其底层采用双向链表的方式构建,相比于ArrayList可以更快的完成插入/删除操作,但是随机访问速度慢,并且可以方便的实现队列、栈等数据结构(更好的选择是ArrayDueue),LinkedList未实现同步,需要同步时采用Collections.synchronizedList()方法对其进行包装; public class Linked原创 2017-02-21 21:36:33 · 375 阅读 · 0 评论 -
Java HashMap源码小结
本文基于jdk1.8. HashMap即哈希表,是一种能以常数平均时间完成插入,删除和查找操作的数据结构; 哈希表有两种实现方式:开放地址方式和冲突链表方式;开放地址方式不需要使用链表,但是要频繁的再散列操作,常用的再散列方法有线性探测法,平方探测法,双散列法。冲突链表方式将所有哈希值相同的键用链表串起来,理想情况下的哈希表每个哈希值对应一个键,此时查找操作为常数时间; 有两个参数与哈希表的原创 2017-03-08 21:51:56 · 331 阅读 · 0 评论